2009-08-14 9 views
4

J'ai plusieurs centaines d'objets en mouvement dans l'écran au moment donné, plus un millier d'objets fixes. Pour la simplicité, vous pouvez le considérer comme un jeu de billard avec beaucoup de balles :) Certains d'entre eux sont encore en cours, d'autres se déplacent à toutes sortes de vitesses à toutes sortes de directions différentes. J'ai besoin d'une détection de collisions chaque fois que chaque balle heurte une autre balle. Quelle est la meilleure méthode, compte tenu de la performance et, bien, de la simplicité de programmation? Je parle d'algorithme seulement, je suppose que je peux l'implémenter moi-même, les suggestions sur la mise en œuvre sont les bienvenues;)détection de collision avec beaucoup d'objets

La langue est C#, XNA 3.1, les graphiques 2D, la plate-forme cible est Windows seulement (si cela est important). Merci d'avance pour votre aide!

Répondre

5

Vous voudrez peut-être jeter un oeil aux réponses à this question.

+0

oui, et pas seulement la réponse acceptée. – redtuna