montage polygones 2d

Question

Tout d'abord, je veux décrire mon problème: j'ai deux polygones 2D (deux ensembles de coordonnées de points 2D, polygonA et polygonB). Je ne sais pas si ces deux polygones entrent en collision ou quelle est la distance entre eux. De plus, l'un des polygones, disons polygoneA, est fixe, par ex. il n'est pas permis de le traduire ou de le faire pivoter. Maintenant, je veux calculer une position de polygonB telle que 1. polygonA et polygonB n'entrent pas en collision 2. la distance quadratique sommée entre polygonA et polygonB est minime En d'autres termes: je cherche une position où polygonB "se trouve" parfaitement sur polygonA. Y a-t-il quelqu'un qui connaît un tel algorithme? Des idées? Merci beaucoup pour votre aide! Pia

Answer 1

Si vous essayez de déterminer si polyB se trouve entièrement dans polyA, il vous suffit de vous assurer que tous les points de limite de polyB se trouvent dans polyA. Selon ce que vous voulez, la règle paire-impaire ou la règle non-nulle d'enroulement est ce que vous devriez employer pour examiner cela. Si vous essayez seulement de tester un chevauchement partiel, tout ce dont vous avez besoin est que l'une des verticies se trouve dans l'autre polygone, dans ce cas, Even-Odd ou Non-Zero est toujours le chemin à parcourir.