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> 29 namespace triangulate {
52 class HullTriangulation
71 static std::vector<Coordinate> traceBoundary(
74 static HullTri* findBorderTri(
81 HullTriangulation() {};
83 static void createDelaunayTriangulation(
95 static std::unique_ptr<Geometry> traceBoundaryPolygon(
99 static HullTri* nextBorderTri(HullTri* triStart);
109 static std::unique_ptr<Geometry> geomunion(
127 void visit(std::array<QuadEdge*, 3>& triEdges);
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
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition: Geometry.h:186
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