[发明专利]基于平衡KD树的非结构网格最近壁面距离求解方法在审
| 申请号： | 201910191580.X | 申请日： | 2019-03-14 |
| 公开（公告）号： | CN109948002A | 公开（公告）日： | 2019-06-28 |
| 发明（设计）人： | 常兴华;张来平;王年华;马戎;赵钟;李明;何磊;何先耀;邵帅 | 申请（专利权）人： | 空气动力学国家重点实验室 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 成都九鼎天元知识产权代理有限公司 51214 | 代理人： | 钱成岑 |
| 地址： | 621000 四川省绵阳市涪城*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于平衡KD树的非结构网格最近壁面距离求解方法，包括以下步骤：1)根据壁面单元的中心点建立平衡的KD树结构；2)对于空间某目标点，以其到壁面单元中心点的距离作为近似的最近距离，从KD树结构中查找k个最近的壁面单元；3)针对该k个壁面单元，精确计算目标点到其最近距离，并选择其中的最小值作为计算结果。本发明通过建立物面单元的KD树数据结构，并采用一种优化的查寻路径和壁面距离求解算法，从而极大的降低了查询的时间复杂度和计算量。本发明可以在充分保证计算精度的前提下大幅提高计算效率，且易于实现并行化计算。针对数千万量级计算网格的测试结果表明，和直接方法相比，本方法能够将计算时间缩短两个量级以上。 | ||
| 搜索关键词： | 壁面 非结构网格 最近距离 树结构 求解 平衡 时间复杂度 单元中心 计算目标 计算网格 计算效率 求解算法 时间缩短 并行化 计算量 面单元 目标点 中心点 查寻 个壁 物面 近似 查询 查找 优化 保证 | ||
【主权项】：
1.一种基于平衡KD树的非结构网格最近壁面距离求解方法，其特征在于，包括以下步骤：S1.根据壁面单元的中心点建立平衡的KD树结构；S2.对于空间某目标点，以其到壁面单元中心点的距离作为近似的最近距离，从KD树结构中查找k个最近的壁面单元；S3.针对该k个壁面单元，精确计算目标点到其最近距离，并选择其中的最小值作为计算结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于空气动力学国家重点实验室，未经空气动力学国家重点实验室许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910191580.X/，转载请声明来源钻瓜专利网。
