pvoronoi

Synopsis

Description

L'opérateur pvoronoi construit le diagramme de Voronoï à partir de la carte des germes rg_in. Un germe est un pixel ayant une valeur de label unique repéré dans une carte de régions.

Le diagramme est l'ensemble des polygones de Voronoļ. On appelle polygone de Voronoļ associé du germe 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 germe Pi.

rg_out est la carte des régions de Voronoï résultantes, où les régions conservent la même numérotation que les germes correspondants.

im_out est l'image de distance associée au graphe de Voronoļ. La distance utilisée est celle de chanfrein.

Entrées

• rg_in: une carte de région.

Sorties

• rg_out: une carte de régions.
• im_out: une image du même type que l'image d'entrée.

Résultat

Retourne SUCCESS ou FAILURE.

Exemples

Calcule le diagramme de Voronoï èpartir des centres de gravités des pièces de tangram :

   pbinarization 96 1e30 tangram.pan a.pan
   plabeling 8 a.pan b.pan
   pfillhole b.pan c.pan
   pcenterofmass c.pan d.pan
   pvoronoi d.pan out1.pan out2.pan

Voir aussi

Prototype C++