Skip to content
Aug 27 2009 / alecmce

Voronoi Diagrams – as3voronoi v.0.2

, ,

I have just posted an update for the as3voronoi library, which I started writing for a pet project of mine, after I became annoyed by the lack of a good open-source library!.

Here is a Delaunay Triangulation, generated by this class:

Here is an incomplete Voronoi Triangulation, generated by this class. It is a first pass because it does not yet handle the closure of the loci of points at the extremities of the point cluster:

A stable working version of the Voronoi tessellation will appear here soon.

Filed under as3, library
  • http://twitter.com/alecmce alecmce

    Just posted some example Voronoi diagrams from as3voronoi v.0.2: http://bit.ly/IN5o1. #as3.
    This comment was originally posted on Twitter

  • http://www.firefly-design.com/ Jeremy Usher

    Hi Alec,

    I am unable to access the Google Code repository for your Voronoi code. Was the project removed by any chance? I would love to get a copy.

    Thanks,
    Jeremy

  • http://www.firefly-design.com Jeremy Usher

    Hi Alec,

    I am unable to access the Google Code repository for your Voronoi code. Was the project removed by any chance? I would love to get a copy.

    Thanks,
    Jeremy

  • http://alecmce.com Anonymous

    Jeremy,

    Apologies for having removed the Google Code repository. After I wrote the article on clean code and started working on the Voronoi library, several things happened: I am migrating from the UK to San Francisco, I need to finish work before I go, I promised a friend I’d finish an app for him… so it’s all on hold at the moment.

    On top of that, I also discovered that NodeName has created his own repository recently on github, called as3delaunay:

    http://github.com/nodename/as3delaunay

    I’m all for developers avoiding re-inventing the wheel; I started writing the repo because I couldn’t find a decent alternative. This I think will turn out to be a decent alternative, and I think NodeName can give it more attention than can I, at least until after Christmas.

    In any event, apologies for having removed the library. I hope NodeName’s alternative proves useful to you instead.

    Alec McEachran

  • http://alecmce.com alec

    Jeremy,

    Apologies for having removed the Google Code repository. After I wrote the article on clean code and started working on the Voronoi library, several things happened: I am migrating from the UK to San Francisco, I need to finish work before I go, I promised a friend I’d finish an app for him… so it’s all on hold at the moment.

    On top of that, I also discovered that NodeName has created his own repository recently on github, called as3delaunay:

    http://github.com/nodename/as3delaunay

    I’m all for developers avoiding re-inventing the wheel; I started writing the repo because I couldn’t find a decent alternative. This I think will turn out to be a decent alternative, and I think NodeName can give it more attention than can I, at least until after Christmas.

    In any event, apologies for having removed the library. I hope NodeName’s alternative proves useful to you instead.

    Alec McEachran