Talk:Voronoi diagram: Difference between revisions
Content added Content deleted
(→Task?: basics are fine) |
(New section on metrics) |
||
| Line 5: | Line 5: | ||
Also the task description does not say what needs to be accomplished. --[[User:Paddy3118|Paddy3118]] 05:45, 19 July 2011 (UTC) |
Also the task description does not say what needs to be accomplished. --[[User:Paddy3118|Paddy3118]] 05:45, 19 July 2011 (UTC) |
||
:Judging by the example code, it's probably this: given a number of sites and a set of grid points, for every site find all the grid points that are closest to it, which boils down to a distance comparison. --[[User:Ledrug|Ledrug]] 05:56, 19 July 2011 (UTC) |
:Judging by the example code, it's probably this: given a number of sites and a set of grid points, for every site find all the grid points that are closest to it, which boils down to a distance comparison. --[[User:Ledrug|Ledrug]] 05:56, 19 July 2011 (UTC) |
||
==Metrics== |
|||
It's fun to compare the diagrams induced by different metrics (e.g., the [wp:Taxicab geometry|taxicab metric]). All it takes is a change of measurement function. –[[User:Dkf|Donal Fellows]] 14:52, 21 July 2011 (UTC) |
|||
Revision as of 14:52, 21 July 2011
Task?
The task as given in the sample Python code is rather boring. How about calculating vertices of the Voronoi tessellation, or draw a map of it, or some such? --Ledrug 05:18, 19 July 2011 (UTC)
- Whether a task is interesting shouldn't be cause for criticism. Start with the basics and if you want more fun add more complicated, related tasks. --Mwn3d 12:12, 19 July 2011 (UTC)
Also the task description does not say what needs to be accomplished. --Paddy3118 05:45, 19 July 2011 (UTC)
- Judging by the example code, it's probably this: given a number of sites and a set of grid points, for every site find all the grid points that are closest to it, which boils down to a distance comparison. --Ledrug 05:56, 19 July 2011 (UTC)
Metrics
It's fun to compare the diagrams induced by different metrics (e.g., the [wp:Taxicab geometry|taxicab metric]). All it takes is a change of measurement function. –Donal Fellows 14:52, 21 July 2011 (UTC)