Talk:Voronoi diagram: Difference between revisions

: Taxicab metric does give some interesting result. [[File:voronoi-taxicab.png|thumb]] --[[User:Ledrug|Ledrug]] 00:41, 22 July 2011 (UTC)

[[file:voronoi-taxicab-small.png|left]] More about taxicabs: since the PureBasic solution provided a taxicab version, I'll have to point out that this metric has a special case not handled by it. When two sites are aligned at exactly 45 degrees, there may be a region (instead of a line) that's equal distance to both sites, as seen in the small image to the left: every point in the gray area is same distance from both orange and blue site.