Voronoi diagram

[Nasdap]

Hi everyone,

I'm looking for a source (thesis, paper, video, book) with a detailed, easy to understand, explanation on how to implement a Voronoi driagram in C or C++

I know that maybe I'm asking for too much, but programming is not my field of study, so many of the methods that I have encountered are ambiguous for me. However I'm not looking for a library, Im looking for a method which I can code by myself.

Thanks.

[helios]

What do you mean by "implement"? Do you want to draw the diagram, or just build the neighbors graph (the graph in which two nodes share an edge iff their Voronoi cells share a boundary)?

[Nasdap]

I don't need to draw the diagram, the output that I'm looking for is the information to draw one: Position of the vertices, and conectivity of the edges.

[norm b]

Maybe this will help: http://ect.bell-labs.com/who/sjf/

There are several not so recent papers under "Recent Papers" and code under Public software.