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 → posxposy → hx-delaunator

posxposy / hx-delaunator

Licence: MIT license
Haxe port of an incredibly fast JavaScript library for Delaunay triangulation of 2D points.

Programming Languages

haxe
709 projects
HTML
75241 projects

Labels

triangulationdelaunay-triangulationdelaunator

Projects that are alternatives of or similar to hx-delaunator

mesh2d
MESH2D is a MATLAB-based Delaunay mesh generator for two-dimensional geometries.
Stars: ✭ 81 (+326.32%)
Mutual labels:  triangulation, delaunay-triangulation
triangle-app
Desktop application for Triangle.
Stars: ✭ 32 (+68.42%)
Mutual labels:  triangulation, delaunay-triangulation
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 (+526.32%)
Mutual labels:  triangulation, delaunay-triangulation
Triangulations
An implementation and presentation of selected mesh generation algorithms
Stars: ✭ 72 (+278.95%)
Mutual labels:  triangulation, delaunay-triangulation
delaunay-triangulation-algorithm
Delaunay Triangulation
Stars: ✭ 25 (+31.58%)
Mutual labels:  triangulation, delaunay-triangulation
jigsaw-python
Python bindings for JIGSAW: a Delaunay-based unstructured mesh generator.
Stars: ✭ 24 (+26.32%)
Mutual labels:  triangulation, delaunay-triangulation
jigsaw-matlab
MATLAB bindings for JIGSAW: a Delaunay-based unstructured mesh generator.
Stars: ✭ 57 (+200%)
Mutual labels:  triangulation, delaunay-triangulation
Piccante
The hottest High Dynamic Range (HDR) Library
Stars: ✭ 195 (+926.32%)
Mutual labels:  triangulation
weaver
A spider tapestry weaver
Stars: ✭ 72 (+278.95%)
Mutual labels:  triangulation
Opensimplelidar
Open Source scanning laser rangefinder
Stars: ✭ 2,206 (+11510.53%)
Mutual labels:  triangulation
Openlidar
Open Hardware scanning triangulation laser rangefinder
Stars: ✭ 166 (+773.68%)
Mutual labels:  triangulation
Unity.library.eppz.geometry
2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.
Stars: ✭ 198 (+942.11%)
Mutual labels:  triangulation
SplashGeom
Open-source C++ library for geometry and linear algebra
Stars: ✭ 22 (+15.79%)
Mutual labels:  triangulation
Libtessdotnet
C# port of the famous GLU Tessellator - prebuilt binaries now available in "releases" tab
Stars: ✭ 191 (+905.26%)
Mutual labels:  triangulation
delaunay
Fast Delaunay triangulation implemented in Go.
Stars: ✭ 100 (+426.32%)
Mutual labels:  delaunay-triangulation
Manifoldplus
ManifoldPlus: A Robust and Scalable Watertight Manifold Surface Generation Method for Triangle Soups
Stars: ✭ 175 (+821.05%)
Mutual labels:  triangulation
Point-Cloud-Triangulation
C++ code for triangulating Point Cloud data and displaying it
Stars: ✭ 29 (+52.63%)
Mutual labels:  delaunay-triangulation
wildmeshing-python
Python bindings for TriWild.
Stars: ✭ 37 (+94.74%)
Mutual labels:  triangulation
Manifold
Convert any Triangle Mesh to Watertight Manifold
Stars: ✭ 251 (+1221.05%)
Mutual labels:  triangulation
Delaunator Cpp
A really fast C++ library for Delaunay triangulation of 2D points
Stars: ✭ 244 (+1184.21%)
Mutual labels:  triangulation
View All Similar Projects ➔

Haxe port of an incredibly fast delaunator JavaScript library for Delaunay triangulation of 2D points.

Performance Table

Benchmark results of Haxe cross-compilation against original Delaunay JS library (commit 4e6ecd4)

  uniform 100k gauss 100k grid 100k degen 100k uniform 1 million gauss 1 million grid 1 million degen 1 million
Original Lib 79ms 74ms 80ms 33ms 1.16s 1.17ms 1.02ms 0.34s
Haxe JS 69ms 65ms 67ms 37ms 1.06s 1.05s 0.93s 0.68s
Haxe C++ 72ms 73ms 139ms 94ms 1.10s 1.06s 0.40s 0.62s
Haxe C# 80ms 79ms 71ms 56ms 1.16s 1.15s 0.95s 0.83s
Haxe Java 118ms 76ms 66ms 42ms 1.55s 1.41s 1.15s 0.94s
HashLink C 94ms 95s 86ms 69ms 1.38s 1.32s 1.16s 1.15s
HashLink JIT 203ms 197ms 207ms 146ms 2.63s 2.74s 2.52s 2.63s

Performance Comparsion Chart

100k 1m

Keep in mind

All these benchmark results depend on the hardware and moon phases. This comparison was done just for fun and all of these Haxe targets including the original library are incredibly fast enough in the real world.

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].