1 unstable release
0.2.0 | May 17, 2024 |
---|
#2476 in Algorithms
Used in f3l
170KB
4K
SLoC
F3l Surface
Compute features of surface.
Convex Hull
Implement QuickHull.
Support 2D and 3D data.
Concave Hull
Support 2D and 3D (partial) data.
In 3D data, would segment a plane then rotate data to make the plane lies on XY dimension, then compute 2D.
Delaunay
Implement Bowyer–Watson algorithm.
Currently, 2D only. Would compute multiple shapes in data, and triangles and contours of each shape.
Dependencies
~6–12MB
~279K SLoC