The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2012 vol.18)
pp: 890-901
M. C. Lin , Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA
J. Sewall , Intel Corp., Santa Clara, CA, USA
D. Wilkie , Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA
There exists a vast amount of geographic information system (GIS) data that model road networks around the world as polylines with attributes. In this form, the data are insufficient for applications such as simulation and 3D visualization-tools which will grow in power and demand as sensor data become more pervasive and as governments try to optimize their existing physical infrastructure. In this paper, we propose an efficient method for enhancing a road map from a GIS database to create a geometrically and topologically consistent 3D model to be used in real-time traffic simulation, interactive visualization of virtual worlds, and autonomous vehicle navigation. The resulting representation provides important road features for traffic simulations, including ramps, highways, overpasses, legal merge zones, and intersections with arbitrary states, and it is independent of the simulation methodologies. We test the 3D models of road networks generated by our algorithm on real-time traffic simulation using both macroscopic and microscopic techniques.
virtual reality, computational geometry, data visualisation, digital simulation, geographic information systems, interactive systems, solid modelling, traffic engineering computing, microscopic techniques, functional road models, large-scale traffic simulation, geographic information system data, polylines, 3D visualization, sensor data, GIS database, topologically consistent 3D model, geometrically consistent 3D model, interactive visualization, virtual worlds, autonomous vehicle navigation, ramps, highways, overpasses, legal merge zones, intersections, arbitrary states, macroscopic techniques, Roads, Computational modeling, Geographic information systems, Data models, Geometry, Data visualization, geometric modeling., Virtual world
M. C. Lin, J. Sewall, D. Wilkie, "Transforming GIS Data into Functional Road Models for Large-Scale Traffic Simulation", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 6, pp. 890-901, June 2012, doi:10.1109/TVCG.2011.116
[1] D. Helbing, “Traffic and Related Self-Driven Many-Particle Systems,” Rev. of Modern Physics, vol. 73, no. 4, pp. 1067-1141, 2001.
[2] J. Sewall, D. Wilkie, P. Merrell, and M. Lin, “Continuum Traffic Simulation,” Computer Graphics Forum, vol. 29, no. 2, pp. 439-448, 2010.
[3] M. Treiber, A. Hennecke, and D. Helbing, “Congested Traffic States in Empirical Observations and Microscopic Simulations,” Physical Rev. E, vol. 62, no. 2, pp. 1805-1824, 2000.
[4] U.S. Census Bureau, “TIGER/Line,”, 2010.
[5] OpenStreetMap Community, “OpenStreetMap,” http:/www., 2010.
[6] NAVTEQ, “NAVTEQ,” http:/, 2010.
[7] J. Mena, “State of the Art on Automatic Road Extraction for GIS Update: A Novel Classification,” Pattern Recognition Letters, vol. 24, pp. 3037-3058, 2003.
[8] J. Park, R. Saleh, and Y. Yeu, “Comprehensive Survey of Extraction Techniques of Linear Features from Remote Sensing Imagery for Updating Road Spatial Databases,” Proc. ASPRS-ACSM Ann. Conf. and FIG XXII Congress, 2002.
[9] A. Fortier, D. Ziou, C. Armenakis, and S. Wang, “Survey of Work on Road Extraction in Aerial and Satellite Images,” technical report, Center for Topographic Information Geomatics, 1999.
[10] E. Galin, A. Peytavie, N. Maréchal, and E. Guérin, “Procedural Generation of Roads,” Computer Graphics Forum, vol. 29, no. 2, pp. 429-438, 2010.
[11] G. Chen, G. Esch, P. Wonka, P. Mueller, and E. Zhang, “Interactive Procedural Street Modeling,” Proc. ACM SIGGRAPH, 2008.
[12] Prodecural Inc., “CityEngine Manual,” http://www.procedural. com:8080/help/topic/ manual/is/createstreetshapes.html, Feb. 2011.
[13] G. Farin, Curves and Surfaces for Computer-Aided Geometric Design: A Practical Code. Academic Press, Inc., 1996.
[14] E. Cohen, R. Riesenfeld, and G. Elber, Geometric Modeling with Splines: An Introduction. AK Peters Ltd, 2001.
[15] L. Piegl and W. Tiller, The NURBS Book. Springer Verlag, 1997.
[16] P. Willemsen, J. Kearney, and H. Wang, “Ribbon Networks for Modeling Navigable Paths of Autonomous Agents in Virtual Environments,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 3, pp. 331-342, May/June 2006.
[17] H. Wang, J. Kearney, and K. Atkinson, “Arc-Length Parameterized Spline Curves for Real-Time Simulation,” Proc. Fifth Int'l Conf. Curves and Surfaces, pp. 387-396, 2002.
[18] J. van den Berg and M. Overmars, “Kinodynamic Motion Planning on Roadmaps in Dynamic Environments,” Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, pp. 4253-4258, Nov. 2007.
[19] D. Nieuwenhuisen, A. Kamphuis, M. Mooijekind, and M. Overmars, “Automatic Construction of Roadmaps for Path Planning in Games,” Proc. Int'l Conf. Computer Games, Artificial Intelligence, Design and Education, pp. 285-292, 2004.
[20] I. Balaban, “An Optimal Algorithm for Finding Segments Intersections,” Proc. 11th Ann. Symp. Computational Geometry, pp. 211-219, 1995.
[21] R. McMaster, “Automated Line Generalization,” Cartographica: The Int'l J. Geographic Information and Geovisualization, vol. 24, no. 2, pp. 74-111, 1987.
[22] J. Ware, C. Jones, and N. Thomas, “Automated Map Generalization with Multiple Operators: A Simulated Annealing Approach,” Int'l J. Geographical Information Science, vol. 17, no. 8, pp. 743-769, 2003.
[23] D. Burghardt, “Controlled Line Smoothing by Snakes,” GeoInformatica, vol. 9, no. 3, pp. 237-252, 2005.
[24] M. Harrower and M. Bloch, “MapShaper. org: A Map Generalization Web Service,” IEEE Computer Graphics and Applications, vol. 26, no. 4, pp. 22-27, July 2006.
[25] S.M. LaValle, Planning Algorithms. Cambridge Univ. Press, 2006.
[26] J. Sewall, “Efficient, Scalable Traffic and Compressible Fluid Simulations Using Hyperbolic Models,” PhD dissertation, Univ. of North Carolina at Chapel Hill, 2010.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool