一种基于弯曲结构的线状要素Morphing 方法.PDF

第 43 卷第 7 期 中南大学学报( 自然科学版) Vol.43 No.7 2012 年 7 月 Journal of Central South University (Science and Technology) July 2012 一种基于弯曲结构的线状要素Morphing 方法 1, 2 1 1 1, 2 邓敏 ，彭东亮 ，徐震 ，刘慧敏 (1. 中南大学 地球科学与信息物理学院，湖南 长沙，410083 2. 中南大学 有色金属成矿预测教育部重点实验室，湖南 长沙，410083) 摘要：提出一种基于弯曲结构的线状要素 Morphing 方法。对于 2 个不同比例尺地图上表达的同一线状要素，首 先根据其各自形态特征分别利用约束 Delaunay 三角网提取线状要素的独立弯曲及其层次结构信息，并用弯曲森林 和弯曲树来表达线状要素的弯曲结构。然后，通过识别对应独立弯曲，从高层次到低层次对它们的层次弯曲结构 进行识别与匹配，从而将两线状要素分割成多对对应线段。在此基础上，借助常用的插值算法进行 Morphing 。实 验证明，提出的基于弯曲结构的 Morphing 方法要比已有的方法精度高，并有效保持 Morphing 过程中内插线状要 素弯曲特征的一致性。 关键词：Morphing ；形状内插；弯曲；线状要素；制图综合 中图分类号：P283.7 文献标志码：A 文章编号：1672−7207(2012)07−2674−09 A Morphing method based on bend structures for linear features 1, 2 1 1 1, 2 DENG Min , PENG Dong-liang , XU Zhen , LIU Hui-min (1. School of Geosciences and Info-Physics, Central South University, Changsha 410083, China; 2. Key Laboratory of Metallogenic Prediction of Nonferrous Metals, Ministry of Education, Central South University, Changsha 410083, China) Abstract: A new Morphing method for two linear features is proposed based on the bend structures of the linear features. First, the bend structures of the linear features are identified by using a constrained Delaunay triangulation model, and represented by bend forest and binary bend structural trees. Second, corresponding independent bends are determined and further used to match their child bends based on hierarchical b