Operations for two-dimensional polygons.
A WKT/WKB/EWKT/EWKB/TWKB/GeoJSON parser and serializer
a point geometry with transforms
A very fast static 2D index for points based on kd-tree.
Slice GeoJSON data into vector tiles efficiently
A tiny library for packing 2D rectangles (for sprite layouts)
Compute the Voronoi diagram of a set of two-dimensional points.
Exactly computes the orientation of a tuple of points
Robust 2D convex hull algorithm
Finds the affine hull of a point set
Practical math utils for components
turf concave module
turf bezier-spline module
Converts points to barycentric coordinates
A fast polyline and polygon clipping library.
Computes circumcenters of simplices
Constrained Delaunay Triangulation in 2D
Remove self intersections, t-junctions and duplicate edges/vertices from a planar straight line graph