hx-delaunator

An incredibly fast library for Delaunay triangulation of 2D points. Direct port from https://github.com/mapbox/delaunator
https://github.com/posxposy/hx-delaunator

To install, run:

haxelib install hx-delaunator 1.0.1 

See using Haxelib in Haxelib documentation for more information.

README.md

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 100kgauss 100kgrid 100kdegen 100kuniform 1 milliongauss 1 milliongrid 1 milliondegen 1 million
Original Lib79ms74ms80ms33ms1.16s1.17ms1.02ms0.34s
Haxe JS69ms65ms67ms37ms1.06s1.05s0.93s0.68s
Haxe C++72ms73ms139ms94ms1.10s1.06s0.40s0.62s
Haxe C#80ms79ms71ms56ms1.16s1.15s0.95s0.83s
Haxe Java118ms76ms66ms42ms1.55s1.41s1.15s0.94s
HashLink C94ms95s86ms69ms1.38s1.32s1.16s1.15s
HashLink JIT203ms197ms207ms146ms2.63s2.74s2.52s2.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.

Contributors
posxposy
Version
1.0.1
Published
2 years ago
License
MIT

All libraries are free

Every month, more than a thousand developers use Haxelib to find, share, and reuse code — and assemble it in powerful new ways. Enjoy Haxe; It is great!

Explore Haxe

Haxe Manual

Haxe Code Cookbook

Haxe API documentation

You can try Haxe in the browser! try.haxe.org

Join us on GitHub!

Haxe is being developed on GitHub. Feel free to contribute or report issues to our projects.

Haxe on GitHub

⌂