[postgis-users] loci of points

Stephen Woodbridge woodbri at swoodbridge.com
Tue Oct 16 14:48:28 PDT 2007


Michael Welter wrote:
> Is there an algorithm to divide a group of points into <n> distinct groups?

A locus is a set of points satisfying a certain condition.
So what are you conditions?
There are a lot of ways an arbitrary grouping can be made from a larger 
set. What should determine if any given point should belong to group 1 
or 2 or N?

It is hard to solve a problem that is under defined, unless one makes up 
arbitrary constraints to satisfy the problem.

-Steve W.



More information about the postgis-users mailing list