Expand description
Auto-generated module
🤖 Generated with SplitRS
Structs§
- Arrangement
Face - A face in a line arrangement (a convex polygon cell bounded by arrangement edges).
- Arrangement
Vertex - A vertex in a line arrangement: the intersection of two or more lines.
- ArtGallery
Result - Result of the art gallery approximation.
- Convex
Face3D - A face of the 3D convex hull: three vertex indices with outward normal.
- Convex
Hull3D - Result of an incremental 3D convex hull computation.
- Delaunay
Tri - A triangle in a 2D Delaunay triangulation (vertex indices into a point list).
- HEFace
- A face in the half-edge mesh, storing one of its bounding half-edges.
- HEVertex
- A vertex in the half-edge mesh, storing a representative outgoing half-edge.
- Half
Edge - A single directed half-edge.
- Half
Edge Mesh - A manifold polygon mesh represented with the half-edge data structure.
- Line2D
- A line in the plane represented in the form ax + by = c.
- Line
Arrangement - An arrangement of lines in the plane.
- Obstacle2D
- A 2D polygon obstacle (simple, non-self-intersecting).
- Point2
- A point in 2D space.
- Segment2D
- A line segment in 2D for slab-based point location.
- Slab
Point Locator - Slab-based point location structure.
- Trapezoid
- A trapezoid in the trapezoidal decomposition of a planar subdivision.
- Visibility
Graph - A visibility graph for path planning among 2D polygon obstacles.
- Voronoi
Cell2D - A Voronoi cell: the site point and its circumcenter-based Voronoi vertices.