CODEWITHSUNDEEP
javaalgorithmcomputational-geometryvoronoi
Mark
Mark

Reputation: 181

Furthest-point Voronoi diagram in Java

I'm looking for a naive algorithm to find the furthest point Voronoi diagram. Input sizes are not going to be big enough where I need something complex and as there are no Java libraries that I can find.

I was hoping someone could describe a simple algorithm that shouldn't be too hard to compute?

Thanks

Upvotes: 2

Views: 1604

Answers (2)

Zounadire
Zounadire

Reputation: 1564

I know this is kind of a late addition, but you might want to take a look at the Tektosyne library.

It can generate Voronoi diagrams and Delaunay triangulations, with conversion to DCEL subdivisions and has support for graph algorithms like A* pathfinding, path coverage, flood fill, line of sigh.

Upvotes: 0

Ashwin Nanjappa
Ashwin Nanjappa

Reputation: 78528

You can find an algorithm pseduocode for farthest-point Voronoi diagram here. The Java code written by the same person is here.

Upvotes: 3

Related Questions