Salut,
C'est justement le problème de ton problème... as tu une référence entre tes éléments et la géométrie sur laquelle ils s'appuient, ou n'as-tu que les éléments?
Si tu es dans le second cas, tu essaies de fermer une surface que tu ne connais pas et avec des trous... on tombe sur ta remarque fort judicieuse...
Le problème est peut-être clair pour toi, mais la manière dont tu le présentes ne l'est pas du tout...
Qu'est-ce que tu appelles un trou? (zone non maillée dans une surface, gap entre des noeuds, ...)
Qu'est-ce que tu appelles le fermer? (mailler le trou, fusionner les noeuds, ...)
Qu'est-ce que ces intersections entre triangles? un bon algo de triangulation ne produit pas ceci... ce sont des triangles d'une même surface, ou des triangles de deux surfaces différentes.
Concernant la combinaison de surfaces, ça serait bien de préciser si tu es en 2D ou en 3D. Parce que la combinaison de surfaces 3D qui s'intersectent, j'ai un peu de mal à voir... en 2D ça passerait mieux (même en 2D "spatiale"), mais là je ne vois plus ce que tu entends par "intersection"...
Pour les critères, je crois que le plus simple est de faire le tour... et de voir si on revient au point de départ. Facile à vérifier si tu as une triangulation... correcte.
Au final, sans plus de précisions de ta part sur ton problème, je rejoins la proposition de souviron34...
Partager