| 引用本文: | 郭中州,何志强,夏陈超,等.高效计算网格壁面距离的KD树方法.[J].国防科技大学学报,2017,39(4):21-25.[点击复制] |
| GUO Zhongzhou,HE Zhiqiang,XIA Chenchao,et al.KD tree method for efficient wall distance computation of mesh[J].Journal of National University of Defense Technology,2017,39(4):21-25[点击复制] |
|
| |
|
|
| 本文已被：浏览 10504次 下载 8255次 |
| 高效计算网格壁面距离的KD树方法 |
| 郭中州1, 何志强1, 夏陈超2, 陈伟芳1 |
|
(1.浙江大学 航空航天学院， 浙江 杭州 310027;2. 上海宇航系统工程研究所， 上海 201109)
|
| 摘要: |
| 计算流体动力学的一些领域中经常要用到流场点到壁面的最小距离，为了提高壁面距离计算的精度和效率，将KD树应用于非结构网格的壁面距离计算，计算了若干三维外形的壁面距离，结果表明：基于KD树的网格壁面距离计算方法鲁棒性好，计算效率和结果精度高，适应复杂外形的能力强；算法的通用性好，可以拓展应用到多种网格类型。 |
| 关键词: KD树 壁面距离 非结构网格 |
| DOI：10.11887/j.cn.201704004 |
| 投稿日期：2016-07-09 |
| 基金项目:国家重点基础研究发展计划资助项目(2014CB340201) |
|
| KD tree method for efficient wall distance computation of mesh |
| GUO Zhongzhou1, HE Zhiqiang1, XIA Chenchao2, CHEN Weifang1 |
|
(1. School of Aeronautics and Astronautics, Zhejiang University, Hangzhou 310027, China;2. Shanghai Institute of Astronautics System Engineering, Shanghai 201109, China)
|
| Abstract: |
| In some fields of computational fluid dynamics, the nearest distance from a certain point in the flow field to the wall surface is usually required. In order to improve the precision as well as the efficiency of the computation result, the KD tree method was applied to the wall distance computation of unstructured mesh, and then the wall distances of several three dimensional configurations were computed. Results show that the method computing wall distances based on KD tree can achieve the capability of great robustness, high efficiency and precision, and is suitable for complex configuration. Besides, the method has good universality so that it can be applied to many other types of mesh. |
| Keywords: KD tree wall distance unstructured mesh |
|
|
|
|
|
