17 #include <geos/index/VertexSequencePackedRtree.h>
18 #include <geos/triangulate/tri/TriList.h>
19 #include <geos/triangulate/tri/Tri.h>
20 #include <geos/constants.h>
43 namespace triangulate {
73 bool isFlatCornersSkipped =
false;
81 std::vector<std::size_t> vertexNext;
82 std::size_t vertexSize;
85 std::size_t vertexFirst;
88 std::array<std::size_t, 3> cornerIndex;
98 std::vector<std::size_t> createNextLinks(std::size_t size)
const;
100 bool isValidEar(std::size_t cornerIndex,
const std::array<Coordinate, 3>& corner);
114 std::size_t findIntersectingVertex(std::size_t cornerIndex,
const std::array<Coordinate, 3>& corner)
const;
125 bool isValidEarScan(std::size_t cornerIndex,
const std::array<Coordinate, 3>& corner)
const;
128 static Envelope envelope(
const std::array<Coordinate, 3>& corner);
135 bool isRemoved(std::size_t vertexIndex)
const;
137 void initCornerIndex();
144 void fetchCorner(std::array<Coordinate, 3>& cornerVertex)
const;
149 void nextCorner(std::array<Coordinate, 3>& cornerVertex);
158 std::size_t nextIndex(std::size_t index)
const;
160 bool isConvex(
const std::array<Coordinate, 3>& pts)
const;
162 bool isFlat(
const std::array<Coordinate, 3>& pts)
const;
169 bool isCornerInvalid(
const std::array<Coordinate, 3>& pts)
const;
209 std::unique_ptr<Polygon> toGeometry()
const;
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:56
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:216
An Envelope defines a rectangulare region of the 2D coordinate plane.
Definition: Envelope.h:58
Represents a linear polygon, which may include holes.
Definition: Polygon.h:61
Definition: VertexSequencePackedRtree.h:54
Definition: PolygonEarClipper.h:67
static void triangulate(const geom::CoordinateSequence &polyShell, TriList< Tri > &triListResult)
void setSkipFlatCorners(bool p_isFlatCornersSkipped)
PolygonEarClipper(const geom::CoordinateSequence &polyShell)
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25