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)
132 const Geometry* geom,
double maxLength);
134 static std::unique_ptr<Geometry> concaveHullByLength(
135 const Geometry* geom,
double maxLength,
bool isHolesAllowed);
149 const Geometry* geom,
double lengthRatio);
167 bool isHolesAllowed);
181 bool isHolesAllowed);
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(
Definition: ConcaveHull.h:95
std::unique_ptr< Geometry > getHull()
static std::unique_ptr< Geometry > concaveHullByLengthRatio(const Geometry *geom, double lengthRatio, bool isHolesAllowed)
static std::unique_ptr< Geometry > concaveHullByLengthRatio(const Geometry *geom, double lengthRatio)
void setHolesAllowed(bool holesAllowed)
void setAlpha(double newAlpha)
static double uniformEdgeLength(const Geometry *geom)
static std::unique_ptr< Geometry > alphaShape(const Geometry *geom, double alpha, bool isHolesAllowed)
void setMaximumEdgeLength(double edgeLength)
static std::unique_ptr< Geometry > concaveHullByLength(const Geometry *geom, double maxLength)
void setMaximumEdgeLengthRatio(double edgeLengthRatio)
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:216
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition: GeometryFactory.h:65
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition: Geometry.h:186
const GeometryFactory * getFactory() const
Gets the factory which contains the context in which this geometry was created.
Definition: Geometry.h:216
Represents a planar triangle, and provides methods for calculating various properties of triangles.
Definition: Triangle.h:28
A class that contains the QuadEdges representing a planar subdivision that models a triangulation.
Definition: QuadEdgeSubdivision.h:78
A class that represents the edge data structure which implements the quadedge algebra.
Definition: QuadEdge.h:53
An interface for algorithms which process the triangles in a QuadEdgeSubdivision.
Definition: TriangleVisitor.h:33
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25