[发明专利]一种针对曲线目标的条带划分方法、系统及装置

权利要求书

1.一种针对曲线目标的条带划分方法，其特征在于，包括：

步骤1、在曲线目标上设置若干离散点集方案；

步骤2、基于每个离散点集方案、条带宽度、初始倾角范围及预设步长，通过包含约束条件的条带划分算法计算，得到相应条带划分方案，所述条带划分方案包括条带序号、条带起点坐标及终点坐标。

2.根据权利要求1所述的方法，其特征在于，所述步骤2中的条带划分算法，包括：

步骤21、基于离散点集中的点目标，顺序标记曲线上点目标序号及经纬度坐标；

步骤22、以曲线的某一端点作为顺序搜索的初始点目标，将所述初始点目标加入至临时点集；

步骤23、沿曲线进行顺序搜索，判断是否存在下一点目标：若是，则执行步骤24；否则，执行步骤25；

步骤24、将该点目标加入至临时点集，并进行约束条件判定：当临时点集保留了该点目标时，执行步骤23；否则，将当前临时点集标记条带序号后保存至条带集并确定该条带的主倾角，将该临时点集的末尾点目标作为新初始点目标，加入至新临时点集，再执行步骤23；

步骤25、基于每个条带的初始点目标及末尾点目标，计算条带的起点坐标及终点坐标，得到条带划分方案。

3.根据权利要求2所述的方法，其特征在于，所述步骤24中的约束条件包括条带宽度约束及单向延伸约束。

4.根据权利要求3所述的方法，其特征在于，所述条带宽度约束的判断步骤如下：

步骤2411、基于初始倾角范围及预设步长，将条带倾角范围离散化为若干倾角,得到倾角集；

步骤2412、以条带中的初始点目标为坐标原点，以倾角集中的每个倾角计算斜率作直线；在每个倾角下，定义该条带中所有点目标至所述直线的最大距离并初始化；

步骤2413、当临时点集加入新点目标时，计算新点目标到每条直线的距离后进行判断：若距离小于条带宽度的1/2，则在倾角集中保留该直线对应的倾角，并更新临时点集中所有点目标至该直线的最大距离；否则，从倾角集中删除该直线对应的倾角；

步骤2414、若倾角集非空，直接结束本程序；否则，从临时点集中删除所述新点目标后结束本程序。

5.根据权利要求4所述的方法，其特征在于，所述步骤24中确定主倾角的方式为：若倾角集中的倾角不唯一，比较所有倾角对应直线至临时点集中所有点目标的最大距离，保留其中最短的距离所对应的倾角作为该条带的主倾角；若倾角集中的倾角唯一，则将该倾角作为该条带的主倾角。

6.根据权利要求5所述的方法，其特征在于，所述主倾角对应的直线为该条带的主直线。

7.根据权利要求6所述的方法，其特征在于，所述单向延伸约束的判断步骤如下：

步骤2421、当临时点集加入新点目标时，定义条带中初始点目标至新点目标向主直线的投影距离作为基准投影距离并初始化；

步骤2422、当临时点集加入下一新点目标时，计算条带中初始点目标至所述新点目标向主直线的投影距离并判断：若所述投影距离大于等于基准投影距离，则更新基准投影距离；否则，从临时点集中删除所述新点目标。

8.根据权利要求6所述的方法，其特征在于，所述步骤25中计算条带起点坐标的方式为以条带内初始点目标的坐标作为起点坐标；计算条带终点坐标的方式为以该条带的主直线作为中心线，以条带内末尾点目标在所述中心线的垂足坐标作为终点坐标。