J'ai un ensemble de points qui représentent un polygone auto-intersectant.Je suis capable de trouver le point d'intersection.Mais je suis incapable de diviser ce polygone en polygone plus petit qui n'est pas auto-intersection .Toute idée comment faire cela.J'utilise vb 2008 .J'ai besoin de cela pour calculer la zone de polygone auto-intersection.MerciPolygone auto-coupant divisé en polygone non-auto-coupant
1
A
Répondre
1
Il est assez connu sur ce problème. En fait, il existe déjà des questions similaires sur le SO, par exemple "Divide self intersecting polygon (C Code)". Voici une thèse de maîtrise sur le sujet: PDF download link.