[发明专利]基于骨架线桥接双向缓冲区的海岸线化简方法

权利要求书

1.基于骨架线桥接双向缓冲区的海岸线化简方法，其特征在于：主要包括以下步骤：

a、解析海图数据，提取海图上的海岸线；

b、对上述海岸线作海部一侧的单侧缓冲区，并对其进行存储；

c、判断步骤b中所得海部一侧单侧缓冲区是否存在内环，若存在内环，则进入步骤d，若不存在内环，则对所存储的缓冲区边界线向陆部一侧作单侧缓冲区，并将该缓冲区边界线作为化简后的结果海岸线进行输出，并更新海图数据；

d、对步骤b中所得的海部一侧单侧缓冲区边界线以及内环向陆部一侧作单侧缓冲区，随后将其进行存储；

e、构建约束Delaunay三角网，提取海岸线的海部一侧骨架线，利用步骤b中所得海岸线海部一侧的单侧缓冲区以及内环，求取桥接骨架线；

f、为步骤e中所得桥接骨架线构建视觉缓冲区，并将其进行存储；

g、利用步骤d中所得陆部一侧的单侧缓冲区与步骤f中所得桥接骨架线视觉缓冲区作差运算，随后提取运算的结果边界线，将其作为化简后的结果海岸线进行输出，更新海图数据。

2.根据权利要求1所述的基于骨架线桥接双向缓冲区的海岸线化简方法，其特征在于：所述步骤e中，求取桥接骨架线的方法为：

a、内环与骨架线二叉树节点匹配，遍历该骨架线二叉树节点，判断节点所含骨架线部分与内环是否相交，记录下与本节点骨架线相交的所有内环编号；

b、顺序选取末端节点，由该末端节点开始向上回溯，若全体末端节点均被标记，则桥接骨架线提取完毕，将其提取结果进行输出，否则根据步骤a中所记录的相交内环编号以及节点所含骨架线提取桥接骨架线，首先由末端节点向上层父节点开始回溯，直到找到节点存在与其骨架线相交的内环为止，分以下几种情形：

(1)若未能寻找到与之相交的内环，该骨架线二叉树流路上不存在需要桥接部分，无需操作，将该末端节点进行标记，转步骤b；

(2)若存在一个或多个内环，记录下所有内环编号，并将该节点骨架线存储于变量L_skeleton中，将该末端节点进行标记，转步骤c；

c、继续向上层父节点进行回溯，若存在与之相交的内环，则将其内环编号进行记录，并将该父节点骨架线并入变量L_skeleton中，不断重复步骤c，直到达到根节点，转步骤d；

d、提取变量L_skeleton骨架线中的桥接部分，首先将该变量骨架线与外环多边形求交运算，求得外环内部的部分骨架线，然后利用该外环内部骨架线与内环多边形作差运算，得到骨架线片段，随后判断这些骨架线片段与上述内环以及外环边界是否相邻，提取出其中相邻数目为2的骨架线片段，即为桥接骨架线，之后转步骤b。

3.根据权利要求1所述的基于骨架线桥接双向缓冲区的海岸线化简方法，其特征在于：所述步骤g中，提取结果海岸线的方法为：首先，对外缓冲区边界以及各内环作内缓冲区变换，得到原始化简结果线以及局部细节；然后，根据所提取的桥接骨架线，以人眼最小识别距离为直径，作桥接骨架线视觉缓冲区；将原始化简结果线多边形与桥接骨架线视觉缓冲区以及局部细节内环多边形作差运算，得到经桥接后的化简结果海岸线，输出化简结果。

4.根据权利要求1所述的基于骨架线桥接双向缓冲区的海岸线化简方法，其特征在于：所述步骤e中，提取海岸线的海部一侧骨架线，并采用二叉树进行存储。