La programmation collision-detection

30

Comment puis-je déterminer si un point 2D se trouve dans un polygone?

J'essaye de créer un jeûne point 2D l'intérieur d'un algorithme de polygone, pour une utilisation dans les tests de hit (par exemple Polygon.contains(p:Point)). Des suggestions de techniques efficaces seraient appréciées.

497 performance graphics collision-detection polygon point-in-polygon

11

Collision de balle à balle - Détection et manipulation

Avec l'aide de la communauté Stack Overflow, j'ai écrit un simulateur de physique assez basique mais amusant. Vous cliquez et faites glisser la souris pour lancer une balle. Il rebondira et finira par s'arrêter sur le "sol". Ma prochaine grande fonctionnalité que je veux ajouter est la collision balle à …

266 graphics language-agnostic collision-detection physics

27

Algorithme de détection de collision de segment de ligne de cercle?

J'ai une ligne de A à B et un cercle positionné en C avec le rayon R. Quel est un bon algorithme à utiliser pour vérifier si la ligne coupe le cercle? Et à quelle coordonnée le long du bord des cercles cela s'est produit?

196 algorithm math line collision-detection geometry

22

Détection de collision cercle-rectangle (intersection)

Comment savoir si un cercle et un rectangle se croisent dans un espace euclidien 2D? (c'est-à-dire géométrie 2D classique)

192 geometry collision-detection

8

IOS: vérifier si un point est à l'intérieur d'un rect

Existe-t-il un moyen de vérifier si a CGPointest à l'intérieur d'un fichier spécifique CGRect. Un exemple serait: je fais glisser un UIImageViewet je veux vérifier si son point central CGPointest à l'intérieur d'un autreUIImageView

141 ios uiview collision-detection cgrect cgpoint

10

Comment les HashTables gèrent-ils les collisions?

J'ai entendu dans mes classes de diplôme qu'un HashTableplacera une nouvelle entrée dans le seau «prochaine disponible» si la nouvelle entrée de clé entre en collision avec une autre. Comment le HashTabletoujours renvoie-t-il la valeur correcte si cette collision se produit lors de l'appel d'un retour avec la clé de …

98 java hashtable collision-detection

Questions marquées «collision-detection»