Title | ||
---|---|---|
Building Accurate 3D Spatial Networks to Enable Next Generation Intelligent Transportation Systems |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/MDM.2013.24 | MDM |
Keywords | Field | DocType |
automated highways,ecology,filtering theory,geographic information systems,geophysical image processing,interpolation,remote sensing,solid modelling,vehicle routing,3D spatial network model,TIN surface,aerial laser scan data,eco-routing,elevation information,environmental impact,external-memory filtering technique,internal memory,interpolation,laser scan point,lifting framework,next generation intelligent transportation system,scalability properties,triangulated irregular network,vehicle routing,3D spatial network,LiDAR,TIN,eco-routing | Geographic information system,Spatial network,Computer science,Interpolation,Computer network,Filter (signal processing),Solid modeling,Intelligent transportation system,Triangulated irregular network,Scalability | Conference |
Volume | Citations | PageRank |
1 | 30 | 1.27 |
References | Authors | |
6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Manohar Kaul | 1 | 185 | 13.76 |
Bin Yang | 2 | 706 | 34.93 |
Christian S. Jensen | 3 | 10651 | 1129.45 |