Is there a java library for computing 2D Voronoi diagrams for sets of line segments? [closed]

Question

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.

---

We don’t allow questions seeking recommendations for books, tools, software libraries, and more. You can edit the question so it can be answered with facts and citations.

Closed 7 years ago.

Improve this question

Computing Voronoi diagrams for collection of line segments is often considered to be one of the most studied problems in computer science, and has lots of practical applications.

Yet I was unable to find any implementation for it in java libraries (this the best library I found, and it is written in C++). JTS, one of the best geometry APIs in java, only includes algorithm to compute Voronoi diagram from set of points.

Currently I'm reading up articles about several algorithms computing this diagram, and if everything else fails, I'll try to implement one of those myself - but I would be a lot happier if it was possible to reuse some code that was already written and tested.

Maybe there is some library for computing Voronoi diagrams for set of line segments, that I overlooked in my search?

Answer 1

Here's a Java applet by Takashi Ohyama for computing the line-segment Voronoi diagram. That page also has links to resources for several related problems. The source for the applet is here.