1 unstable release

0.2.0 May 17, 2024

#2381 in Algorithms


Used in f3l

MIT/Apache

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
~277K SLoC