I am trying to read Fortune's description of his additively weighted Voronoi algorithm but I am experiencing some difficulty in understanding it.

I imagine the algorithm as being like that for regular voronoi diagrams with beach line parabolas of different sizes as to take into account the point weights but if that's the case I am not sure how the edges of the resulting weighted voronoi diagram aren't straight lines.

Can someone explain the additively weighted version of Fortune's algorithm?

New contributor
Stapton is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.


Your Answer

Stapton is a new contributor. Be nice, and check out our Code of Conduct.

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.