Pangolin
Header-only C++20 plane computational geometry library
Loading...
Searching...
No Matches
implementation Directory Reference
Directory dependency graph for implementation:

Files

 
atxy.hpp
 Coordinate-evaluation helpers for linear primitives.
 
booleans.hpp
 Regularized boolean operations on closed polygonal regions.
 
boundarycontains.hpp
 Implementations of the 'boundaryContains' predicate.
 
bounding.hpp
 Bounding-box and rectangle-boundary operations.
 
closest.hpp
 Witnesses for squaredDistance: which elements realize it, and where.
 
contains.hpp
 Implementations of the 'contains' predicate.
 
crosses.hpp
 Implementations of the 'crosses' predicate.
 
distance.hpp
 Distance and Hausdorff-style measurements between shapes.
 
distancel1.hpp
 Manhattan (L1) distance between shapes.
 
distancelinf.hpp
 Chebyshev (LInf) distance between shapes.
 
duality.hpp
 Projective duality and polar-transform helpers.
 
interiorcontains.hpp
 Implementations of the 'interiorContains' predicate.
 
interiorsintersect.hpp
 Implementations of the 'interiorsIntersect' predicate.
 
intersection.hpp
 Implementations of the 'intersection' predicate.
 
intersects.hpp
 Implementations of the 'intersects' predicate.
 
io.hpp
 Stream output helpers for Pangolin value types.
 
lattice.hpp
 Enumeration of the integer grid points a shape contains.
 
measures.hpp
 Geometric measurements and canonical representative-point helpers.
 
minkowski.hpp
 Minkowski sums of two shapes, and the operator+ that spells them.
 
minkowskierosion.hpp
 Minkowski erosions: the set of translations of one shape that keep it inside another.
 
minkowskisum.hpp
 Minkowski sums whose result is not a single convex shape: one region when the substantive case is connected and regular, several only when thin or slit geometry can genuinely separate it, and one polygon for the receiver whose monotonicity rules holes out.
 
orientation.hpp
 Exact low-level orientation and incircle predicates.
 
predicates.hpp
 Method definitions for the shapes.
 
predicates_helpers.hpp
 Small dispatch traits and geometry helpers reused by the implementations.
 
samepointset.hpp
 Exact equality of the point sets represented by arbitrary shapes.
 
separates.hpp
 Implementations of the 'separates' predicate.
 
transformations.hpp
 Arithmetic transformations and explicit conversions between primitives.
 
visibilitygraph.hpp
 Visibility graphs by triangular expansion.