Triangulation

Salut!
je cherche un système pour trianguler un semis de point en XYZ. Autrement dit : de créer un maillage de triangles avec un nuage de points.
Chaque point doit être pris en compte et la structure doit être homogène!

Merci d'avance :)
Pedro

Cherche à triangulation de Delaunay :idea:

Je suis d'accord la triangulation de Delaunay est la plus adaptée.
Elle permet un maillage unique qui prend tous les points en compte. Je dis qu'elle est unique car si tu fais passé un cercle par les trois sommets d'un triangle (quelconque ) de ton maillage, il ne contiendra aucun autre point de ton maillage.

Euh et je trouve où? :oops:

Pedro

Ca depend de ce que tu veux et en quel langage tu le codes.
Il y a pas mal de site avec des definitions de Delaunay, si c'est un article que tu cherches re garde "Triangulation and meshing",George PL et al dans Application to finite elements .
Pour les langages il y en a qui sont plus ou moins adaptés. Matlab a des options pas trop compliquées pour le faire, en C++ il existe la bibliotheque CGAL qui est pas mal, pour les autres langages ça doit être pareil.

avant de faire la triangulation il faut préparer le terrain c.a.d
il fo connaitre algo d'intersection entre deux segment , inclusion d'un point dans polygo, distance, distance point segment, ...etc pour cela voila le site:
www.geometryalgorithms.com

pour la triangulation de delaunay :
les deux critère
:arrow: max-min
:arrow: le circle vide

n'oublie pas ossi la structure de donnée : commet ton l'algo connaisse un triangle
oula recherche d'un triangle voisin ...

et pour l'implimentation :
tu travail avec les pointeurs (liste chainnée) ou des tableaux ...

bref il fo bien avoir son but et le temps pour le calcul et surtout si tu utilise la triangulation de Delaunay incrémental

j'espère que je suis un peu donner qlq info utils pour que tu demarre bien
:wink: