Expand description
Auto-generated module
🤖 Generated with SplitRS
Structs§
- Alpha
Shape Builder - Builds the alpha-shape filtration of a point set. Uses the Delaunay triangulation as the underlying complex.
- Alpha
Shape Step - The result of one step in the alpha-shape filtration: the triangles (vertex index triples) and edges that are “alive” at parameter alpha.
- Bentley
Ottmann Events - Event queue for the Bentley-Ottmann sweep line. Events are ordered by x then by y (ties broken by event type).
- Convex
Hull2D - Convex hull algorithm (gift wrapping / Jarvis march).
- Convex
Layer Peeler - Iterative convex hull peeler. Peels successive convex layers from a point set.
- Delaunay
Triangulation - Delaunay triangulation (2D).
- Frechet
Distance Approx - Compute the discrete Fréchet distance between two polygonal chains P and Q. Uses dynamic programming: O(mn) time and space. The discrete Fréchet distance is an upper bound on the continuous Fréchet distance.
- Minkowski
Sum - Minkowski sum of two convex polygons.
- Plane
Subdivision - Point location in planar subdivision.
- Point2D
- A 2D point
- Range
Tree2D - A 2D range tree for O(log² n + k) orthogonal range queries.
- Spatial
Hash - A simple 2D spatial hash grid. Stores point indices in a flat hash table keyed by (cell_x, cell_y).
- Triangle
- A triangle specified by vertex indices into a point array
- Voronoi
Diagram - Voronoi diagram (2D, abstract representation).
Enums§
- KdNode
- A node in a 2D k-d tree
- Orientation
- Orientation of three points
- Range
Tree1D - A node in a 1D range tree (sorted by x for the primary tree).
- Sweep
Event - An event in the Bentley-Ottmann sweep line