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;
100 : inputGeometry(geom)
101 , maxEdgeLengthRatio(-1.0)
103 , isHolesAllowed(
false)
104 , criteriaType(PARAM_EDGE_LENGTH)
121 static double uniformEdgeLength(
const Geometry* geom);
131 static std::unique_ptr<Geometry> concaveHullByLength(
132 const Geometry* geom,
double maxLength);
134 static std::unique_ptr<Geometry> concaveHullByLength(
135 const Geometry* geom,
double maxLength,
bool isHolesAllowed);
148 static std::unique_ptr<Geometry> concaveHullByLengthRatio(
149 const Geometry* geom,
double lengthRatio);
164 static std::unique_ptr<Geometry> concaveHullByLengthRatio(
167 bool isHolesAllowed);
178 static std::unique_ptr<Geometry> alphaShape(
181 bool isHolesAllowed);
198 void setMaximumEdgeLength(
double edgeLength);
211 void setMaximumEdgeLengthRatio(
double edgeLengthRatio);
218 void setHolesAllowed(
bool holesAllowed);
227 void setAlpha(
double newAlpha);
234 std::unique_ptr<Geometry> getHull();
240 static constexpr
int PARAM_EDGE_LENGTH = 1;
241 static constexpr
int PARAM_ALPHA = 2;
245 double maxEdgeLengthRatio;
249 double maxSizeInHull;
253 static double computeTargetEdgeLength(
255 double edgeLengthFactor);
271 void addBorderTri(HullTri* tri, HullTriQueue& queue);
273 void setSize(HullTri* tri);
288 static std::vector<HullTri*> findCandidateHoles(
301 bool isInHull(
const HullTri* tri)
const;
303 bool isRemovableBorder(
const HullTri* tri)
const;
304 bool isRemovableHole(
const HullTri* tri)
const;
306 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:216
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:95
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition: GeometryFactory.h:65
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