GEOS
3.9.1dev
|
A utility class which creates Delaunay Triangulations from collections of points and extract the resulting triangulation edges or triangles as geometries. More...
#include <DelaunayTriangulationBuilder.h>
Public Member Functions | |
DelaunayTriangulationBuilder () | |
~DelaunayTriangulationBuilder ()=default | |
void | setSites (const geom::Geometry &geom) |
void | setSites (const geom::CoordinateSequence &coords) |
void | setTolerance (double p_tolerance) |
quadedge::QuadEdgeSubdivision & | getSubdivision () |
std::unique_ptr< geom::MultiLineString > | getEdges (const geom::GeometryFactory &geomFact) |
std::unique_ptr< geom::GeometryCollection > | getTriangles (const geom::GeometryFactory &geomFact) |
Static Public Member Functions | |
static std::unique_ptr< geom::CoordinateSequence > | extractUniqueCoordinates (const geom::Geometry &geom) |
static IncrementalDelaunayTriangulator::VertexList | toVertices (const geom::CoordinateSequence &coords) |
static std::unique_ptr< geom::CoordinateSequence > | unique (const geom::CoordinateSequence *seq) |
static geom::Envelope | envelope (const geom::CoordinateSequence &coords) |
Private Member Functions | |
void | create () |
Private Attributes | |
std::unique_ptr< geom::CoordinateSequence > | siteCoords |
double | tolerance |
std::unique_ptr< quadedge::QuadEdgeSubdivision > | subdiv |
A utility class which creates Delaunay Triangulations from collections of points and extract the resulting triangulation edges or triangles as geometries.
Definition at line 55 of file DelaunayTriangulationBuilder.h.
geos::triangulate::DelaunayTriangulationBuilder::DelaunayTriangulationBuilder | ( | ) |
Creates a new triangulation builder.
|
default |
|
private |
|
static |
Computes the geom::Envelope of a collection of geom::Coordinates.
coords | a List of Coordinates |
|
static |
Extracts the unique geom::Coordinates from the given geom::Geometry.
geom | the geometry to extract from |
std::unique_ptr<geom::MultiLineString> geos::triangulate::DelaunayTriangulationBuilder::getEdges | ( | const geom::GeometryFactory & | geomFact | ) |
Gets the edges of the computed triangulation as a geom::MultiLineString.
geomFact | the geometry factory to use to create the output |
quadedge::QuadEdgeSubdivision& geos::triangulate::DelaunayTriangulationBuilder::getSubdivision | ( | ) |
Gets the quadedge::QuadEdgeSubdivision which models the computed triangulation.
std::unique_ptr<geom::GeometryCollection> geos::triangulate::DelaunayTriangulationBuilder::getTriangles | ( | const geom::GeometryFactory & | geomFact | ) |
Gets the faces of the computed triangulation as a geom::GeometryCollection of geom::Polygon.
geomFact | the geometry factory to use to create the output |
void geos::triangulate::DelaunayTriangulationBuilder::setSites | ( | const geom::Geometry & | geom | ) |
Sets the sites (vertices) which will be triangulated. All vertices of the given geometry will be used as sites.
geom | the geometry from which the sites will be extracted. |
void geos::triangulate::DelaunayTriangulationBuilder::setSites | ( | const geom::CoordinateSequence & | coords | ) |
Sets the sites (vertices) which will be triangulated from a collection of geom::Coordinates.
coords | a CoordinateSequence. |
|
inline |
Sets the snapping tolerance which will be used to improved the robustness of the triangulation computation. A tolerance of 0.0 specifies that no snapping will take place.
p_tolerance | the tolerance distance to use |
Definition at line 120 of file DelaunayTriangulationBuilder.h.
|
static |
Converts all geom::Coordinates in a collection to quadedge::Vertexes.
coords | the coordinates to convert |
|
static |
Returns a CoordinateSequence containing only the unique coordinates of its input.
seq | a coordinateSequence |
|
private |
Definition at line 83 of file DelaunayTriangulationBuilder.h.
|
private |
Definition at line 85 of file DelaunayTriangulationBuilder.h.
|
private |
Definition at line 84 of file DelaunayTriangulationBuilder.h.