| 顾及三维形态特征的河流曲线化简方法 |
| |
| 引用本文： | 刘民士,龙毅,费立凡,何桂芳.顾及三维形态特征的河流曲线化简方法[J].武汉大学学报(信息科学版),2018,43(3):385-391. |
| |
| 作者姓名： | 刘民士 龙毅 费立凡 何桂芳 |
| |
| 作者单位： | 1.南京师范大学虚拟地理环境教育部重点实验室, 江苏 南京, 210023 |
| |
| 基金项目： | 国家自然科学基金41171350国家自然科学基金41271449滁州学院校级培育基金2014PY03 |
| |
| 摘 要： | 鉴于常规曲线化简方法应用于河流曲线化简时难以顾及河流要素的三维特征及其拓扑结构，提出了一种顾及三维形态特征的河流曲线化简方法。该方法利用河流曲线上散点的三维特征对散点进行选取进而实现河流曲线化简。在三维Douglas-Peucker（3D D-P）算法的基础上提出一种三维散点排队法，根据散点的三维特征对河流曲线的离散点集进行排队，并通过初始排队、"3合1"队列合并及约束点位置调整3个过程建立散点队列，然后根据压缩比从队列尾部删除相应比例的点数获得散点综合结果，将综合后的散点按照河流曲线的原始次序重构出化简后的河流曲线。实验结果表明，该方法既能最大程度地保留河流的三维形态特征，又能保证河流曲线之间的拓扑结构一致性。
|
| 关 键 词： | 3D D-P算法 散点排队 曲线化简 河流综合 |
| 收稿时间： | 2015-09-14 |
Line Simplification of River Considering Three-Dimensional Shape Characteristics |
| |
| Affiliation: | 1.Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China2.School of Geographic Information and Tourism, Chuzhou University, Chuzhou 239000, China3.Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
