Bon algorithme pour la détermination de la 2D non convexe chiffres collision

Question

pourrait vous me fournir s'il vous plaît quelques informations (ou suggérer un article) sur bon algorithme de détection de collision pour les figures 2D non convexes?

Merci!

Answer 1

Essaye ça:
http://www.cs.man.ac.uk/~toby/alan/software/
Notez qu'il est pas libre pour un usage commercial.

Pour plus de détails, vous pouvez continuer à cette même question:

Un algorithme simple pour le polygone d'intersection

---

Pour déterminer si deux polygones simples Intersection:

Si deux polygones simples ont une intersection non vide alors l'un des événements suivants se produira:

A) L'un d'eux a un coin intérieur à l'intérieur de l'autre.
B) L'un d'eux a un bord intérieur de l'ensemble intérieur de l'autre (les coins de ce bord peut ne pas être nécessairement à l'intérieur). Cela signifie que le milieu de ce bord seront à l'intérieur de l'intérieur.
C) Les polygones sont identiques.
D) Il y a deux bords qui se croisent à un angle. Le point d'intersection de ne pas être un coin à l'un des polygones.

Ce que vous devez faire est de vérifier si les polygones sont identiques (les mêmes angles), ou l'un des coins ou l'un des milieu des bords se situe à l'intérieur de l'intérieur de l'autre polygone ou s'il y a deux arêtes Intersection quelque part ailleurs que dans un coin.

déterminer si un point est situé sur l'intérieur d'un polygone.

Answer 2

J'ai toujours trouvé les pages de wikipedia être très utile pour mes besoins:

Sutherland Hodgman

Liang Barsky

Weiler Atherton

En plus cet article sur l'algorithme Weiler Atherton.