[postgis-users] loci of points

[Dylan Beaudette]

SnapToGrid() ?

Dylan

On Wednesday 17 October 2007, Michael Welter wrote:
> What I need to do is divide a group of geographic points into <n>
> clusters such that the convex hulls of each cluster do not overlap.
> Each cluster would have approximately the same number of points, and the
> perimeter of each cluster would be minimized.
>
> This is the Traveling Salesman Problem, only there are <n> salesmen.
> The problem is how to determine the "territory" for each salesman in
> order to minimize travel costs.
>
> Thanks
>
> Stephen Woodbridge wrote:
> > 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.
> > _______________________________________________
> > postgis-users mailing list
> > postgis-users at postgis.refractions.net
> > http://postgis.refractions.net/mailman/listinfo/postgis-users



-- 
Dylan Beaudette
Soil Resource Laboratory
http://casoilresource.lawr.ucdavis.edu/
University of California at Davis
530.754.7341