Monthly Archives: March 2013

Spatial Index improvement

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 | Comments Off

Minimum Spanning Tree

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 | Comments Off