[发明专利]一种狭长图斑分块融解方法及装置

权利要求书

1.一种狭长图斑分块融解方法，其特征在于，所述方法包括：

获取图斑数据，划分格网将所述图斑数据分解为若干子数据集；

识别所述子数据集中的狭长图斑；

提取所述子数据集内部所述狭长图斑的分裂线；

识别所述分裂线在格网边界处的拓扑类型，并根据所述拓扑类型采用相应方法优化所述格网边界处的所述分裂线；

对所述狭长图斑进行融解。

2.如权利要求1所述的一种狭长图斑分块融解方法，其特征在于，所述划分规则格网将所述图斑数据分解为若干子数据集，包括以下步骤：

计算图斑区域的最小外接矩形；

根据设定的所述规则格网行列数，计算所述最小外接矩形的等间距分割点；

依据所述等间距分割点，生成与所述分割点所在坐标轴平行且不重合的所述规则格网，得到若干个所述子数据集。

3.如权利要求1所述的一种狭长图斑分块融解方法，其特征在于，所述识别所述子数据集中的狭长图斑，包括以下步骤：

计算所述图斑的宽度；

设定宽度阀值，将所述图斑的宽度与所述宽度阀值进行比较从而识别出狭长图斑。

4.如权利要求1所述的一种狭长图斑分块融解方法，其特征在于，所述提取所述子数据集内部所述狭长图斑的分裂线，包括以下步骤：

为所述狭长图斑构建边界约束Delaunay三角网；

根据邻近三角形的数目，将所述Delaunay三角网内的三角形进行分类；

根据所述三角形的类型采用对应的方法提取其中轴线，并将所述中轴线连接得到所述分裂线。

5.如权利要求1所述的一种狭长图斑分块融解方法，其特征在于，所述分裂线在格网边界处的拓扑类型的划分依据为，所述格网与其两侧所述分裂线组成的多边形的形状特征。

6.如权利要求5所述的一种狭长图斑分块融解方法，其特征在于，所述分裂线在格网边界处的拓扑类型包括第一拓扑类型、第二拓扑类型、第三拓扑类型以及第四拓扑类型；

所述第一拓扑类型为，格网两侧的所述多边形均由格网和另两条弧段组成；

所述第二拓扑类型为，格网一侧的所述多边形由格网和另一条弧段组成，另一侧的所述多边形由格网和另三条弧段组成；

所述第三拓扑类型为，格网一侧的所述多边形由格网和另两条弧段组成，另一侧的所述多边形由格网和另三条弧段组成；

所述第四拓扑类型为，格网两侧的多边形均由格网和另三条弧段组成。

7.如权利要求6所述的一种狭长图斑分块融解方法，其特征在于，所述根据所述拓扑类型采用相应方法优化所述格网边界处的所述分裂线，具体为：

针对所述第一拓扑类型，其优化方法为，删除组成所述多边形的格网以及与其相关联的所有弧段，并将由此生成的悬挂节点进行拟合形成最终分裂线；

针对所述第二拓扑类型，其优化方法为，删除组成所述多边形的格网以及与其相关联的所有弧段，保留主分裂线作为最终分裂线；

针对所述第三、四拓扑类型，其优化方法为，删除组成所述多边形的格网，得到一个由弧段组成的新多边形，提取所述新多边形的分裂线并与原有分裂线衔接作为最终分裂线。

8.一种狭长图斑分块融解装置，其特征在于，所述装置包括：

数据获取与分解模块，用于获取图斑数据，划分格网将所述图斑数据分解为若干子数据集；

狭长图斑识别模块，用于识别所述子数据集中的狭长图斑；

分裂线提取模块，用于提取所述子数据集内部所述狭长图斑的分裂线；

分裂线优化模块，用于识别所述分裂线在格网边界处的拓扑类型，并根据所述拓扑类型采用相应方法优化所述格网边界处的所述分裂线；

融解模块，用于对所述狭长图斑进行融解。