Delaunay / Voronoï

[grob1212]

Bonjour,

je cherche à utiliser la triangulation de Delaunay pour effectuer un traitement sur des images. Après une recherche honnète sur google, je n'ai malheureusement pas encore trouvé de document réellement exploitable, c-à-d de la forme d'un tutorial et surtout, sans trop de maths barbares pour puristes.

Quelqu'un aurait-il vu trainer ce genre de document ?

Merci par avance.

[Laeti²x]

tu peux essayer de regarder l'existant deja.
j'avais trouvé ces liens sur flipcode (rip...)
http://www.dlc.fi/~dkpa/ & http://www.cgal.org/demos_frame.html
tu veux faire de la detection de contours ? tu es sur que c'est delaunay qu'il te faut ?

[grob1212]

Merci pour les liens.


tu veux faire de la detection de contours ? tu es sur que c'est delaunay qu'il te faut ?

Non, je travaille sur un projet de segmentation région d'images couleurs. J'ai trouvé un article qui utilise la triangulation de Delaunay pour obtenir des résultats tout à fait intéressant dans mon contexte. N'ayant aucune connaissance sur le sujet, mon objectif est d'en comprendre rapidement les principes, sans entrer dans les détails mathématiques (qui ne m'apportent pas beaucoup dans le cadre d'une application industrielle).

[Laeti²x]

<start supposition par l'observation>
C'est un gigantesque graphe porteur d'infos sur les sommets, (tel que position spatiale, nombre de segments associes a un sommet, orientation de ces segments les uns par rapport aux autres pour un meme sommet)
Et je suppose que c'est l'acquisition des données dans le graphe et non pas l'utilisation des données qui est perilleuse. (ce doit etre de l'utilisation que font les bibliothéques).
</sup>

Citation:
>>> J'ai trouvé un article qui utilise la triangulation de Delaunay pour obtenir des résultats tout à fait intéressant dans mon contexte.

cgal a pas mal d'exemples ("Alpha shapes are a generalization of the convex hull of a point set" qu'ils disent, http://www.cgal.org/images/demo/alpha_shapes_2_qt_small.gif)
C'est plus simple de travailler sur les enveloppes convexes non ?

--
contours, region, je sais je fais une fixation...