Monthly Archives: March 2013

Spatial Index Improvement

Posted on 30th March 2013 by Uffe Kousgaard

A spatial index is key to the routing calculations, since it allows us to convert from real-world coordinates to the internal nodes and links of the street network. Many data structures have been developed for spatial indices and for RW … Continue reading →

Posted in RW Net | 2 Comments

Minimum Spanning Tree

Posted on 12th March 2013 by Uffe Kousgaard

We have added a minimum spanning tree (MST) algorithm to RW Net 4. This can for instance be used when putting telecommunication cables in the ground, under a road. See an example output below (blue lines are the tree):

Posted in RW Net | Leave a comment