Expand description
2D Constrained Delaunay Triangulation and adaptive-precision geometric predicates.
Structs§
- Cdt
- 2D Constrained Delaunay Triangulation.
Enums§
- CdtError
- Errors produced by constrained edge recovery.
Functions§
- incircle
- 2D incircle test. Positive = pd is inside the circumcircle of (pa,pb,pc). pa,pb,pc must be in CCW order.
- insphere
- Insphere test for 5 points. Positive = pe is inside the circumsphere of (pa,pb,pc,pd). pa,pb,pc,pd must have positive orientation (orient3d > 0).
- orient2d
- 2D orientation test. Positive = CCW, negative = CW, zero = collinear.
- orient3d
- 3D orientation test. Positive = pd is below the abc plane.