In Java I am using the JTS library. Is it possible to use this library to generate Voronoi sites using different types of distance functions?


for example *voronoi sites using Euclidean Distance:


*voronoi sites using Manhattan Distance: ( what i want to do using JTS but dont know how ) enter image description here


1 Answer 1


The JTS Voronoi algorithm is designed to use only the Euclidean distance. And given the compexity of the underlying code, I doubt it's feasible to generalize it to other distance metrics.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.