Pangolin
Header-only C++20 plane computational geometry library
Loading...
Searching...
No Matches
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
 Npgl
 Npdfgen
 Cpdf_info
 Cpdf_path_operation
 Cpdf_object
 Cpdf_doc
 CArrangementThe planar subdivision induced by a set of one-dimensional shapes
 CBigIntArbitrary precision signed integer
 CBitMatrixA bit per cell of a rectangular window of the integer grid
 CIteratorForward iterator over the set cells, in row-major order
 CCanvasStores drawable objects and exports them as an SVG image
 CCanvasCommandDeferred style update applied to the current canvas style
 CCanvasStyleSVG style captured for each inserted element
 CConvexClosed convex polygon stored by its vertices
 CBoundaryIteratorForward iterator over the (optionally oriented) boundary edges
 CDiskClosed Euclidean disk stored by boundary points plus optional disk label
 CPointIteratorForward iterator over the three boundary points
 CDivisionResultDefault result type for an operation that may require division
 CEmptyShapeThe empty set of points in the plane
 CGraphUndirected simple graph stored as adjacency sets
 CIteratorForward iterator over the vertices of a graph
 CEdgeIteratorForward iterator over the undirected edges of a graph
 CHalfplaneClosed half-plane defined by an oriented boundary line
 CHalfplaneIntersectionIntersection of closed half-planes; convex but possibly unbounded or empty
 CIntervalTreeMutable interval tree over the projection of bounded shapes
 CLineUnoriented infinite line
 CMonotoneChainWeakly x-monotone polyline stored by lexicographically sorted vertices
 CBoundaryIteratorForward iterator over the (optionally oriented) chain edges
 CNoLabelSentinel type used when a point carries no extra label
 COrientedLineDirected infinite line with left/right side semantics plus optional line label
 COrientedSegmentDirected segment preserving source-to-target order plus optional segment label
 CPointTwo-dimensional point with optional label payload
 CPolygonClosed simple polygon stored by its vertices
 CBoundaryIteratorForward iterator over the (optionally oriented) boundary edges
 CPolygonSetSet of closed regions with pairwise disjoint interiors
 CVertexIteratorForward iterator flattening every component's rings into one vertex sequence, components in canonical order
 CPolygonWithHolesClosed region bounded by one outer simple polygon minus disjoint polygonal holes
 CVertexIteratorForward iterator flattening the region's rings into one vertex sequence: the outer boundary, then each hole in canonical order
 CPolylineOpen polygonal chain stored in traversal order; may self-intersect
 CBoundaryIteratorForward iterator over the (optionally oriented) polyline edges
 CRationalExact rational number class template
 Crational_intThe integer type a Rational stores its parts in; any other type is its own answer
 Crational_int< Rational< Int > >
 CRayHalf-infinite line starting from one source point plus optional ray label
 CRectangleAxis-aligned rectangle stored by minimum and maximum corners
 CBoundaryIteratorForward iterator over the four rectangle boundary edges
 CCornerIteratorForward iterator over the four corners in counterclockwise order
 CSegmentUnoriented closed segment between two endpoints plus optional segment label
 CShapeRuntime variant wrapper over the supported primitive shapes
 CShapeTreeStatic shape tree of bounded shapes
 CSweepContactBoth boundariesCross and boundariesMeet, from one sweep
 CTransformationAffine transformation stored as a 2x3 matrix
 CTriangleClosed triangle stored by three vertices
 CBoundaryIterator
 CTriangulationTriangulation whose connectivity may change and whose vertex set may grow