GEOS 3.9.1
VoronoiDiagramBuilder.h
1/**********************************************************************
2 *
3 * GEOS - Geometry Engine Open Source
4 * http://geos.osgeo.org
5 *
6 * Copyright (C) 2012 Excensus LLC.
7 *
8 * This is free software; you can redistribute and/or modify it under
9 * the terms of the GNU Lesser General Licence as published
10 * by the Free Software Foundation.
11 * See the COPYING file for more information.
12 *
13 **********************************************************************
14 *
15 * Last port: triangulate/VoronoiDiagramBuilder.java r524
16 *
17 **********************************************************************/
18
19#ifndef GEOS_TRIANGULATE_VORONOIDIAGRAMBUILDER_H
20#define GEOS_TRIANGULATE_VORONOIDIAGRAMBUILDER_H
21
22#include <geos/triangulate/quadedge/QuadEdgeSubdivision.h>
23#include <geos/geom/Envelope.h> // for composition
24#include <memory>
25#include <iostream>
26
27namespace geos {
28namespace geom {
29class Geometry;
30class CoordinateSequence;
31class GeometryCollection;
32class GeometryFactory;
33}
34namespace triangulate { //geos.triangulate
35
46class GEOS_DLL VoronoiDiagramBuilder {
47public:
53
54 ~VoronoiDiagramBuilder() = default;
55
62 void setSites(const geom::Geometry& geom);
63
71
82 void setClipEnvelope(const geom::Envelope* clipEnv);
83
92 void setTolerance(double tolerance);
93
99 std::unique_ptr<quadedge::QuadEdgeSubdivision> getSubdivision();
100
108 std::unique_ptr<geom::GeometryCollection> getDiagram(const geom::GeometryFactory& geomFact);
109
117 std::unique_ptr<geom::Geometry> getDiagramEdges(const geom::GeometryFactory& geomFact);
118
119private:
120
121 std::unique_ptr<geom::CoordinateSequence> siteCoords;
122 double tolerance;
123 std::unique_ptr<quadedge::QuadEdgeSubdivision> subdiv;
124 const geom::Envelope* clipEnv; // externally owned
125 geom::Envelope diagramEnv;
126
127 void create();
128
129 static std::unique_ptr<geom::GeometryCollection>
130 clipGeometryCollection(std::vector<std::unique_ptr<geom::Geometry>> & geoms, const geom::Envelope& clipEnv);
131
132};
133
134} //namespace geos.triangulate
135} //namespace geos
136
137#endif //GEOS_TRIANGULATE_VORONOIDIAGRAMBUILDER_H
The internal representation of a list of coordinates inside a Geometry.
Definition CoordinateSequence.h:58
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition Envelope.h:58
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition GeometryFactory.h:68
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition Geometry.h:188
A utility class which creates Voronoi Diagrams from collections of points.
Definition VoronoiDiagramBuilder.h:46
void setClipEnvelope(const geom::Envelope *clipEnv)
Sets the envelope to clip the diagram to.
void setSites(const geom::CoordinateSequence &coords)
Sets the sites (point or vertices) which will be diagrammed from a collection of geom::Coordinates.
void setSites(const geom::Geometry &geom)
Sets the sites (point or vertices) which will be diagrammed. All vertices of the given geometry will ...
std::unique_ptr< quadedge::QuadEdgeSubdivision > getSubdivision()
Gets the quadedge::QuadEdgeSubdivision which models the computed diagram.
void setTolerance(double tolerance)
Sets the snapping tolerance which will be used to improved the robustness of the triangulation comput...
std::unique_ptr< geom::Geometry > getDiagramEdges(const geom::GeometryFactory &geomFact)
Gets the faces of the computed diagram as a geom::GeometryCollection of geom::LineStrings,...
VoronoiDiagramBuilder()
Creates a new Voronoi diagram builder.
std::unique_ptr< geom::GeometryCollection > getDiagram(const geom::GeometryFactory &geomFact)
Gets the faces of the computed diagram as a geom::GeometryCollection of geom::Polygons,...
Basic namespace for all GEOS functionalities.
Definition IndexedNestedRingTester.h:26