一种线状要素几何相似性度量方法及其应用

基于传统离散 fréchet距离,提出了 一 种 线 状 要 素 几 何 相 似 性 度 量 方 法。推 导 了 基 于 递 归 迭 代 方 法计算离散曲线 fréchet距离的计算公式,因传统 fréchet距 离 仅 用 一 个 点 对 之 间 的 距 离 来 度 量 相 似 性 存 在 较大误差,提出了一种基于离散 fréchet距离识别 曲 线 上 点 与 点 之 间 最 短 路 径 的 方 法,通 过 最 短 路 径 计 算 两 条曲线间平均 fréchet距离,以平均 fréchet距离作为两曲线间的相似值。针对传统 fréchet距离不能解决一条曲线的部分与另一条完整曲线之间的相似匹配,基于平均 fréchet距离,提出了“ 部分－整体” fréchet距离计算方法。将上述距离应用于地图数据匹配、 合并及等高线内插中取得了较好的效果。

ageometricsimilarit ymeasurementmethodanda pp licationstolinearfeature

geometricsimilarit ymeasurementoflinearfeaturesistheke ytomatchin gma pdata,fu-sion,andclusterin g.thisp a p erp resentsanewmethodforg eometricsimilarit ymeasurementofdi g it-alma plinearfeaturesbasedonthetraditionaldiscretefréchetdistance.wederivedaformulaforcomp utin gdiscretecurvesfréchetdistancebasedonrecurrenceandp resentscurvessimilarit ymeas-urementmodelbasedonavera g efréchetdistance.theavera g efréchetdistanceisobtainedb yreco g-nizin gandcomp utin gminimalp athbetweenp ointsintwocurves，whichcanavoidbi gg isherroroftra-ditionalfréchetdistance.meanwhile,thisp a p erdemonstratesthattheavera g efréchetdistancedeliv-ershi g heraccurac y,theoreticall y.inordertomeasurethep artialandoverallsimilarit ybetweentwocurves，wealsop resentap artial-overalldiscretefréchetdistancebasedontheavera g efréchetdis-tance.finall y,thisfréchetdistancewasa pp liedtomatchin gma pdata,fusionandcontourinter p ola-tion.ex p erimentswerep erformedtoshowthefeasibilit yandsu p eriorit yofthemethod.