Jcg.graph

Class GeometricGraph_3

java.lang.Object

Jcg.graph.AdjacencyListGraph<Node<Point_3>>

Jcg.graph.GeometricGraph_3

All Implemented Interfaces:

GeometricGraph<Point_3>, Graph<Node<Point_3>>

public class GeometricGraph_3
extends AdjacencyListGraph<Node<Point_3>>
implements GeometricGraph<Point_3>

Implementation of a geometric graph, whose vertices correspond to 3D points

Version:

dec 2012

Author:

Luca Castelli Aleardi, Ecole Polytechnique (INF562)

Field Summary

Fields inherited from class Jcg.graph.AdjacencyListGraph

vertices

Constructor Summary

Constructors

Constructor and Description
GeometricGraph_3()
GeometricGraph_3(int n)

Method Summary

Modifier and Type	Method and Description
void	addNode(Point_3 p) Add a new vertex to the graph (with its geometric coordinates)
Point_3[]	boundingBox() Compute and return the bounding box for the points set.
java.util.List<Point_3[]>	computeEdges() Return the list of edges of the graph (their corresponding segments)
Point_3	getPoint(Node<Point_3> v) Return the geometric coordinates of a vertex
Point_3[]	getSegment(Node<Point_3> u, Node<Point_3> v) Return the segment having as extremities two given vertices of the graph
java.util.ArrayList<Point_3>	listOfPoints() Return the list of vertex points of the graph
void	setPoint(Node<Point_3> v, Point_3 p) Set the geometric coordinates of a vertex

Methods inherited from class Jcg.graph.AdjacencyListGraph

addEdge, addNode, adjacent, degree, getNeighbors, removeEdge, removeNode, sizeVertices

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface Jcg.graph.Graph

addEdge, addNode, adjacent, degree, getNeighbors, removeEdge, removeNode, sizeVertices

Constructor Detail

GeometricGraph_3

public GeometricGraph_3()

GeometricGraph_3

public GeometricGraph_3(int n)

Method Detail

setPoint

public void setPoint(Node<Point_3> v,
                     Point_3 p)

Description copied from interface: GeometricGraph

Set the geometric coordinates of a vertex

Specified by:

setPoint in interface GeometricGraph<Point_3>

getPoint

public Point_3 getPoint(Node<Point_3> v)

Description copied from interface: GeometricGraph

Return the geometric coordinates of a vertex

Specified by:

getPoint in interface GeometricGraph<Point_3>

addNode

public void addNode(Point_3 p)

Add a new vertex to the graph (with its geometric coordinates)

Specified by:

addNode in interface GeometricGraph<Point_3>

boundingBox

public Point_3[] boundingBox()

Compute and return the bounding box for the points set.

Specified by:

boundingBox in interface GeometricGraph<Point_3>

Returns:

X[] the array containing the min and max bounds

computeEdges

public java.util.List<Point_3[]> computeEdges()

Return the list of edges of the graph (their corresponding segments)

listOfPoints

public java.util.ArrayList<Point_3> listOfPoints()

Return the list of vertex points of the graph

Specified by:

listOfPoints in interface GeometricGraph<Point_3>

getSegment

public Point_3[] getSegment(Node<Point_3> u,
                            Node<Point_3> v)

Return the segment having as extremities two given vertices of the graph