d3-delaunay
Compute the Voronoi diagram of a set of two-dimensional points.
Found 994 results for geometry
Compute the Voronoi diagram of a set of two-dimensional points.
Operations for two-dimensional polygons.
A tiny library for packing 2D rectangles (for sprite layouts)
a point geometry with transforms
A WKT/WKB/EWKT/EWKB/TWKB/GeoJSON parser and serializer
A very fast static 2D index for points based on kd-tree.
Slice GeoJSON data into vector tiles efficiently
turf voronoi module
a JavaScript library for performing geospatial operations with GeoJSON
turf bezier-spline module
Draco is a library for compressing and decompressing 3D geometric meshes and point clouds. It is intended to improve the storage and transmission of 3D graphics.
Fast 2D concave hull algorithm in JavaScript (generates an outline of a point set)
turf concave module
A BVH implementation to speed up raycasting against three.js meshes.
Apply boolean Polygon clipping operations (intersection, union, difference, xor) to your Polygons & MultiPolygons.
Martinez polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Apply boolean polygon clipping operations (intersection, union, difference, xor) to your Polygons & MultiPolygons.
A JS library for finding optimal label position inside a polygon
Framework-independent loader and writer for Draco compressed meshes and point clouds
A fast polyline and polygon clipping library.
Loader for Mapbox Vector Tiles
Computes the dot product between two numeric arrays.
Computes the cosine similarity between two arrays.
Helpers for GIS category data
The W3C Geometry Interfaces implemented in JavaScript and polyfilled.
Exactly computes the orientation of a tuple of points
A minimal toolbelt for builing fast SVG-based applications
Convert ArcGIS JSON geometries to GeoJSON geometries and vica-versa.
Fast static spatial index for rectangles
A high-performance JavaScript 2D/3D polyline simplification library
The Swiss Army Knife of Vector Graphics Scripting
Robust 2D convex hull algorithm
Shared @terraformer utility methods.
Finds the affine hull of a point set
JavaScript implementation of geodesic routines in GeographicLib
Visualization Toolkit for the Web
Exact arithmetic test to check if point is contained in sphere
Very small binary search index implimentation.
A big integer rational number
Delaunay triangulations in any dimension
Find the faces of a planar graph
Estimates normals for meshes
Tools to convert WKT geometries to GeoJSON geometries and vica-versa.
Frictionless map drawing across mapping provider
Remove self intersections, t-junctions and duplicate edges/vertices from a planar straight line graph
Computes circumcenters of simplices
Constrained Delaunay Triangulation in 2D
Converts points to barycentric coordinates
Computes the closest point to a polytope in arbitrary dimensions
Javascript library for 2d geometry
Exact rational vector arithmetic
Compares two angles with a common edge
This package contains a specific version of Draco 3D geometric compression library that is used for glTF Draco mesh compression extension.
a simple ThreeJS vignette background
Terra Draw Adapter for Maplibre GL JS
A pure JavaScript/ES5.1 port of Google/Niantic's S2 Geometry library (used by Ingress, Pokemon GO)
Loader and Writer for the WKT (Well Known Text) Format
A modest library for moving between Well-Known Text (WKT) and various framework geometries
Simplify geometry using the Ramer–Douglas–Peucker algorithm.
This library provides classes and functions for the computation of geometric data on the surface of the Earth. Code ported from the Google Maps Javascript API v3
A fast, flexible, dynamic CSG implementation on top of three-mesh-bvh
Maker.js, a Microsoft Garage project, is a JavaScript library for creating and sharing modular line drawings for CNC and laser cutters.
Geometry operations for X6
Loader for the Shapefile Format
The RAW rotation library using quaternions
A JavaScript library with geometric functions.
Polygon and line clipping and offsetting library for Javascript / Typescript - a port of Angus Johnson's clipper to WebAssembly / Asm.JS
Spatial predicates for GeoJSON.
A performant binary encoding for geographic data
A WGS84 geography feature simplifier, based on simplify-js
Interactive geometry, plotting, visualization
https://github.com/AnalyticalGraphicsInc/3d-tiles/tree/master/specification
Extract elementary geometries from a geojson inheriting properties.
Create glow mesh with any ThreeJS geometry.
manipulate vectors in 2d
Tools to convert ArcGIS JSON geometries to GeoJSON geometries and vica-versa.
3D BIM IFC Viewer SDK for AEC engineering applications. Open Source JavaScript Toolkit based on pure WebGL for top performance, real-world coordinates and full double precision
Optimized 2d/3d/4d and arbitrary length vector operations, support for memory mapping/layouts
Converts degrees to radians.
Converts radians to degrees.
Schema definitions for GeoJSON types for use with Mongoose JS
Computes the area of the intersection of two rectangles.
Euclidean geometry classes and tools for JavaScript
Geometry library for topological robustness
Fork of the famous Sylvester vector, matrix and geometry library. Rewritten in ES6 and including the glUtils.js add-ons.
Minimum bounding rectangle implementation in JavaScript. Uses `concaveman` and `mathjs` as dependencies.
Visualization Toolkit for the Web
Simplification of a 2D-polyline or a 3D-polyline.
utility for working with polygons (arrays of vec2s)
return whether two boxes or points are colliding in 2d
Tools to help with TMS, Quadkey & Google (XYZ) Tiles
The Swiss Army Knife of Vector Graphics Scripting
perform boolean operations on arbitrary polygons in 2d
Javascript Geometry Library provides utility functions for the computation of geometric data on the surface of the Earth. Code ported from Google Maps Android API.
binary tree based bin packing algorithm
an easy way to set vertex data on a BufferGeometry
Path tracing renderer and utilities for three.js built on top of three-mesh-bvh.
Polyfill for DOM Geometry Interfaces Module Level 1
perform operations on infinite lines in 2 dimensions
subdivide an arc into line segments
Desmos is the dead-simple way to embed rich, interactive math into your web page or web app.
The Swiss Army Knife of Vector Graphics Scripting
A 2D constrained Delaunay triangulation library
Scale/rotate/move plugin for leaflet vector layers
A JS/WebGL framework for 3D geospatial data visualization
Determine if a point is inside an SVG polygon.
Terra Draw Adapter for Mapbox GL JS
The Swiss Army Knife of Vector Graphics Scripting, packaged for headless use in Node.js
Loader for FlatGeobuf
Small, typed, dependency free tool to round corners of 2d-polygon provided by an array of { x, y } points.
Smooth subdivision surface modifier for use with three.js BufferGeometry.
Check if line segments intersect
paper.js fork
Any dimensional Minkowski sums of convex polytopes
BIM viewer built on xeokit
IFC viewer
JavaScript tool for working with polygons. It uses several basic principles to be super simple and super universal.
Finds a basis for the affine complement of a set of points
a sphere mesh with normals, texture coordinates and indices
Liang-Barsky line clipping algorithm
3-dimensional point line distance
Affine transformation estimator e.g. for multi-touch gestures and calibration
Convert SVG shapes to SVG paths
A quickhull implementation for 3d points
Check if point is inside polygon
Fits one rectangle into another
Fast 2D convex hull (Graham Scan)
Check if two polygons overlap
2D / 3D closest point / proximity helpers
Matrix & quaternion operations for 2D/3D geometry processing
Open3d is a 3d geometry library for javascript.
2D/3D shape intersection checks
Finds intersection between two lines
A WKT/WKB/EWKT/EWKB/TWKB/GeoJSON parser and serializer
3D BIM Geometry API
Functional, polymorphic API for 2D geometry types & SVG generation
A high-performance JavaScript 2D convex hull library
creates a 3D torus mesh
Calculate the cosine distance between arrays
Customizable nD polyline interpolation, re-sampling, splitting & nearest point computation
Decompress Blosc compressed Zarr data in the browser
Multi-dimensional image IO
Library for dealing with SVG viewboxes as plain arrays
Multi-dimensional web-based image, mesh, and point set viewer
MCP Server for generating precise geometric images using Asymptote.
Web Component for multi-dimensional viewer
Utilities for sketching in Canvas, WebGL and generative art
MCP Server for coordinate conversion and spatial calculations
TypeScript types and JSON Schema for polliwog, the Python 2D and 3D computational geometry library
Geometries for 3D rendering, including normals, UVs and cell indices (faces). Perfect if you want to supercharge your dependency folder... with 30KB of geometries.
2D line clipping (Liang-Barsky)
2D polygon clipping / offsetting (Sutherland-Hodgeman, Grainer-Hormann)
2D polygon/polyline analysis & processing utilities
Utils for io and itk-wasm packages
A WKT/WKB/EWKT/EWKB/TWKB/GeoJSON parser and serializer
2D circular / elliptic arc operations
Rotate, pan, and zoom a camera using an arcball.
Slice GeoJSON data into vector tiles efficiently
2D/3D convex polygon tessellators
Javascript library for 2d geometry
A geospatial index for Convex
The Swiss Army Knife of Vector Graphics Scripting, packaged for Node.js with rendering to Node-Canvas
nD cubic & quadratic curve analysis, conversion, interpolation, splitting
A Node.js module for converting database queries to GeoJSON and TopoJSON
Fast Delaunay Triangulation in JavaScript
An NPM module for ThreeJS's CSG (Constructive Solid Geometry) port
Find PI(π) to the Nth Digit
Bookshelf plugin for parsing & serializing PostGIS columns
Convert geojson to tile
Terra Draw Adapter to OpenLayers
clip a polygon with another
Computes the square root of a sum of squares.
Web-based image, mesh, and point set viewer
Quickly and robustly determines which region contains a given query point
Polygon equidistant offset
toxiclibsjs is an open-source library for computational design tasks with JavaScript.
Box geometry for three.js with filleted edges
Positions a rectangle between inner and outer bounds
Simple 2D shape generators
A flexible wrapper for gl-vao and gl-buffer that you can use to set up renderable WebGL geometries from a variety of different formats.
A Three.js-based parametric 3D modeling framework with expression evaluation and template processing
Apply boolean Polygon clipping operations (intersection, union, difference, xor) to your Polygons & MultiPolygons.
JavaScript port of python jismesh package
Calculate distance between a point and a finite line segment
Very old version of hull.js with backported security fixes -- do not use in new projects
This is a simple library containing classes with immutable operations to use for 2d Geometry tasks.
Two dimensional vector math library for JavaScript. Built for performance in computation-heavy real-time engines without sacrificing usability. Supports tree shaking and dead code removal to avoid bloating client-side bundles. Zero dependencies.
Computation library.
Computes a boolean combination of two planar graphs
Wavefront OBJ parser (& exporter soon)
Utilities to split GeoJSON geometries
Geometry helpers
Minimal AxiDraw plotter/drawing machine controller for Node.js
Find bounding box dimensions either within or surrounding arbitrary containers
Slice GeoJSON data into vector tiles efficiently
Fast, incremental 2D Delaunay & Voronoi mesh implementation
A collection of useful utilities.
Functional, extensible L-System architecture w/ support for probabilistic rules
node module for the three mtl loader
Easier-to-use Google Map & React integration
2D point object
A Model Context Protocol server for generating mathematical visualizations using JSXGraph. This is a TypeScript-based MCP server that provides interactive mathematical chart generation capabilities for functions, geometry, parametric curves, and more.
2d line segment
An object representing a 2D vector.
Computes the hypotenuse of a right triangle.
Computes the cross product between two numeric arrays.
Conversion and preparation of thi.ng/geom shapes & shape groups to/from AxiDraw pen plotter draw commands
Highly configurable, fuzzy line & polygon creation with presets and composable fill & stroke styles. Canvas & SVG support
Shared type & interface declarations for @thi.ng/geom packages
Intersection plugin for svg.js
Iteratively split edges to get a more uniform tessellation
2D Point to Line Segment distance function
Loader for NetCDF
A comprehensive, production-ready 3D mesh manipulation library for creating 3D editors, modelers, and CAD applications
Checks if an axis aligned bounding box intersects a camera frustum.
2D Signed Distance Field creation from @thi.ng/geom shapes, conversions, sampling, combinators
IGES 5.3 serializer for (currently only) polygonal geometry, both open & closed
Slice GeoJSON data into vector tiles efficiently
A collection of mathematical utilities for TypeScript.
2D and 3D computational geometry library in TypeScript
2D Polygon math: boolean operations, triangulation, graphs, support for holes and non-convex shapes.
Powerful TypeScript/JavaScript library to simplify paths or surfaces between 2 and N dimensions efficiently.
Extract geometries from geojson for given basic geometry type.
Slice GeoJSON data into vector tiles efficiently(maptalks fork)
A library used to construct a visibility polygon for a set of line segments
Encode, decode, length, merge polylines
A library for creating and manipulating NURBS surfaces and curves in many languages
A lightweight, standalone JavaScript library for parsing and processing VTK Unstructured Grid (.vtu) files in both browser and Node.js environments. Complete VTK-style API with zero dependencies for scientific visualization.
JavaScript library that builds concave hulls (shapes) by set of points
Greedy mesh compiler
A fast algorithm for comparing sets of polylines (e.g. road networks).
Create a Coons patch and access points and curves on its surface
Boolean operations on polygons
A typescript implementation of the Halfedge structure for three.js geometries.
Terra Draw Adapter for Leaflet.js
Native modules to determine if a location is within defined geographical boundaries using Google Geometry library
Terra Draw Adapter for Google Maps JavaScript API
Draw geometrically accurate triangles in React Native
Quadedge data structure after Guibas & Stolfi
ECS框架2D数学库 - 提供向量、矩阵、几何形状和碰撞检测功能
Minimal Ray geometric primitive
A CAD library for the web
Identifies geometry position format as flat array, array of arrays, typed array, or 1D ndarray.
An NPM module for ThreeJS's CSG (Constructive Solid Geometry) port ( es6 module version )
This library allows obtaining the properties of a geometric circle from any of its measurements.
JavaScript/TypeScript 实用工具集合
Geometry intersection and bounding volume helpers for PEX.
Converts between common geometry position formats.
A collection of collision detection and response functions for 2D
A wasm build and a simple wrapper of the FreeCAD PlaneGCS (2D geometric constraint solver)