[发明专利]一种基于缓冲区生长模型的岛屿自动选取方法

权利要求书

1.一种基于缓冲区生长模型的岛屿自动选取方法，其特征在于：包括以下步骤：

a、读取海图上待选取区域的岛屿平面坐标数据；

b、利用读取的岛屿平面坐标数据，计算各岛屿之间的最小距离，并构建岛屿距离矩阵；

c、为各个待选取岛屿设置缓冲区标识以及增长因子，并依据距离矩阵生成缓冲区宽度；

d、提取各缓冲区宽度，为各个岛屿构建缓冲区，计算个岛屿缓冲区的面积；

e、根据上述步骤所计算的缓冲区面积，将待选取岛屿按照构建的缓冲区面积由大到小排序；

f、判断是否存在面积大小相等的缓冲区，若是则进入步骤g，否则进入步骤h；

g、提取其中缓冲区面积大小相等的岛屿，获取其相邻缓冲区数目，并判断缓冲区数目是否相等，若相等，则计算岛屿与其周围岛屿间平均间距，将其平均间距较大者置于前部，否则将其中相邻缓冲区数目较多的岛屿放于前侧，随后转步骤h；

h、删除其中第一个岛屿；

i、判断剩余岛屿是否达到选取指标，若是，则进入步骤j，否则，将剩余岛屿设置为待选取岛屿，并进入步骤c；

j、提取选取的岛屿，更新海图数据，输出选取结果。

2.根据权利要求1所述的一种基于缓冲区生长模型的岛屿自动选取方法，其特征在于：所述步骤b中，构建的岛屿距离矩阵概念为：求取各岛屿与其他所有岛屿之间的最小距离，并将其放在距离矩阵S中，

以元素为例，s_ij表示岛屿i与岛屿j之间的最小距离。

3.根据权利要求1所述的一种基于缓冲区生长模型的岛屿自动选取方法，其特征在于：所述步骤c中，各个待选取岛屿缓冲区标识以及生长因子为：

(1)岛屿缓冲区标识

岛屿缓冲区标识是对岛屿的缓冲区宽度以及宽度是否可以更改进行标识的式子，其表达形式为：

其中sym_change_i用于标识第i个岛屿的缓冲区宽度是否可更改，其中d_i表示第i个岛屿的缓冲区宽度，在初始状态时，将宽度是否可更改标识全部设置为可更改，将全部岛屿的缓冲区宽度设置为0，sym_element_i表示第i个岛屿的属性；

(2)岛屿缓冲区宽度矩阵

为了之后方便生成缓冲区，设置两个宽度矩阵，分别为行主导矩阵，列主导矩阵：

其中行主导矩阵D_row的任意一行的所有元素相同，以第i行为例，这一行的值均为d_i，d_i为SYM中第i个岛屿的缓冲区宽度，同理，对于列主导矩阵而言，其任意一列的所有元素均相同，其值为第i个岛屿的缓冲区宽度；

(3)缓冲区宽度增长因子

由于需要使岛屿的影响域宽度不断地增大，因此设置一个增长因子w，使w以一定的速率逐渐增大，w的初始值设置为0。