Discussion :

[Tyver]

Salut!

Sur google je n'arrive pas à accéder à d'autres méthodes que Delaunay...
Je voudrais savoir quelles sont les différentes méthodes de triangulation existantes? A part Delaunay qu'est ce qui existe?

Quels sont les avantages de Delaunay par rapport aux autres?

Je vous remercies pour vos nombreuses réponses!

Tyv

[alt3]

http://en.wikipedia.org/wiki/Delaunay_triangulation ?

y'a l'air d'y avoir d'autre liens concernant la triangulation.

[Tyver]

Merci pour ta réponse!
Malheureusement Gabriel graph et Pitteway triangulation ne sont que des subgraphs de la triangulation de Delaunay...

ça reste tjs du Delaunay, y a-t-il autre chose que du Delaunay?

[fearyourself]

Merci pour ta réponse!
Malheureusement Gabriel graph et Pitteway triangulation ne sont que des subgraphs de la triangulation de Delaunay...

ça reste tjs du Delaunay, y a-t-il autre chose que du Delaunay?

Il y a le problème dual qui s'appelle le diagramme de Voronoi mais en terme de triangulation, Delaunay reste une référence. Ensuite, il existe plusieurs variantes de l'implémentation de cette méthode.

Pourquoi vouloir faire autre chose ?

Jc

[Tyver]

Merci pour ta réponse. C'est juste pour faire un choix j'essaie de regarder tout ce qui existe...
Sur un site c'était écrit que la triangulation de Delaunay était moins performante que d'autres méthodes d'ou ma curiosité...

[Laurent Gomila]

Sur un site c'était écrit que la triangulation de Delaunay était moins performante que d'autres méthodes d'ou ma curiosité...

Personnellement je ne me fierais pas à un site qui lance ce genre d'affirmations sans citer les méthodes plus performantes...

[fearyourself]

Personnellement je ne me fierais pas à un site qui lance ce genre d'affirmations sans citer les méthodes plus performantes...

Et sans une comparaison approfondie

Jc

[Tyver]

Une question cependant...

Ce qui permet qu'une triangulation avec Delaunay soit unique c'est la règle du cercle circonscrit qui n'admet aucun point en son rayon additionné à la règle de reconstruction (incrémental)?

[bogoss91]

Et ça sert à quoi en gros cette riangulation?