一种利用模拟退火思想的线状要素Morphing方法

A Morphing Method for Linear Features Based on Simulated Annealing

  • 摘要: 提出一种基于模拟退火思想的线状要素Morphing方法,针对同名线状要素在大小比例尺卜的两种表达,首先利用约束Dclaunay三角网提取小比例尺地图上线状要素的弯曲特征点,然后采用模拟退火技术在特征点与大比例尺线状数据顶点之间建立全局最优匹配,匹配结果将两线状要素分割成多对对应线段,最后针对每一对对应线段采用常规线性插值方法进行Morphing插值。模拟算例和实际数据实验证明,该方法较好地顾及了线状要素尺度变换过程中的弯曲化简、删除、夸大、典型化等综合操作,变换结果能有效地保持原线状要素的结构特征,提高了Morphing变换的精度。

     

    Abstract: A simulated annealing based morphing of linear features is presented in this paper. For the two representations of the same feature in two different scales,characteristic points are extracted first from the small scale related data by using the constrained Delaunay triangulation,then the global optimal matching between characteristic points and the large scale linear feature’s vertexes is estimated by simulated annealing technique. The two linear features are divided into two groups of sub-segments by the matching results,each of the corresponding segment pair is interpolated using the linear interpolation method. Simulation example and actual data show that the Morphing method proposed in this paper,which taking into account the generalization operators of bend simplification,deletion,exaggeration and typification,can effectively keep the original linear feature’s structure characteristics and improve the accuracy of morphing transformation.

     

/

返回文章
返回