in reply to Sorting by geographical proximity / clumping groups of items based on X and Y
One off-the-cuff idea: treat this as an image-processing problem.
The major problem that I can see is that you might get several closely-spaced groups blurring into each other, creating a single super-large group.
Update: "Segment the world, find local maxima, then calculate the voronoi diagram of the point set described by the maxima" might work, too.
|Replies are listed 'Best First'.|
Re: Re: Sorting by geographical proximity / clumping groups of items based on X and Y
by t'mo (Pilgrim) on Jul 18, 2002 at 16:21 UTC