psig

Builds the Sphere of Influence Graph.

Synopsis

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

Description

psig builds the Sphere of Influence Graph. Edges of the input graph gr_in are cut when the related nodes are not in the same sphere of influence. Spheres of influence are circle centered on the nodes and the radius is the distance between two nodes. If the circles of two neighbor nodes intersect, then the edge between the two nodes is kept otherwise it is cut.

The values of each node is set to 1.

The distance between two nodes uses the euclidean distance of their related coordinates.

Inputs

gr_in: a graph.

Outputs

gr_out: a graph.

Result

Returns SUCCESS or FAILURE.

Examples

   psig g1.pan g2.pan

C++ prototype

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

Version française

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

Author: François Angot