pbetagraph

Synopsis

Description

Un béta graphe est un graphe dans lequel ont été supprimés tous les arcs considérés comme trop longs. Le principe de l'algorithme consiste à couper un arc si l'un de deux cercles d'intersection autour de ses deux sommets contient un autre sommet. Le cercle d'intersection entre un sommet i et un sommet j a pour centre et pour rayon:

   centre=(1-beta/2)*p(i)+beta/2*p(j)
   rayon=beta/2*distance(p(p(i),p(j))

On utilise ici la distance euclidienne entre les coordonnées des deux sommets.

beta donne la taille du rayon de l'intersection.

• Pour beta=1 on obtient alors le graphe de Gabriel.
• Pour beta=2 on obtient alors le graphe de voisins relatifs (GVR).

Les valeurs des sommets sont conservés dans gr_out. Par contre, les valeurs des poids sont mis à 1.

Paramètres

• Le paramètre beta est une valeur entière appartenant à l'intervalle [0..2] qui spécifie le rayon du cercle d'intersection.

Entrées

• gr_in: un graphe.

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 puis extrait le beta graphe.

   pbinarization 90 1e30 tangram.pan a.pan
   plabeling 8 a.pan r1.pan
   pcenterofmass r1.pan r2.pan
   pdelaunay r2.pan g2.pan
   pbetagraph 1 g2.pan g3.pan

Voir aussi

Prototype C++