[发明专利]用于缓冲区的确界方法、装置及系统

权利要求书

1.一种用于缓冲区的确界方法，其特征在于，包括：

将保护区边界线拆分成若干个单元线段；

基于预设的缓冲半径以及各单元线段，生成与各单元线段对应的线段缓冲区；

基于线段缓冲区融合算法，将所有线段缓冲区融合成一个最终的线段缓冲区，完成缓冲区的确界。

2.根据权利要求1所述的一种用于缓冲区的确界方法，其特征在于，所述最终的线段缓冲区的形成方法包括以下步骤：

选择两个相交的待融合线段缓冲区，基于线段缓冲区融合算法，形成封闭式的中间待融合线段缓冲区；

重复执行基于形成的中间待融合线段缓冲区和与其相交的线段缓冲区，利用线段缓冲区融合算法，形成封闭式的中间待融合线段缓冲区，直至形成最终的线段缓冲区。

3.根据权利要求3所述的一种用于缓冲区的确界方法，其特征在于，所述选择两个相交的待融合线段缓冲区，基于线段缓冲区融合算法，形成封闭式的中间待融合线段缓冲区，包括以下步骤：

选择两个相交的待融合线段缓冲区，将交点信息分别存储到两个相交的待融合线段缓冲区中；

以其中一个交点作为起点，沿着预设方向，寻找其中一个待融合线段缓冲区的第一外围边界，直至寻找到另一个交点，并以该交点作为起点，继续沿着所述预设方向，寻找另一个待融合线段缓冲区的第二外围边界；

基于所述第一外围边界和第二外围边界，形成封闭式的中间待融合线段缓冲区。

4.根据权利要求3所述的一种用于缓冲区的确界方法，其特征在于：所述第一外围边界和第二外围边界指的是线段缓冲区上不被任何一个线段缓冲区所覆盖的边界线。

5.根据权利要求3所述的一种用于缓冲区的确界方法，其特征在于：各线段缓冲区中包括若干个节点，各节点以逆时针顺次存储；

所述将交点信息分别存储到两个相交的待融合线段缓冲区中包括以下步骤：

将交点插入到中线段缓冲区中，交点与原有线段缓冲区的节点，工程构成线段缓冲区的新节点。

6.根据权利要求1所述的一种用于缓冲区的确界方法，其特征在于：所述线段缓冲区为矩形或胶囊形。

7.根据权利要求1所述的一种用于缓冲区的确界方法，其特征在于：所述预设方向为逆时针方向。

8.一种用于缓冲区的确界装置，其特征在于，包括：

拆分单元，用于将保护区边界线拆分成若干个单元线段；

生成单元，用于基于预设的缓冲半径以及各单元线段，生成与各单元线段对应的线段缓冲区；

融合单元，用于基于线段缓冲区融合算法，将所有线段缓冲区融合成一个最终的线段缓冲区，完成缓冲区的确界。

9.根据权利要求8所述的一种用于缓冲区的确界方法，其特征在于：所述最终的线段缓冲区的形成方法包括以下步骤：

选择两个相交的待融合线段缓冲区，基于线段缓冲区融合算法，形成封闭式的中间待融合线段缓冲区；

重复执行基于形成的中间待融合线段缓冲区和与其相交的线段缓冲区，利用线段缓冲区融合算法，形成封闭式的中间待融合线段缓冲区，直至形成最终的线段缓冲区。

10.一种用于缓冲区的确界系统，其特征在于，包括存储介质和处理器；

所述存储介质用于存储指令；

所述处理器用于根据所述指令进行操作以执行根据权利要求1-8中任一项所述方法的步骤。