[发明专利]面向矢量线数据的直线形状空间检索方法

权利要求书

1.面向矢量线数据的直线形状空间检索方法，其特征在于，包括以下步骤：

S1：选择一条线要素，根据偏振信息量I_shock的公式进行分段，计算线上点到基线的最大偏振d_max，当其大于设定阈值δ_d则识别该点进行分段，再对分段后的子段序列如此反复判定，直至第一次分段完成，得到基于最大偏振点分段后的子段序列{seg₁，…，seg_i}，i为子段数目；

S2：对{seg₁，…，seg_i}子段序列进行分段，计算每条子段上各点对应的转向角，当大于设定阈值δ_a则识别该点进行分段，当小于设定阈值时计算自该点起3个点对应转向角累积值α_sum，当其大于设定阈值δ_α则识别三个最大转向角中最大值对应点进行分段，如此反复至分段完成，得到线要素平直序列{seg₁，…，seg_i}，k为最终子段数目；

S3：计算线要素平直子段序列{seg₁，…，seg_i}中每条子段平直度信息量I_flatness，当I_flatness大于设定阈值δ_I并符合检索要求的子段即为要检索的直线，d_max＝max(d_i)，i＝1，…，n；

其中，所述偏振信息量I_shock的公式为：

I_shock＝log₂(V_shock+1)

其中V_shock的公式为：

式中指第i个点的偏振特征，d_i指线要素上第i个点距离基线的垂直距离，指线要素上各点到基线距离的平均值，该值反映线段相对基线方向偏振程度；

所述步骤S1的线要素的平直度信息量I_flatness的公式为：

I_flatness I_flatness＝I_extend-ω_shockI_shock-ω_curveI_curve

式中ω_shock＝ω_curve＝1/B，分别为I_shock和I_curve对应的权重，B为线要素基线长，I_flatness为线要素的平直度信息量，单位为bit；

所述线要素的延展度信息量I_extend的公式为：

I_extend＝log₂(V_extend+1)

其中v_extend的公式为：

V_extend＝B/L

式中B指线要素基线长度，L指线要素长度，该值反映了线要素的整体方向延展性，值越接近于1说明线要素与基线越贴合，线要素的整体平直度越大，当值为1时说明线要素与线要素基线重合，线要素为直线；

所述线要素的弯曲信息量I_curve的公式为：

I_curve＝log₂(V_curve+1)

其中V_curve的公式为：

式中指第i个点的弯曲特征，i指线要素上第i段线段与第i+1段线段的夹角，即第i个点得的转向角，该值反映线要素弯曲程度。

2.根据权利要求1所述的面向矢量线数据的直线形状空间检索方法，其特征在于，所述步骤S2中的线要素分段平直段序列公式为：

式中seg_i表示第i个子段；分别表示第i个子段中第j个点的坐标、到基线的偏振和该点处转向角；m为线要素子段数目，当其取1时则没有进行切分；n为第i个子段包含的离散点数目，当其等于线要素离散点数时同样没有进行切分。