search

tsoding / voronoi-diagram

Voronoi Diagram implementation
9 stars 4 forks source link

Implement various distance functions #3

Closed gsomix closed 8 years ago

gsomix commented 8 years ago

It would be interesting to see visualization of Voronoi diagram with another distance function, e.g. Manhattan distance [1]. Alternatively you can generalize current distance with p-norm [2].

[1] https://en.wikipedia.org/wiki/Taxicab_geometry [2] https://en.wikipedia.org/wiki/Norm_%28mathematics%29#p-norm

rexim commented 8 years ago

Yeah! I was thinking about that too! Thanks! Planned for the stream: https://trello.com/c/6NhfVcFi/117-implement-various-distance-functions-issue-3-tsoding-voronoi-diagram-github :)

gsomix commented 8 years ago

It was very interesting. Thanks again!