[R-sig-Geo] ordering points into a line

Adrian Baddeley @dr|@n@b@dde|ey @end|ng |rom curt|n@edu@@u
Thu Jun 6 12:32:07 CEST 2024


Ben Tupper writes:

> This dataset provides an interesting spatial puzzle because the points
> for a specific wall on a given date are not ordered.  Assuming that
> the points could be ordered into LINESTRING, the problem is how to do it.

This is a special case of the Travelling Salesman Problem
and you could use the R package 'TSP' for example..

Adrian Baddeley








More information about the R-sig-Geo mailing list