pdelaunay

Synopsis

Description

L'opérateur pdelaunay construit le graphe de Delaunay. Le graphe de delaunay est le dual du diagramme de Voronoļ.

On appelle polygone de Voronoļ associé du site Pi la région Vor(Pi) (chaque région étant l'ensemble de points (x,y) les plus proches à un point de P) telle que chaque point de P a pour plus proche site Pi.

Les germes donnés dans la carte rg_in sont les sites du diagramme à construire. Ils forment les sommets du graphe de sortie gr_out. Un germe est une région de taille 1 et de label unique. Si les germes ne sont ni des régions de taille 1 pixel ni de label unique, une erreur est retournée.

Le graphe de Delaunay est construit en reliant par un arc toutes les paires de sites dont les régions de Voronoļ correspondantes sont adjacentes, c'est à dire séparées par une arête de Voronoļ.

Les coordonnées du germe forment les coordonnées du sommet.

La valeur de label du germe est utilisée pour le numéro du sommet dans le graphe.

Chaque arc est pondéré avec la valeur 1.0.

Entrées

• rg_in: une carte de régions (contenant les germes étiquetés).

Sorties

• gr_out: un graphe.

Résultat

Retourne SUCCESS ou FAILURE.

Exemples

Calcule le graphe de Delaunay à partir des centres de gravité des objets dans l'image tangram.pan.

   pbinarization 90 1e30 tangram.pan a.pan
   plabeling 8 a.pan r1.pan
   pcenterofmass r1.pan r2.pan
   pdelaunay r2.pan g.pan

Voir aussi

Prototype C++