[发明专利]一种面向大城市灾害展示的洪涝淹没分析方法

权利要求书

1.一种面向大城市灾害展示中的洪涝淹没分析方法，其特征在于：步骤如下：

(1)、确定待研究的淹没区域：首先，圈定一个最大的可能淹没范围，并且将河流两岸分成左右两半分别进行处理，靠河流边的边界处理为淹没区的进水边界；其次，根据国家测绘局提供的1∶1万的DEM数据，对洪水最大可能淹没范围进行剪裁，得到的区域就是所需要进行淹没分析研究的范围；

(2)、生成所需的格网模型：

(2.1)、三角单元格网模型，将研究区的DEM转换为TIN模型，提取三角单元格网，并对每个三角网格赋高程值，高程值按3个顶点从GRID上取得的高程值取平均求得，生成的三角格网就是要进行洪水淹没分析的三角单元格网模型；

(2.2)、任意多边形格网模型，将研究区的DEM转换为几何特征图层，在处理时自动将具有相同高程并且相邻的单元合并为一个多边形，多边形的高程自动取GRID的高程值，生成的多边形格网就是要进行洪水淹没分析的任意多边形格网模型，；

(3)、基于格网模型的洪水淹没连通算法：对洪水淹没区域连通性，洪水淹没的连通性算法采用有种子点的填充算法。

2.根据权利要求1所述的面向大城市灾害展示中的洪涝淹没分析方法，其特征在于：种子点的填充算法步骤：先给定区域内一点，称为种子点，对种子点赋予指定的颜色，并将这种颜色扩充到区域内的所有点，区域填充的扫描线算法由如下几个步骤实现：

步骤1：设置一空的堆栈，将预先给定的种子点(x，y)压入堆栈；

步骤2：弹出栈顶元素(x，y)作为当前种子点；

步骤3：沿当前种子点所在的扫描线从种子点开始向左侧逐个像素点进行填色，直到区域边界，像素点颜色值置为new color，填充区段左端点记为xl；

步骤4：类似步骤3的操作向右填充，相应地获得一右端点值记为xr；

步骤5：分别确定与当前扫描线相邻的上下两条扫描线上位于给定的区段[xl；xr]内含于区域的区段，如果有这样的区段，则取区段的右端点为新的种子点压入堆栈，如果区段内的像素点值为new color或者边界像素点颜色值为boundary color，则不产生新的种子点入栈；

步骤6：如果种子了点堆栈非空则转步骤2；否则算法结束。