A Voronoi diagram is a kind of tesselation that divided the medium into polygons in 2D and polyhedrons in 3D.

Although there are many algorithms to construct a Voronoi diagram, some of them are faster than others. Based on my knowledge, Fortune's algorithm is fastest to construct the Voronoi diagram either in two dimensional or three dimensional.

Fortune's algorithm is based on the sweep-line strategy and balanced binary search tree.

Now, I want to implement Fortune's algorithm into three dimensional. I want to know which basically variation is made to fit the algorithm to three dimensional?

  • 1
    $\begingroup$ Welcome to SciComp! You should check out math.lbl.gov/voro++ by Chris Rycroft. It's the best implementation that I've come across, and there is documentation on the website. Whether you're looking for a tool to use or trying to implement it yourself for educational purposes, it's a good place to start. $\endgroup$ – Tyler Olsen Aug 11 at 17:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.