14#ifdef CDT_USE_AS_COMPILED_LIBRARY
48template CDT_EXPORT
float
50template CDT_EXPORT
double
53template CDT_EXPORT
float
55template CDT_EXPORT
double
63template CDT_EXPORT
float
70template CDT_EXPORT
bool
72template CDT_EXPORT
bool
76template CDT_EXPORT
bool
82template CDT_EXPORT
float
84template CDT_EXPORT
double
Utilities and helpers - implementation.
Public API - implementation.
Triangulation class - implementation.
Helper function to verify if triangulation has no inconsistencies.
Data structure representing a 2D constrained Delaunay triangulation.
void RemoveDuplicates(std::vector< TVertex, TAllocator > &vertices, const std::vector< std::size_t > &duplicates)
Remove duplicates in-place from vector of custom points.
DuplicatesInfo RemoveDuplicatesAndRemapEdges(std::vector< TVertex, TVertexAllocator > &vertices, TGetVertexCoordX getX, TGetVertexCoordY getY, TEdgeIter edgesFirst, TEdgeIter edgesLast, TGetEdgeVertexStart getStart, TGetEdgeVertexEnd getEnd, TMakeEdgeFromStartAndEnd makeEdge)
Find point duplicates, remove them from vector (in-place) and remap edges (in-place)
Namespace containing triangulation functionality.
CDT_EXPORT T degToRad(T degrees)
Convert an angle from degrees to radians.
bool verifyTopology(const CDT::Triangulation< T, TNearPointLocator > &cdt)
Verify that triangulation topology is consistent.
CDT_EXPORT T area(const V2d< T > &a, const V2d< T > &b, const V2d< T > &c)
Surface area of a triangle ABC.
CDT_EXPORT T distance(const V2d< T > &a, const V2d< T > &b)
Distance between two 2D points.
CDT_EXPORT T orient2D(const V2d< T > &p, const V2d< T > &v1, const V2d< T > &v2)
Orient p against line v1-v2 2D: robust geometric predicate.
CDT_EXPORT T distanceSquared(const V2d< T > &a, const V2d< T > &b)
Squared distance between two 2D points.
CDT_EXPORT V2d< T > circumcenter(V2d< T > a, V2d< T > b, V2d< T > c)
Position of ABC triangle circumcenter.
bool verifyWinding(const CDT::Triangulation< T, TNearPointLocator > &cdt)
Check that every triangle is wound counter-clockwise: degenerate and inverted triangles are topologic...
CDT_EXPORT T smallestAngle(const V2d< T > &a, const V2d< T > &b, const V2d< T > &c)
Smallest angle of triangle ABC in radians.
Information about removed duplicated vertices.