[发明专利]一种基于二叉树模型的离散网格点快速重规整化方法有效
申请号: | 202110413898.5 | 申请日: | 2021-04-16 |
公开(公告)号: | CN112989673B | 公开(公告)日: | 2022-03-15 |
发明(设计)人: | 孙岩;邓学霖;江盟;赵莹;邓彦增 | 申请(专利权)人: | 中国空气动力研究与发展中心计算空气动力研究所 |
主分类号: | G06F30/23 | 分类号: | G06F30/23 |
代理公司: | 北京中知星原知识产权代理事务所(普通合伙) 11868 | 代理人: | 艾变开 |
地址: | 621052 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于二叉树模型的离散网格点快速重规整化方法,包括获取每个网格点相连网格点的数量和编号;去除每个网格点相连网格点中的重复点,并更新相连网格点的数量;对网格点进行分类;确定二叉树模型的根节点;确定二叉树模型的第二层节点,构建根节点的左右子节点;添加二叉树模型的后续层节点,完成二叉树模型构建;基于二叉树模型,重构网格点行、列信息,按照行列顺序输出结构化排序后网格点坐标,实现网格点数据的重规整化。本发明将密集的点问题抽象为二叉树,运行流程清晰;将行、列信息通过结构化存储,算法效率高,实现网格点数据的快速结构化排序;层次清晰及模块化编写,鲁棒性和复用性强。 | ||
搜索关键词: | 一种 基于 二叉 模型 离散 网格 快速 规整 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国空气动力研究与发展中心计算空气动力研究所,未经中国空气动力研究与发展中心计算空气动力研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110413898.5/,转载请声明来源钻瓜专利网。