https://github.com/azrafe7/hxDelaunay

Delaunay triangulations, Voronoi, convex hull and more. Ported to Haxe 3 from https://github.com/sledorze/hxDelaunay (itself a port of the excellent https://github.com/nodename/as3delaunay)
https://github.com/azrafe7/hxDelaunay

convex-hull delaunay-triangulations haxe voronoi

Last synced: about 1 month ago
JSON representation

Delaunay triangulations, Voronoi, convex hull and more. Ported to Haxe 3 from https://github.com/sledorze/hxDelaunay (itself a port of the excellent https://github.com/nodename/as3delaunay)

• Host: GitHub
• URL: https://github.com/azrafe7/hxDelaunay
• Owner: azrafe7
• Created: 2014-02-15T22:39:02.000Z (almost 11 years ago)
• Default Branch: master
• Last Pushed: 2021-11-26T01:53:33.000Z (about 3 years ago)
• Last Synced: 2024-11-05T13:21:40.299Z (about 2 months ago)
• Topics: convex-hull, delaunay-triangulations, haxe, voronoi
• Language: Haxe
• Homepage:
• Size: 5.46 MB
• Stars: 31
• Watchers: 8
• Forks: 4
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Funding: .github/FUNDING.yml

Awesome Lists containing this project

README

        
hxDelaunay

==========

Port to Haxe 3 of [sledorze/hxDelaunay](https://github.com/sledorze/hxDelaunay) (itself a port of the excellent [nodename/as3delaunay](https://github.com/nodename/as3delaunay)).

[![click for js demo](screenshots/screenshot.png)](https://rawgit.com/azrafe7/hxdelaunay/master/bin/html5/bin/index.html)

_click the image above to try the [demo](https://rawgit.com/azrafe7/hxdelaunay/master/bin/html5/bin/index.html) in the browser_

No external dependencies (demo still needs openfl). Tested on flash/js/cpp/neko.

### Features: ###

 - [Voronoi diagram](http://en.wikipedia.org/wiki/Voronoi)

 - [Delaunay triangulation](http://en.wikipedia.org/wiki/Delaunay_triangulation)

 - [Convex hull](http://en.wikipedia.org/wiki/Convex_hull)

 - [Minimum spanning tree](http://en.wikipedia.org/wiki/Euclidean_minimum_spanning_tree)

 - [Onion](http://cgm.cs.mcgill.ca/~orm/ontri.html)

See original authors' links for details and licensing (MIT).

### Update:

- Delaunay triangulation visualization ([see JS code example](src/DemoJs.hx)).

[![](screenshots/delaunay.png)](https://rawgit.com/azrafe7/hxDelaunay/master/bin/js/index.html)

_click on image to see the code in action_

## more screenshots

![](screenshots/starry-night-320.png) ![](screenshots/starry-night-voronoi.png) ![](screenshots/mona-lisa-320.png) ![](screenshots/mona-lisa-hollow-voronoi.png)

![](screenshots/girl-pearl-earring-320.png) ![](screenshots/girl-pearl-earring-voronoi.png) ![](screenshots/lena-320.png) ![](screenshots/lena-voronoi.png)

(well... I've cheated a bit in some of these, but not much ;)

# haxelib local use

Currently there is no haxelib, but you can use this git repo as a development directory:

```

haxelib dev hxdelaunay path/to/folder

```

or use git directly:

```

haxelib git hxdelaunay https://github.com/azrafe7/hxDelaunay.git

```

don't forget to add it to your build file:

```

-lib hxdelaunay

```

or for **openfl**:

```

```

Check out the [openfl example](src/Demo.hx) for more information.

Or a simpler [js code example](src/DemoJs.hx). See it in action here: [JavaScript example](https://rawgit.com/azrafe7/hxDelaunay/master/bin/js/index.html).

**Enjoy!**