Talk:Voronoi diagram: Difference between revisions

== More on Minkowski distance ==

I can seem to be a bore, but the mathematician's surname was Minkowski, not Minkovski.

Euclidean and Manhattan distances are the special cases of his distance, so we can create something in-between or something entirely different by playing with this metric.

For example, it can create a pattern like a Manhattan distance and add some [https://i.imgur.com/5xwed9M.png rounding] to the corners. (Upload error happened and I wasn't able to add image here, so I used Imgur.)

There's an [https://harryrschwartz.com/2015/09/29/voronoi-experiments article on different metrics] by Harry R. Schwartz, which shows even more examples.