![]() |
Pangolin
Header-only C++20 plane computational geometry library
|
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. | |