| 专利号 | 2024110048848 | 申请日 | 2024-07-25 | 专利名称 | 一种海洋数值模型网格中孤立水点的快速剔除方法 |
| 授权日 | 2025-10-17 | 专利权人 | 中国海洋大学 | 发明人 | 张家琛;陈学恩 |
| 主分类号 | G06F30/20 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种海洋数值模型网格中孤立水点的快速剔除方法，属于海洋数值模拟领域。针对传统的深度优先算法或广度优先算法在剔除孤立水点的时候存在的计算时间过长的问题，本发明在计算起始计算单元与最终计算单元的连通性之前，优先寻找距离起始计算单元最近的可连通性计算区域，并基于贪心算法的核心思想完成连通性检验，从而极大程度的减少搜索时间。本发明的方法可快速定位地形数据矩阵中的所有孤立水点，在搜索计算单元连通性之前寻找最优临近非孤立水点作为搜索终点，避免了传统搜索算法中只能采用固定的搜索终点而造成计算量与计算时间过大的缺陷，经测试算法适用于所有海洋数值模型网格，且计算时间有飞跃式的减小。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 新兴软件和新型信息技术服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
