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

A Morphing method based on bend structures for linear features

提出一种基于弯曲结构的线状要素Morphing方法。对于2个不同比例尺地图上表达的同一线状要素,首先根据其各自形态特征分别利用约束Delaunay三角网提取线状要素的独立弯曲及其层次结构信息,并用弯曲森林和弯曲树来表达线状要素的弯曲结构。然后,通过识别对应独立弯曲,从高层次到低层次对它们的层次弯曲结构进行识别与匹配,从而将两线状要素分割成多对对应线段。在此基础上,借助常用的插值算法进行Morphing。实验证明,提出的基于弯曲结构的Morphing方法要比已有的方法精度高,并有效保持Morphing过程中内插线状要素弯曲特征的一致性。

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 bend structure from higher level to lower level. In this case, the two linear features are partitioned into some pairs of correspondence （also called line segments）. Third, a representative morphing algorithm is employed for Morphing every pair of the corresponding line segments. Finally, the simulated and real experiments are implemented. The results show that the proposed method can improve the accuracy of morphing, and effectively keep the bend characteristics of the linear features.