Discussion :

[callofduty]

Bonjour, je profite à vous poser une question svp, puisque vous traiter le sujet de la triangulation delaunay. Qu'elle est son intérêt? je viens de lire un article d'une mèthode publiée et si je comprends bien, c'est à partir d'un ensemble de points il a appliqué une triangulation pour modéliser une surface et par la suite il a appliqué un fractionnement de ces triangles en plusieurs petites triangles...etc.

[souviron34]

Qu'elle est son intérêt?

Bonjour

D'abord c'est "quel" (intérêt est masculin, et là on pose une question (déterminant exclamatif) et non lié à une conjonction de subordination http://bdl.oqlf.gouv.qc.ca/bdl/gabarit_bdl.asp?id=2601 ou http://grammaire.reverso.net/2_1_79_quel_quelle.shtml)


Mais le principal intérêt est de découper un polygone (2D ou 3D) en sous-parties indépendantes (les triangles) pour pouvoir effectuer tout un tas de choses : comme tu dis, ça peut être modéliser, "lisser", mais aussi par exemple calculer des contours d'une quantité délimitée par ce polygone, etc etc...

L'avantage de la triangulation de Delaunay par rapport aux autres c'est que, par construction, elle maximise le fait d'avoir des triangles les plus "équilatéraux" possibles, ou, dit autrement, elle minimise l'apparition de triangles très allongés ou aplatis, qui ne sont pas bons pour les calculs ni de lissages, ni de contours, ni de modélisations.

[callofduty]

Bonjour, merci pour la réponse. Une question si vous me permettez, le mot lissage à une relation avec la compression. Parce que je viens de lire que c'est à partir d'un ensemble aléatoire de points, ils ont modéliser une surface et puis par un schema de lifting, une compression SGWT est appliquée.