psig

Construction de la sphère d'influence d'un graphe.

Synopsis

psig [-m mask] [gr_in|-] [gr_out|-]

Description

L'opérateur psig consiste à modifier le gr_in en coupant les arcs dont les sommets ne sont pas dans la même sphère d'influence.

Les sphères d'influence sont des cercles centrés sur les sommets et dont les rayons sont les distances entre les deux sommets. Si les cercles de deux sommets voisins s'intersectent, l'arc est conservé, sinon l'arc est supprimé.

En sortie, les champs value sont remis à 1.

La distance entre deux sommets est calculée par la distance euclidienne des coordonnées de leur germe.

Entrées

gr_in: un graphe.

Sorties

gr_out: un graphe.

Résultat

Retourne SUCCESS ou FAILURE.

Exemples

   psig g1.pan g2.pan

Voir aussi

Graphe

Prototype C++

Errc PSig( const Graph &gr_in, Graph &gr_out );

Auteur: François Angot