[发明专利]自适应设置Snakes模型形状参数的线状要素移位方法

摘要

本发明公开了一种自适应设置Snakes模型形状参数的线状要素移位方法，包括：采用线状目标的定位优先级和形状参数的关系获得线状目标的形状参数；识别线状目标上弯曲，基于弯曲的曲率和形状参数的关系获得弯曲的形状参数；采用有限元单元所在弯曲的形状参数构建有限元刚度矩阵，并采用基于Snakes模型的线状要素移位方法对地图中线状目标进行移位。本发明方法不仅继承了基于Snakes模型的移位方法的全局最优化特点，而且一定程度上顾及了不同地图要素间的语义关系和地图目标内部的图形特征，更有利于地图要素空间关系和位置精度的保持。

主权项

自适应设置Snakes模型形状参数的线状要素移位方法，其特征是，包括：（1）采用线状目标的定位优先级和形状参数的关系$\left\{\begin{array}{c}{\mathrm{\α}}_R={h_{\mathrm{\α}}}^{(g-1)}\mathrm{\α}\\ {\mathrm{\β}}_R={h_{\mathrm{\β}}}^{(g-1)}\mathrm{\β}\end{array}\right.$获得线状目标的形状参数α_R和β_R，其中，α和β为形状参数初始值，根据经验预先设置；g表示线状目标的定位优先级，根据具体情况预先设置，定位优先级越大，移位时对线状目标的位置精度和形状保持的要求要求越高；h_α和h_β分别为线状目标的形状参数α_R和β_R的公比，根据地图制图经验预先设置；（2）识别线状目标上弯曲，基于弯曲的曲率和形状参数的关系和获得弯曲的形状参数α_C和β_C，其中，k为弯曲曲率，k₀为狭窄弯曲阈值，k₀＞1；α_R和β_R为弯曲所在线状目标的形状参数；c＞1，k₀和c均需根据具体情况预先设置；（3）采用有限元单元所在弯曲的形状参数构建有限元刚度矩阵K_L，并采用基于Snakes模型的线状要素移位方法对地图中线状目标进行移位，所述的有限元单元指线状目标上相邻两点间的直线段。