Showing 1-20 of 28,838 packages
Locate objects in a 3D coordinate system by at least 4 known points and approximate radii around these fixed points
A fast polyline and polygon clipping library.
Estimate points on a bezier curve or a set of connexted bezier curves
Locate Objects in a coordinate system with at least 3 known points and approximate radii around these fixed points
Convert a series of points to a monotone cubic spline
Estimate points on a SVG path
Fast robust predicates for computational geometry
Curated collection of data structures for the JavaScript/TypeScript.
Draw perfect pressure-sensitive freehand strokes.
Operations for two-dimensional polygons.
Takes a set of points and creates a Triangulated Irregular Network.
Fast 2D concave hull algorithm in JavaScript (generates an outline of a point set)
Strict borsh compatible de/serializer
TypeScript definitions for d3-polygon
Finds points that fall within polygon(s).
Fill a polygon with lines
A very fast static 2D index for points based on kd-tree.
Takes a set of points and partition them into clusters according to DBSCAN's data clustering algorithm.
A mesh replacement for `THREE.Line`. Instead of using GL_LINE, it uses a strip of billboarded triangles. This is a fork of [spite/THREE.MeshLine](https://github.com/spite/THREE.MeshLine), previously maintained by studio [Utsuboco](https://github.com/utsub
Takes a collection of points and a bounding box, and returns a collection of Voronoi polygons.