Lin Wan
Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China
Baode Jiang
Faculty of Information Engineering, China University of Geosciences, Wuhan 430074, China
ABSTRACT
As an important method of spatial analysis, road network density analysis is widely used in intelligent transportation, urban planning and automatic map generalization. Classical grid-based method for solving road network density is widely adopted in GIS. However, this method has the disadvantages of low accuracy and lack of general applicability. Through a survey of the road network density analysis method, this work proposes a novel optimized analysis method based on skeleton partitioning with constrained Delaunay Triangulated Irregular Network (D-TIN). By means of breaking up the whole into parts, the method calculates the area contributions of all associated triangulations to the road growth region and in this way the road network density was obtained finally. It simplifies the process of road network density solving. The experiment shows that the optimized D-TIN method is robust and efficient in the whole calculation process. In the real application scenarios of 1:50000-1:100000 comprehensive road network map automatic selection and generalization, our test indicates that the optimized D-TIN method can provide an efficient means of road network automatic map generalization and can be applied to the quality evaluation of the road network generalization.
PDF References Citation
How to cite this article
Lin Wan and Baode Jiang, 2013. Road Density Analysis Algorithm and Optimization Based on Constrained D-TIN. Information Technology Journal, 12: 5147-5153.
DOI: 10.3923/itj.2013.5147.5153
URL: https://scialert.net/abstract/?doi=itj.2013.5147.5153
DOI: 10.3923/itj.2013.5147.5153
URL: https://scialert.net/abstract/?doi=itj.2013.5147.5153
REFERENCES
- Dolbilin, N.P., H. Edelsbrunner and O.R. Musin, 2012. On the optimality of functionals over triangulations of Delaunay sets. Russ. Math. Surveys, 67: 781-783.
CrossRef - Fink, M., J.H. Haunert, A. Schulz, J. Spoerhase and A. Wolff, 2012. Algorithms for labeling focus regions. IEEE Trans. Visualization Comput. Graph., 18: 2583-2592.
CrossRef - Jenelius, E. and L.G. Mattsson, 2012. Road network vulnerability analysis of Area-covering disruptions: A grid-based approach with case study. Trans. Res. Part A: Policy Practice, 46: 746-760.
CrossRef - Kraus, M., A. Rajagopal and P. Steinmann, 2013. Investigations on the polygonal finite element method: Constrained adaptive Delaunay tessellation and conformal interpolants. Comput. Struct., 120: 33-46.
CrossRef - Li, Z. and Q. Zhou, 2012. Integration of linear and areal hierarchies for continuous Multi-scale representation of road networks. Int. J. Geograph. Inform. Sci., 26: 855-880.
CrossRef - Liu, X., T. Ai and Y. Liu, 2009. Road density analysis based on skeleton partitioning for road generalization. Geo-spatial Inform. Sci., 12: 110-116.
CrossRef - Liu, X., F.B. Zhan and T. Ai, 2010. Road selection based on Voronoi diagrams and strokes in map generalization. Int. J. Applied Earth Observ. Geoinform., 12: S194-S202.
CrossRef