[GRASS-user] traveling salesman problem in air

[Moritz Lennert]

On 15/04/09 18:11, Vincent Bain wrote:
> Sorry if I'm beside the point, but I insist, being myself interested in
> this topic...
> 
> My suggestion of a delaunay triangle net to join polygons centroids
> seems to be totally "beside the point" :-(
> I would just like to know why. Probably sth I did not catch ?

Haven't thought this through completely, but: v.delaunay will only 
create links between centroids close to each other, whereas 
v.net.visibility will create links between all centroids. This leaves 
v.net.salesman with a larger option of paths to choose from. As we are 
not bound to any paths, this seems more appropriate to me.

Does this sound convincing ?

Moritz