Intersection d'une ligne - développement d'un jeu

Question

Je crée un jeu où je veux déterminer l'intersection d'une seule ligne. Par exemple, si je crée un cercle sur l'écran, je veux déterminer quand j'ai fermé le cercle et trouver les points qui existent dans la zone. Editer: Ok pour clarifier Je tente de créer un lasso dans un jeu et j'essaie de comprendre comment je peux savoir si la boucle du lasso est fermée. Y a-t-il un bon algorithme pour le faire? J'ai entendu qu'il y en a un mais je n'ai pas trouvé de références à chercher par moi-même.

Edit: Ajout de plus de détails

Je travaille avec un tableau de points. Ces points arrivent à se fermer et à se fermer. J'essaie de trouver un bon moyen de tester cela.

Merci pour l'aide.

Pensées?

Answer 1

Votre question a été traitée plusieurs fois dans la documentation sur le développement de jeux. Il relève de la catégorie générale de "détection de collision". Si vous êtes intéressé par la compréhension des algorithmes sous-jacents, le domaine de la géométrie computationnelle est ce que vous voulez.

• Bounding rectangle collision detection in Java
• Collision detection on Stack Overflow
• Circle collision detection in C#
• Collision detection algorithms
• Detailed explanation of collision detection algorithms

livres de développement de jeu également décrire des algorithmes de détection de collision. Un livre de ce genre est Game Physics par Eberly.