Comments on: Delaunay triangulation and Voronoï diagram

By: ColourBomb

ColourBomb — Wed, 26 Jun 2013 21:13:10 +0000

[...] moved into a thread in a future update to keep things responsive. Delaun uses the Biga library from nicoptere.net with kind permission from [...]

By: rostok

rostok — Sat, 24 Sep 2011 16:06:13 +0000

hey, this piece of code works great. thanks for port.

i had some problems with it but after little investigation i found out that some of points i passed to triangulate() were doubled. so please emphasize that all vertices must be unique.

btw. i use it in to setup pathfinding with a*.

By: Delaunay for fun « miaumiau interactive studio

Delaunay for fun « miaumiau interactive studio — Tue, 26 Jul 2011 23:54:20 +0000

[...] por la red información sobre el tema, me he encontrado con un post en el blog de Nicolas Barradeau que ya había portado a as3 el código de la triangulación. La [...]

By: nicoptere

nicoptere — Tue, 29 Mar 2011 03:31:01 +0000

Triangulating a polygon is not something delaunay will do for you.
You’d rather check some triangulation methods such as ear cutting http://en.nicoptere.net/?p=16 :)

By: wagster

wagster — Sun, 27 Mar 2011 15:50:59 +0000

Thanks for this – very useful for generating 2d shapes for rendering in Away3D.

Unfortunately it won’t yet handle concave shapes – any idea how I might approach modifying this class to exclude triangles that lie outside the boundary defined by the Points I pass in?

By: szataniol

szataniol — Tue, 07 Sep 2010 11:25:51 +0000

Great stuff, thanks for sharing :)

By: 2D to 3D Photo with Delaunay triangulation | Neuro Productions

2D to 3D Photo with Delaunay triangulation | Neuro Productions — Sat, 13 Feb 2010 13:48:17 +0000

[...] week I stumbled on a great AS3 Delaunay Triangulation class by Nicolas Barradeau (Ported from a triangulate algorithm by Paul Bourke ). And when I hear triangles, I think 3D. [...]

By: Li

Li — Tue, 29 Sep 2009 22:10:06 +0000

Awesome work!

I am observing though that the Voronoi diagrams drawn are incorrect. If you make a quick test, you’ll easily see that the cells do not always contain the points that are closer to the cell focus point than to any other point.

By: Og2t

Og2t — Mon, 20 Jul 2009 12:39:10 +0000

Hi Nicolas! I've just posted an experiment using your Delaunay classes.

By: Controul > Speedy Voronoi diagrams in as3/flash

Controul > Speedy Voronoi diagrams in as3/flash — Fri, 22 May 2009 00:21:52 +0000

[...] toy, even though you don’t see the sources. You get a different tool for the same job by HIDIHO!, he goes through Delaunay triangulation, and then translates to a Voronoi decomposition, the two [...]