pourriez-vous s'il vous plaît me fournir quelques informations (ou suggérer un article) sur bon algorithme de détection de collision pour les figures 2D non convexes?Bon algorithme pour la détermination de collision de figures 2D non convexes
Merci!
Pour plus de détails vous pouvez continuer à cette même question:
A simple algorithm for polygon intersection
Pour déterminer si deux simple polygones se croisent:
Si deux polygones simples ont un intersection non-vide, l'un des événements suivants se produira:
A) L'un d'eux a un coin à l'intérieur de l'autre.
B) L'un d'entre eux a un bord entier à l'intérieur de l'autre (les coins de ce bord peuvent ne pas être nécessairement à l'intérieur). Cela signifie que le milieu de ce bord sera à l'intérieur.
C) Les polygones sont identiques.
D) Il y a deux arêtes qui se croisent sous un angle. Le point d'intersection n'étant pas un angle avec l'un des polygones. Ce que vous devez faire est de vérifier si les polygones sont identiques (avoir les mêmes coins), ou si l'un des coins ou l'un des milieux se trouve à l'intérieur de l'autre polygone ou s'il y a deux bords qui se croisent ailleurs que dans un coin.
Merci, mais j'ai besoin d'un algorithme, pas d'une bibliothèque. –
Je ne pense pas que vous avez couvert tous les cas. Considérez: http://i.imgur.com/NbCyp.png Il pourrait être correct si B) est changé en si deux bords se croisent. – job
@job Avec B) J'avais autre chose en tête et je pense que ça devrait être gardé. Peut-être ajouter un * D) Il y a deux arêtes qui se croisent à un angle *. –
J'ai toujours trouvé les pages de wikipedia pour être très utile pour mes besoins:
En plus this paper sur la Weiler Atherton algorithme.
Clarification: Avez-vous besoin d'une réponse simple * Est-ce qu'ils se croisent? * Ou avez-vous besoin de l'intersection? –
@Alin Purcaru: J'ai besoin d'une simple réponse "est-ce qu'ils se croisent". –
J'ai ajouté une réponse pour les polygones simples. Cela * peut * vous aider. –