org.h2gis.utilities.jts_utils

Class Voronoi

java.lang.Object

org.h2gis.utilities.jts_utils.Voronoi

public class Voronoi
extends Object

Voronoi algorithms

Author:

Nicolas Fortin

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Voronoi.Triple Triangle vertex and neighbors information.

Constructor Summary

Constructors

Constructor and Description
Voronoi() Constructor
Voronoi(double epsilon) Constructor

Method Summary

Methods

Modifier and Type	Method and Description
Voronoi.Triple[]	generateTriangleNeighbors(com.vividsolutions.jts.geom.Geometry geometry) Given the input TIN, construct a graph of triangle.
com.vividsolutions.jts.geom.GeometryCollection	generateVoronoi(int outputDimension) Generate Voronoi using the graph of triangle computed by generateTriangleNeighbors(com.vividsolutions.jts.geom.Geometry)
void	setEnvelope(com.vividsolutions.jts.geom.Envelope envelope) Optional Voronoi envelope.

Methods inherited from class java.lang.Object

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

Constructor Detail

Voronoi

public Voronoi()

Constructor

Voronoi

public Voronoi(double epsilon)

Constructor

Parameters:

epsilon - When merging triangles vertex, snap tolerance of points. Snap also when creating output voronoi.

Method Detail

setEnvelope

public void setEnvelope(com.vividsolutions.jts.geom.Envelope envelope)
                 throws com.vividsolutions.jts.geom.TopologyException

Optional Voronoi envelope.

Parameters:

envelope - LineString or MultiLineString

Throws:

com.vividsolutions.jts.geom.TopologyException

generateTriangleNeighbors

public Voronoi.Triple[] generateTriangleNeighbors(com.vividsolutions.jts.geom.Geometry geometry)
                                           throws com.vividsolutions.jts.geom.TopologyException

Given the input TIN, construct a graph of triangle.

Parameters:

geometry - Collection of Polygon with 3 vertex.

Returns:

Array of triangle neighbors. Order and count is the same of the input array.

Throws:

com.vividsolutions.jts.geom.TopologyException - If incompatible type geometry is given

generateVoronoi

public com.vividsolutions.jts.geom.GeometryCollection generateVoronoi(int outputDimension)
                                                               throws com.vividsolutions.jts.geom.TopologyException

Generate Voronoi using the graph of triangle computed by generateTriangleNeighbors(com.vividsolutions.jts.geom.Geometry)

Returns:

Collection of LineString (edges of Voronoi)

Throws:

com.vividsolutions.jts.geom.TopologyException