GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → fogleman → delaunay

fogleman / delaunay

Licence: MIT license
Fast Delaunay triangulation implemented in Go.

Programming Languages

go
31211 projects - #10 most used programming language

Labels

delaunaydelaunay-triangulation

Projects that are alternatives of or similar to delaunay

Tinfour
Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)
Stars: ✭ 119 (+19%)
Mutual labels:  delaunay, delaunay-triangulation
delaunay-triangulation-algorithm
Delaunay Triangulation
Stars: ✭ 25 (-75%)
Mutual labels:  delaunay, delaunay-triangulation
Triangle.NET
C# / .NET version of Jonathan Shewchuk's Triangle mesh generator.
Stars: ✭ 276 (+176%)
Mutual labels:  delaunay, delaunay-triangulation
Triangulations
An implementation and presentation of selected mesh generation algorithms
Stars: ✭ 72 (-28%)
Mutual labels:  delaunay-triangulation
tiki
Library for functional graph & geometry algorithms
Stars: ✭ 20 (-80%)
Mutual labels:  delaunay-triangulation
Blendergis
Blender addons to make the bridge between Blender and geographic data
Stars: ✭ 4,642 (+4542%)
Mutual labels:  delaunay-triangulation
hx-delaunator
Haxe port of an incredibly fast JavaScript library for Delaunay triangulation of 2D points.
Stars: ✭ 19 (-81%)
Mutual labels:  delaunay-triangulation
rtriangulate
A Rust implementation of the Bourke Delaunay triangulation algorithm.
Stars: ✭ 20 (-80%)
Mutual labels:  delaunay
FaceMorphing
Face Morphing by Delaunay Triangulation using OpenCV and C++
Stars: ✭ 20 (-80%)
Mutual labels:  delaunay-triangulation
jigsaw-geo-matlab
MATLAB bindings for JIGSAW(GEO): an unstructured mesh generator for geoscientific modelling.
Stars: ✭ 26 (-74%)
Mutual labels:  delaunay-triangulation
4dvideo
Capturing volumetric videos with Google Tango, RealSense R200 and Delaunay triangulation
Stars: ✭ 35 (-65%)
Mutual labels:  delaunay-triangulation
mesh2d
MESH2D is a MATLAB-based Delaunay mesh generator for two-dimensional geometries.
Stars: ✭ 81 (-19%)
Mutual labels:  delaunay-triangulation
delaunator-rs
Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
Stars: ✭ 115 (+15%)
Mutual labels:  delaunay-triangulation
tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Stars: ✭ 52 (-48%)
Mutual labels:  delaunay-triangulation
Delaunator
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
Stars: ✭ 1,641 (+1541%)
Mutual labels:  delaunay
triangle-app
Desktop application for Triangle.
Stars: ✭ 32 (-68%)
Mutual labels:  delaunay-triangulation
PGS
Processing Geometry Suite
Stars: ✭ 39 (-61%)
Mutual labels:  delaunay-triangulation
weaver
A spider tapestry weaver
Stars: ✭ 72 (-28%)
Mutual labels:  delaunay
Triangle
Convert images to computer generated art using delaunay triangulation.
Stars: ✭ 1,838 (+1738%)
Mutual labels:  delaunay
DelaunayVoronoi
C# implementation of the Bowyer–Watson algorithm for Delaunay triangulation
Stars: ✭ 131 (+31%)
Mutual labels:  delaunay
View All Similar Projects ➔

Delaunay Triangulation

Fast Delaunay triangulation implemented in Go.

This code was ported from Mapbox's Delaunator project (JavaScript).

Installation

$ go get -u github.com/fogleman/delaunay

Documentation

https://godoc.org/github.com/fogleman/delaunay

See https://mapbox.github.io/delaunator/ for more information about the Triangles and Halfedges data structures.

Usage

var points []delaunay.Point
// populate points...
triangulation, err := delaunay.Triangulate(points)
// handle err...
// use triangulation.Triangles, triangulation.Halfedges

Performance

3.3 GHz Intel Core i5

# of Points Time
10 1.559µs
100 37.645µs
1,000 485.625µs
10,000 5.552ms
100,000 79.895ms
1,000,000 1.272s
10,000,000 23.481s

Example

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].