fr.ign.cogit.cartagen.graph

Class GabrielGraph

Object

Graph

GabrielGraph

All Implemented Interfaces:

IGraph

public class GabrielGraph
extends Graph

Constructor Summary

Constructors

Constructor and Description
GabrielGraph(String name, boolean oriented)
GabrielGraph(String name, boolean oriented, ITriangulation triGraph)
GabrielGraph(String name, boolean oriented, Set<IFeature> features)

Method Summary

Modifier and Type	Method and Description
void	buildGabrielGraph(Set<IFeature> features)
void	buildGabrielGraphFromTriangulation(ITriangulation triGraph) Builds a gabriel graph from a previously computed Delaunay Triangulation.

Methods inherited from class Graph

computeCentralities, computeDijkstraShortestPath, cutInConnexParts, equals, getEdgeFromGeoObj, getEdges, getEdgesConnectingNodes, getId, getName, getNodeAt, getNodeFromGeoObj, getNodes, getPaths, hashCode, isOriented, nodeEdgeRatio, setEdges, setId, setName, setNodes, setOriented, setPaths, toString

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

GabrielGraph

public GabrielGraph(String name,
                    boolean oriented)

GabrielGraph

public GabrielGraph(String name,
                    boolean oriented,
                    Set<IFeature> features)

GabrielGraph

public GabrielGraph(String name,
                    boolean oriented,
                    ITriangulation triGraph)

Method Detail

buildGabrielGraphFromTriangulation

public void buildGabrielGraphFromTriangulation(ITriangulation triGraph)

Builds a gabriel graph from a previously computed Delaunay Triangulation. This method is much faster than the standard method, particularly when the Delaunay triangulation computation is fast.

Parameters:

triGraph -

buildGabrielGraph

public void buildGabrielGraph(Set<IFeature> features)