Line Simplification of River Considering Three-Dimensional Shape Characteristics

被引：0
|
作者：
Liu M. [1 ,2 ,3 ]
Long Y. [1 ,3 ]
Fei L. [2 ]
He G. [2 ]
机构：
[1] Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing
[2] School of Geographic Information and Tourism, Chuzhou University, Chuzhou
[3] Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing
来源：
Fei, Lifan (feilifan@126.com) | 2018年 / Editorial Board of Medical Journal of Wuhan University卷 / 43期
基金：
中国国家自然科学基金;
关键词：
3D D-P; Line simplification; Point queue; River generalization;
D O I：
10.13203/j.whugis20150176
中图分类号：
学科分类号：
摘要：
In view of routine line simplification method less considering river curve's three-dimensional shape and topological structure which is applied to line simplification of river, the paper proposes a method of river line simplification considering three-dimensional shape characteristics. On the basis of three-dimensional Douglas-Peucker (3D D-P) algorithm, a three-dimensional scatter point queuing method is proposed. In this algorithm, points set in river curves are queued by river curves' three-dimensional feature, which would be divided into initial queue process, “3 in 1” combination queue process and adjusting constraint point position process. Then, some proportional points corresponding with compression ratio are deleted from queue's rear. Finally, simplified river curves are reconstructed by points' order in river curve. The results of experiment show that river curves' three-dimensional shape feature could be maintained and the consistence of river curves' topological structure could be ensured. © 2018, Research and Development Office of Wuhan University. All right reserved.
引用
收藏
页码：385 / 391
页数：6
相关论文
共 25 条
  • [1] Wu H., Research on Fundamental Theory and Technical Approaches of Automated Map Generalization, Journal of the Wuhan Technical University of Surveying and Mapping, 25, 5, pp. 377-386, (2000)
  • [2] Zhang Q., Generalization of Drainage Network with Density Differences, Acta Geodaetica et Cartographica Sinica, 35, 2, pp. 191-196, (2006)
  • [3] Ai T., Liu Y., Huang Y., The Hierarchical Watershed Partitioning and Generalization of River Network, Acta Geodaetica et Cartographica Sinica, 36, 2, pp. 231-236, (2007)
  • [4] Stanislawski L.V., Feature Pruning by Upstream Drainage Area to Support Automated Generalization of the United States National Hydrography Dataset, Computers, Environment and Urban Systems, 33, 5, pp. 325-333, (2009)
  • [5] Deng M., Chen J., Li Z., Et al., An Improved Local Measure Method for the Importance of Vertices in Curve Simplification, Geography and Geo-Information Science, 25, 1, pp. 40-43, (2009)
  • [6] Douglas D.H., Peucker T.K., Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature, Cartographica: The International Journal for Geographic Information and Geovisualization, 10, 2, pp. 112-122, (1973)
  • [7] Saalfeld A., Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm, Cartography and Geographic Information Science, 26, 1, pp. 7-18, (1999)
  • [8] Wu H., Multi-way Tree Structure Based on Curve Generalization Method, Geomatics and Information Science of Wuhan University, 29, 6, pp. 479-483, (2004)
  • [9] Chen Y., Peng R., Zheng Y., Et al., Line Generalization Based on Douglas Both-sides Multi-way Tree, Acta Geodaetica et Cartographica Sinica, 39, 3, pp. 310-315, (2010)
  • [10] Ying S., Li L., Consistent Line Simplification Based on Constraint Points, Geomatics and Information Science of Wuhan University, 28, 4, pp. 488-491, (2003)
123