[发明专利]一种确定预选区域边界路径的方法和系统

权利要求书

1.一种确定区域内边界路径的方法，其特征在于，包括：

步骤A：根据预设的原则从预选区域内选取多条边界，所述原则包括：边界与所述预选区域的骨架线交叉的次数尽可能多，并且所述边界与所述骨架线的距离尽可能近；

步骤B：根据选取的多条边界，采用最优路径的算法得出所述多条边界中的路径。

2.根据权利要求1所述的方法，其特征在于，步骤A之前还包括：确定所述预选区域内存在的边界，并且确定所述预选区域的骨架线。

3.根据权利要求1所述的方法，其特征在于，

步骤A包括：从所述预选区域的骨架线的相邻两个节点之间的区域内选取多条边界；

步骤B之后，所述方法还包括：确定已得出的所述路径覆盖的预选区域占所述预选区域总面积的比例，若该比例小于预设值则重复执行步骤A和步骤B，并且每次执行步骤A时相邻两个节点之间的区域不与上次的重复；若该比例不小于所述预设值则连接所述预选区域边界路径。

4.根据权利要求3所述的方法，其特征在于，连接所述预选区域边界路径之后，还包括：将所述预选区域边界路径拟合为贝塞尔曲线。

5.根据权利要求1至4中任一项所述的方法，其特征在于，步骤B包括：

计算骨架线两个端点预设半径内的可能起点集与终点集，设置与所述起点集与终点集相连接的两个虚拟端点，并设置相应虚拟端点与所述起点集与终点集中相应的点的距离为0；

以所述两个虚拟端点为起点和终点，使用狄克斯屈拉(Dijkstra)算法计算所述多条边界中的路径。

6.一种确定预选区域边界路径的系统，其特征在于，包括：

边界选择模块，用于根据预设的原则从预选区域内选取多条边界，所述原则包括：边界与所述预选区域的骨架线交叉的次数尽可能多，并且所述边界与所述骨架线的距离尽可能近；

路径计算模块，用于根据所述边界选择模块选取的多条边界，采用最优路径的算法得出所述多条边界中的路径。

7.根据权利要求6所述的系统，其特征在于，还包括：

边界检测模块，用于确定所述预选区域内存在的边界；

找骨架模块，用于确定所述预选区域的骨架线。

8.根据权利要求6所述的系统，其特征在于，

所述边界选择模块还用于从预选区域的骨架线的相邻两个节点之间的区域内选取多条边界；

并且所述系统还包括执行控制模块，用于确定已得出的所述路径覆盖的预选区域占所述预选区域总面积的比例，若该比例小于预设值则控制所述边界选择模块和路径计算模块进行计算，以及若所述比例不小于所述预设值则连接所述预选区域边界路径；

所述边界选择模块和路径计算模块还用于在所述执行控制模块的控制下进行计算。

9.根据权利要求8所述的系统，其特征在于，还包括拟合模块，

用于将所述预选区域边界路径拟合为贝塞尔曲线。

10.根据权利要求6至9中任一项所述的系统，其特征在于，所述路径计算模块还用于计算骨架线两个端点预设半径内的可能起点集与终点集，设置与所述起点集与终点集相连接的两个虚拟端点，并设置相应虚拟端点与所述起点集与终点集中相应的点的距离为0；以所述两个虚拟端点为起点和终点，使用狄克斯屈拉(Dijkstra)算法计算所述多条边界中的路径。