买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种洪水淹没范围确定方法、装置、设备。介质及产品，涉及洪涝灾害识别技术领域，所述洪水淹没范围确定方法包括：获取断面信息、高程信息、条带高度以及压缩块大小；所述断面信息包括：断面的点位经纬度、断面的水位以及对应时间；所述条带高度为切分条带的像素值；所述压缩块大小为切分高程数据的网格大小；对所述断面信息、高程信息、条带高度以及压缩块大小进行数据压缩，得到条带‑断面‑网格的关联信息；基于所述条带‑断面‑网格的关联信息采用种子蔓延算法确定连通块；基于所述连通块确定洪水淹没范围。本申请中的上述方法能够提高计算效率，减少内存消耗。

主权项：1.一种洪水淹没范围确定方法，其特征在于，所述洪水淹没范围确定方法包括：获取断面信息、高程信息、条带高度以及压缩块大小；所述断面信息包括：断面的点位经纬度、断面的水位以及对应时间；所述条带高度为切分条带的像素值；所述压缩块大小为切分高程数据的网格大小；对所述断面信息、高程信息、条带高度以及压缩块大小进行数据压缩，得到条带-断面-网格的关联信息；基于所述条带-断面-网格的关联信息采用种子蔓延算法确定连通块；基于所述连通块确定洪水淹没范围；其中对所述断面信息、高程信息、条带高度以及压缩块大小进行数据压缩具体包括以下步骤：预先设定条带高度；基于所述预先设定的条带高度对所述高程信息进行划分，划分为多个条带；预先设定网格大小；基于所述预先设定网格大小对所述多个条带进行划分，得到多个网格；依次判断所述网格的经纬度是否在当前条带的经纬度范围，若在，则将当前网格与当前条带进行绑定；依次判断所述网格是否与断面相交，当与断面相交时，则确定该网格属于该断面；判断断面的经纬度是否在条带的经纬度范围内，若在，则确定该条带中所包含的断面；将条带中所包含的断面按照条带-断面-网格做绑定关联；其中基于所述条带-断面-网格的关联信息采用种子蔓延算法确定连通块具体包括以下步骤：按顺序遍历条带信息，获取当前条带下的所有网格；对条带内的网格平均高程进行校准；读取输入的断面信息，判断断面与网格的相交关系，若断面与网格相交，则将与断面相交的网格水位数据从网格本身的高程值更新为断面信息中的水位；寻找所有被淹没的网格；将所有被淹没的网格定义为网格字典，并获取网格字典对应的条带；根据断面经纬度与条带对应网格的关联关系，获取断面与淹没网格的关联，将在断面的淹没网格作为网格淹没的初始种子点，将所述初始种子点定义为种子网格；基于所述种子网格查找连通块；其中基于所述种子网格查找连通块具体包括以下步骤：获取当前条带中所有的种子网格；随机选取任意一种子网格作为当前种子网格；判断所述当前种子网格是否被访问过，若被访问过，则跳过该种子网格，访问下一个未被访问的种子网格；若未被访问过，则定义初始连通块及初始队列；所述初始连通块为空值；所述初始队列中包括任意选取的当前种子网格；判断当前种子网格的临近网格的水位深度是否大于零，若大于零，则表示该种子网格被淹没，将该种子网格作为新网格添加至初始队列；循环往复，直到所有的种子网格都被访问过，结束此轮的查找并将这一轮遍历的所有种子网格保存至初始连通块中；所述初始连通块表示淹没网格形成了一个完整的淹没区域。

全文数据：

权利要求：

百度查询： 中国水利水电科学研究院 洪水淹没范围确定方法、装置、设备、介质及产品