17#include <geos/algorithm/hull/HullTri.h>
18#include <geos/triangulate/tri/Tri.h>
19#include <geos/triangulate/tri/TriList.h>
20#include <geos/triangulate/quadedge/TriangleVisitor.h>
52class HullTriangulation
58 QuadEdgeSubdivision& subdiv,
59 TriList<HullTri>& triList);
71 static geom::CoordinateSequence traceBoundary(
72 TriList<HullTri>& triList);
74 static HullTri* findBorderTri(
75 TriList<HullTri>& triList);
81 HullTriangulation() {};
83 static void createDelaunayTriangulation(
85 TriList<HullTri>& triList);
95 static std::unique_ptr<Geometry> traceBoundaryPolygon(
96 TriList<HullTri>& triList,
97 const GeometryFactory* factory);
99 static HullTri* nextBorderTri(HullTri* triStart);
109 static std::unique_ptr<Geometry> geomunion(
110 TriList<HullTri>& triList,
111 const GeometryFactory* factory);
114 class HullTriVisitor :
public TriangleVisitor
119 TriList<HullTri>& triList;
123 HullTriVisitor(TriList<HullTri>& p_triList)
127 void visit(std::array<QuadEdge*, 3>& triEdges)
override;
Coordinate is the lightweight class used to store coordinates.
Definition Coordinate.h:217
Supplies a set of utility methods for building Geometry objects from CoordinateSequence or other Geom...
Definition GeometryFactory.h:70
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition Geometry.h:197
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
Contains classes and interfaces implementing fundamental computational geometry algorithms.
Definition Angle.h:32
Classes to implement a topological subdivision of quadeges, to support creating triangulations and Vo...
Definition ConcaveHull.h:33
Classes to compute Delaunay triangulations.
Definition ConcaveHull.h:32
Basic namespace for all GEOS functionalities.
Definition geos.h:39