一种海洋数值模型网格中孤立水点的快速剔除方法

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