Option to use Manhattan distance for Delaunay triangulation

mapbox / delaunator

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

https://mapbox.github.io/delaunator/

ISC License

2.34k stars 141 forks source link

Option to use Manhattan distance for Delaunay triangulation #52

Closed michaelKurowski closed 5 years ago

michaelKurowski commented 5 years ago

There are cases when the euclidean voronoi looks too raw. It would be wonderful to be able to generate Manhattan variant in such cases.

mourner commented 5 years ago

Interesting idea! Looks like it would be too difficult to adapt the current Delaunay algorithm to non-Euclidean distance (judging from this paper), so I'm inclined to close the issue, but it would be great for someone else to explore this in another library.

michaelKurowski commented 5 years ago

@mourner Is the Maximum metric variant from the paper that you've linked possible? It's rather visually similar to Manhattan.