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

申请/专利权人：中国海洋大学

摘要：本发明公开了一种海洋数值模型网格中孤立水点的快速剔除方法，属于海洋数值模拟领域。针对传统的深度优先算法或广度优先算法在剔除孤立水点的时候存在的计算时间过长的问题，本发明在计算起始计算单元与最终计算单元的连通性之前，优先寻找距离起始计算单元最近的可连通性计算区域，并基于贪心算法的核心思想完成连通性检验，从而极大程度的减少搜索时间。本发明的方法可快速定位地形数据矩阵中的所有孤立水点，在搜索计算单元连通性之前寻找最优临近非孤立水点作为搜索终点，避免了传统搜索算法中只能采用固定的搜索终点而造成计算量与计算时间过大的缺陷，经测试算法适用于所有海洋数值模型网格，且计算时间有飞跃式的减小。

主权项：1.一种海洋数值模型网格中孤立水点的快速剔除方法，其特征在于，包括以下步骤：1通过任意形式的网格制作方法，完成数值模型计算网格的制作，并将原始的地形数据插值到模型网格上，形成最初的地形网格矩阵Dtptoori；2归一化处理Deptoori中的地形数据，使其中的水点数据和陆地点数据变为1和0，得到归一化后的数据矩阵Masori；3定义与Maskori具有相同维度的零矩阵Mask0，用以存储更新后的孤立水点的位置，0代表孤立水点；4进入一级循环，按照行优先原则，遍寻整个Deptoori，每一次循环的起始点定义为计算得到上一行非孤立水点的列位置集合计算得到定义最小值的位置为5判断是否为陆地点，若为陆地点则进行下一个一级循环点；6定义搜索索引值集合search_id，初始值为7进入次级while循环，判断集合search_id是否为空集，若为空则定位为孤立水点；8进入三级循环，遍寻集合search_id集合中的所有点，进行上下左右四方向搜索，定义搜索中继值集合search_id_mid，其初始值为空集，查找四个方向上的点是否为水点，并得到水点集合valid{neighbors，若集合valid{neighbors为空集，则令集合search_id＝集合search_id_mid，返回步骤7；9判断集合valid{neighbors中是否有点等于若存在，则退出次级while循环，定义为非孤立水点；若集合valid_neightbors中不包含则定义集合search_id_mid等于集合valid_neighbors；10定义集合search_id等于集合search_id_mid，返回步骤7。

全文数据：

权利要求：

百度查询： 中国海洋大学 一种海洋数值模型网格中孤立水点的快速剔除方法