1 Department of Computer Science, Science and Technology, Aarhus University2 Department of Computer Science, Science and Technology, Aarhus University
The use of accurate 3D spatial network models can enable substantial improvements in vehicle routing. Notably, such models enable eco-routing, which reduces the environmental impact of transportation. We propose a novel filtering and lifting framework that augments a standard 2D spatial network model with elevation information extracted from massive aerial laser scan data and thus yields an accurate 3D model. We present a filtering technique that is capable of pruning irrelevant laser scan points in a single pass, but assumes that the 2D network fits in internal memory and that the points are appropriately sorted. We also provide an external-memory filtering technique that makes no such assumptions. During lifting, a triangulated irregular network (TIN) surface is constructed from the remaining points. The 2D network is projected onto the TIN, and a 3D network is constructed by means of interpolation. We report on a large-scale empirical study that offers insight into the accuracy, efficiency, and scalability properties of the framework.
Proceedings, 2013, p. 137-146
3D spatial network; LiDAR; TIN; eco-routing
Main Research Area:
I E E E International Conference on Mobile Data Management. Proceedings
International Conference on Mobile Data ManagementInternational Conference on Mobile Data Management, 2013