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
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
Pedro
Aucune réponse aux sollicitations techniques par MP
Faut pas attendre d'en avoir besoin pour s'en servir... (Lucien Stéphane)
Les pages Source C'est bon. Mangez-en!
Le défi Delphi
Règles du forum - FAQ Delphi - Pensez au chtit
Aéroclub Bastia Saint-Exupéry
Cherche à triangulation de Delaunay
Si tu ne te plantes pas, comment veux tu pousser?
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.
La vie est plus belle quand on sourit....
Euh et je trouve où?
Pedro
Pedro
Aucune réponse aux sollicitations techniques par MP
Faut pas attendre d'en avoir besoin pour s'en servir... (Lucien Stéphane)
Les pages Source C'est bon. Mangez-en!
Le défi Delphi
Règles du forum - FAQ Delphi - Pensez au chtit
Aéroclub Bastia Saint-Exupéry
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.
La vie est plus belle quand on sourit....
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
max-min
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
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager