Displaying 1 to 12 from 12 results

svg-mesh-3d - :rocket: converts a SVG path to a 3D mesh

A high-level module to convert a SVG <path> string into a 3D triangulated mesh. Best suited for silhouettes, like font icon SVGs.Built on top of cdt2d by @mikolalysenko, and various other modules.

delaunify - randomly delaunay-triangulates an image

Randomly delaunay-triangulates an image by distributing 2D points across the surface, and then triangulating it. The colours of each triangle is determined by the pixel color underneath the triangle's centroid.A new canvas is returned with the same size as the image.

geocode-wifi - Returns a latitude and a longitude given an array of wifi access points

Returns a latitude and a longitude given an array of wifi access points.This module needs network access in order to communicate with Google so it can triangulate the provided access points.

wifi-triangulate - Finds your current position on planet earth using the wifi access points in your vicinity

This module requires that the wifi card on your computer is active and that you have access to the internet in order to communicate with Google so that it can triangulate your position.

extrude-polyline - triangulates a 2D polyline into a stroke

Extrudes a 2D polyline with a given line thickness and the desired join/cap types. Tries to maintain visual consistency with HTML5 2D context stroking.The returned mesh is a simplicial complex.

triangulate-contours - triangulates a series of 2D contours

Triangulates a series of contours using Tess2.js. Returns a simplicial complex with { positions, cells }. Works with 2D and 3D coordinates, and contours can be in reverse winding order for holes.positions are a series of points with the same number of components as the input, and cells is a list of faces with indices into the positions array.

triangulate-polyline - Triangulates a complex polygon

Triangulates a polygon with holes encoded as a list of loops. Returns A list of triangles represented by triples of indices of position indices.

incremental-delaunay - Constructs a Delaunay triangulation for a collection of points

Incremental Delaunay triangulation data structure. Warning This module has problems in >3D. For those cases you should use delaunay-triangulate instead.

shape2d-triangulate - triangulates a list of shape2d polygons

Takes a single Shape or a list of Shapes (from shape2d) and triangulates them using poly2tri. It attempts to sanitize input, removing collinear points, equal points, etc so that it works with poly2tri. It also allows for a basic list of steiner points to be included as the second parameter; they will be ignored if they are outside of the polygon's contour. If winding orders differ from the first specified Shape, they are assumed to be holes. Otherwise, subsequent Shape objects are assumed to be a completely new shape that need their own triangulation and sweep context. Each shape is assumed to be its own closed polygon (i.e. will likely break if one Shape has many moveTo's to create disconnected polygons).

cga.js - # Computational Geometry Algorithms in Javascript

This library is part of a larger project / series of libraries that aspires to bring computational and parametric design to the web. This library aspires to be the mathematical mind that powers all types of complex geometry operations that enable higher level computational design, 3d printing, g-code generation, cnc milling tool path creation, laser cutting paths, robotic motion planning, and more.


The tess2.js library performs polygon boolean operations and tesselation to triangles and convex polygons. It is a port of libtess2, which is turn is a cleaned up version of the stock GLU tesselator. The original code was written Eric Veach in 1994. The greatest thing about tess2.js is that it handles all kinds of input like self-intersecting polygons or any nomber of holes and contours.