17 #include <geos/geom/Triangle.h> 18 #include <geos/triangulate/tri/Tri.h> 19 #include <geos/triangulate/tri/TriList.h> 20 #include <geos/triangulate/quadedge/TriangleVisitor.h> 21 #include <geos/algorithm/hull/HullTri.h> 32 namespace triangulate {
55 typedef std::priority_queue<HullTri*, std::vector<HullTri*>, HullTri::HullTriCompare> HullTriQueue;
96 , maxEdgeLengthRatio(-1.0)
97 , isHolesAllowed(
false)
113 static double uniformEdgeLength(
const Geometry* geom);
123 static std::unique_ptr<Geometry> concaveHullByLength(
124 const Geometry* geom,
double maxLength);
126 static std::unique_ptr<Geometry> concaveHullByLength(
127 const Geometry* geom,
double maxLength,
bool isHolesAllowed);
140 static std::unique_ptr<Geometry> concaveHullByLengthRatio(
141 const Geometry* geom,
double lengthRatio);
156 static std::unique_ptr<Geometry> concaveHullByLengthRatio(
157 const Geometry* geom,
double lengthRatio,
bool isHolesAllowed);
174 void setMaximumEdgeLength(
double edgeLength);
187 void setMaximumEdgeLengthRatio(
double edgeLengthRatio);
194 void setHolesAllowed(
bool holesAllowed);
201 std::unique_ptr<Geometry> getHull();
208 double maxEdgeLength;
209 double maxEdgeLengthRatio;
213 static double computeTargetEdgeLength(
215 double edgeLengthFactor);
229 void addBorderTri(HullTri* tri, HullTriQueue& queue);
230 bool isBelowLengthThreshold(
const HullTri* tri)
const;
233 static std::vector<HullTri*> findCandidateHoles(
238 bool isRemovableBorder(
const HullTri* tri)
const;
239 bool isRemovableHole(
const HullTri* tri)
const;
241 std::unique_ptr<Geometry> toGeometry(
An interface for algorithms which process the triangles in a QuadEdgeSubdivision. ...
Definition: TriangleVisitor.h:33
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:58
const GeometryFactory * getFactory() const
Gets the factory which contains the context in which this geometry was created.
Definition: Geometry.h:216
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition: Geometry.h:186
Definition: ConcaveHull.h:89
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition: GeometryFactory.h:66
A class that contains the QuadEdges representing a planar subdivision that models a triangulation...
Definition: QuadEdgeSubdivision.h:83
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25
A class that represents the edge data structure which implements the quadedge algebra.
Definition: QuadEdge.h:53
Represents a planar triangle, and provides methods for calculating various properties of triangles...
Definition: Triangle.h:28