delaunay-triangulate
Delaunay triangulations in any dimension
Found 993 results for geometry
Delaunay triangulations in any dimension
Estimates normals for meshes
Frictionless map drawing across mapping provider
Tools to convert WKT geometries to GeoJSON geometries and vica-versa.
Remove self intersections, t-junctions and duplicate edges/vertices from a planar straight line graph
Computes circumcenters of simplices
Converts points to barycentric coordinates
Constrained Delaunay Triangulation in 2D
Computes the closest point to a polytope in arbitrary dimensions
Exact rational vector arithmetic
Compares two angles with a common edge
Javascript library for 2d geometry
a simple ThreeJS vignette background
Terra Draw Adapter for Maplibre GL JS
This package contains a specific version of Draco 3D geometric compression library that is used for glTF Draco mesh compression extension.
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
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
Simplify geometry using the Ramer–Douglas–Peucker algorithm.
Maker.js, a Microsoft Garage project, is a JavaScript library for creating and sharing modular line drawings for CNC and laser cutters.
A modest library for moving between Well-Known Text (WKT) and various framework geometries
A fast, flexible, dynamic CSG implementation on top of three-mesh-bvh
Loader for the Shapefile Format
Geometry operations for X6
A JavaScript library with geometric functions.
The RAW rotation library using quaternions
Spatial predicates for GeoJSON.
Polygon and line clipping and offsetting library for Javascript / Typescript - a port of Angus Johnson's clipper to WebAssembly / Asm.JS
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.
Tools to convert ArcGIS JSON geometries to GeoJSON geometries and vica-versa.
Create glow mesh with any ThreeJS geometry.
manipulate vectors in 2d
Optimized 2d/3d/4d and arbitrary length vector operations, support for memory mapping/layouts
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
Converts degrees to radians.
Converts radians to degrees.
Schema definitions for GeoJSON types for use with Mongoose JS
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.
Euclidean geometry classes and tools for JavaScript
Computes the area of the intersection of two rectangles.
Minimum bounding rectangle implementation in JavaScript. Uses `concaveman` and `mathjs` as dependencies.
utility for working with polygons (arrays of vec2s)
Simplification of a 2D-polyline or a 3D-polyline.
return whether two boxes or points are colliding in 2d
Tools to help with TMS, Quadkey & Google (XYZ) Tiles
Visualization Toolkit for the Web
perform boolean operations on arbitrary polygons in 2d
The Swiss Army Knife of Vector Graphics Scripting
binary tree based bin packing algorithm
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.
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.
perform operations on infinite lines in 2 dimensions
Polyfill for DOM Geometry Interfaces Module Level 1
subdivide an arc into line segments
Desmos is the dead-simple way to embed rich, interactive math into your web page or web app.
A 2D constrained Delaunay triangulation library
The Swiss Army Knife of Vector Graphics Scripting
Scale/rotate/move plugin for leaflet vector layers
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
A JS/WebGL framework for 3D geospatial data visualization
Smooth subdivision surface modifier for use with three.js BufferGeometry.
Loader for FlatGeobuf
Small, typed, dependency free tool to round corners of 2d-polygon provided by an array of { x, y } points.
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
Fast 2D convex hull (Graham Scan)
A quickhull implementation for 3d points
Check if two polygons overlap
Fits one rectangle into another
Check if point is inside polygon
2D / 3D closest point / proximity helpers
Open3d is a 3d geometry library for javascript.
2D/3D shape intersection checks
Finds intersection between two lines
Matrix & quaternion operations for 2D/3D geometry processing
A WKT/WKB/EWKT/EWKB/TWKB/GeoJSON parser and serializer
MCP Server for generating precise geometric images using Asymptote.
creates a 3D torus mesh
A high-performance JavaScript 2D convex hull library
3D BIM Geometry API
Functional, polymorphic API for 2D geometry types & SVG generation
Calculate the cosine distance between arrays
Customizable nD polyline interpolation, re-sampling, splitting & nearest point computation
Decompress Blosc compressed Zarr data in the browser
Library for dealing with SVG viewboxes as plain arrays
Multi-dimensional image IO
Multi-dimensional web-based image, mesh, and point set viewer
Web Component for multi-dimensional viewer
Utilities for sketching in Canvas, WebGL and generative art
2D line clipping (Liang-Barsky)
MCP Server for coordinate conversion and spatial calculations
TypeScript types and JSON Schema for polliwog, the Python 2D and 3D computational geometry library
2D polygon clipping / offsetting (Sutherland-Hodgeman, Grainer-Hormann)
Utils for io and itk-wasm packages
2D polygon/polyline analysis & processing utilities
A WKT/WKB/EWKT/EWKB/TWKB/GeoJSON parser and serializer
2D circular / elliptic arc operations
Rotate, pan, and zoom a camera using an arcball.
The Swiss Army Knife of Vector Graphics Scripting, packaged for Node.js with rendering to Node-Canvas
Slice GeoJSON data into vector tiles efficiently
2D/3D convex polygon tessellators
Javascript library for 2d geometry
Geometries for 3D rendering, including normals, UVs and cell indices (faces). Perfect if you want to supercharge your dependency folder... with 30KB of geometries.
A geospatial index for Convex
nD cubic & quadratic curve analysis, conversion, interpolation, splitting
Terra Draw Adapter to OpenLayers
An NPM module for ThreeJS's CSG (Constructive Solid Geometry) port
A Node.js module for converting database queries to GeoJSON and TopoJSON
Fast Delaunay Triangulation in JavaScript
Find PI(π) to the Nth Digit
Bookshelf plugin for parsing & serializing PostGIS columns
Convert geojson to tile
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
A Three.js-based parametric 3D modeling framework with expression evaluation and template processing
Positions a rectangle between inner and outer bounds
Simple 2D shape generators
Apply boolean Polygon clipping operations (intersection, union, difference, xor) to your Polygons & MultiPolygons.
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.
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
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.
This is a simple library containing classes with immutable operations to use for 2d Geometry tasks.
Computes a boolean combination of two planar graphs
Computation library.
Utilities to split GeoJSON geometries
Wavefront OBJ parser (& exporter soon)
Geometry helpers
Minimal AxiDraw plotter/drawing machine controller for Node.js
Slice GeoJSON data into vector tiles efficiently
Find bounding box dimensions either within or surrounding arbitrary containers
Fast, incremental 2D Delaunay & Voronoi mesh implementation
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.
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
2d line segment
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
2D Point to Line Segment distance function
Iteratively split edges to get a more uniform tessellation
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.
IGES 5.3 serializer for (currently only) polygonal geometry, both open & closed
2D Signed Distance Field creation from @thi.ng/geom shapes, conversions, sampling, combinators
Slice GeoJSON data into vector tiles efficiently
Powerful TypeScript/JavaScript library to simplify paths or surfaces between 2 and N dimensions 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.
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 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.
A library for creating and manipulating NURBS surfaces and curves in many languages
JavaScript library that builds concave hulls (shapes) by set of points
A fast algorithm for comparing sets of polylines (e.g. road networks).
Greedy mesh compiler
Create a Coons patch and access points and curves on its surface
A typescript implementation of the Halfedge structure for three.js geometries.
Boolean operations on polygons
Terra Draw Adapter for Leaflet.js
Draw geometrically accurate triangles in React Native
Native modules to determine if a location is within defined geographical boundaries using Google Geometry library
Terra Draw Adapter for Google Maps JavaScript API
Quadedge data structure after Guibas & Stolfi
A CAD library for the web
Minimal Ray geometric primitive
ECS框架2D数学库 - 提供向量、矩阵、几何形状和碰撞检测功能
Identifies geometry position format as flat array, array of arrays, typed array, or 1D ndarray.
This library allows obtaining the properties of a geometric circle from any of its measurements.
A wasm build and a simple wrapper of the FreeCAD PlaneGCS (2D geometric constraint solver)
An NPM module for ThreeJS's CSG (Constructive Solid Geometry) port ( es6 module version )
JavaScript/TypeScript 实用工具集合
Converts between common geometry position formats.
Geometry intersection and bounding volume helpers for PEX.
A collection of collision detection and response functions for 2D
Library for polygons operations
🌟 High-performance JavaScript/TypeScript QuadTree point cloud filtering and processing library. Published on npm as js-subpcd with PCL.js compatible API for spatial filtering, subsampling, and nearest neighbor search.
Web application for Visualizing Scientific and Medical datasets
Complete TypeScript type definitions for GeoJSON and extended GIS types
KDBush with flat API
A library for shape parameters and rendering in canvas.
The Utah Teapot
Interactive geometry, plotting, visualization
mongoose schema to support geojson fields
Point geometry with transforms
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
Slice GeoJSON data into vector tiles efficiently
Transform geometry positions with a 4x4 transformation matrix.
Opinionated geo utilities for day to day development
A simple javascript plotting boilerplate for 2d stuff.
A TypeScript package for arranging, transforming, and distributing 3D objects in space
Split a bounding box into 4^n equal smaller bounding boxes
Polygon near-linear time triangulation (based on Seidel's algorithm) with ear clip for small cases. Handles degenerate cases of colinear edges and vertices touching edges.
Create a complex grid, warped in 2D space and access data about its lines and cells
2D, 3D geometry and graphics utility library for TypeScript projects.
Scale/rotate/move plugin for leaflet vector layers
TypeScript library providing types and functions for geometric calculations
TypeScript library for geometry-based solar potential, irradiance, and solar PV energy calculations without external APIs.
Convert an angle from degrees to radians.
A TypeScript port based on python-plyfile for reading and writing .ply files
Lightweight and modular math toolbox
Quick and simple geographic calcs
Checks if point is in rectangle or not.
A set of 3D modelling functions for gs-JSON.
turf bezier-spline module
Performant & ergonomic 2D geometry in typescript
A React library for rendering interactive geometry diagrams with step-by-step animations.
Interpolate G-Code commands into geometrical lines.
OpenCascade OCCT Wrapper for Node js
A collection of useful utilities.
A collision detection library for 2D geometry in p5.js
A comprehensive TypeScript library for geospatial operations including geofencing, polygon containment, area calculations, and coordinate processing. Supports GeoJSON, KML, and KMZ file formats with both local file and remote URL loading capabilities.
Find PI(π) to the Nth Digit
A powerful coordinate format validation, conversion and analysis tool. Supports validation and geometric calculations for point, line, and region coordinates.
Use leaflet-geoman in Ember with ember-leaflet.
LithoSphere is a GIS JavaScript library for building 3D tile-based globes in the web browser.