《表1 ADT迭代搜索算法》

《表1 ADT迭代搜索算法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《湍流模拟壁面距离MPI/OpenMP混合并行计算方法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

表1是ADT迭代搜索算法描述。ADT查找的核心是确定搜索半径,对于复杂外形,很难通过几何外形直接计算得到搜索半径。本文采用的这种迭代搜索方法,只需要在最开始给定一个初始搜索半径,迭代过程中根据搜索到的ADT节点数量不断地二分调整搜索半径,直到搜索到理想的节点数为止。以图8的搜索为例,第1次搜索时由于搜索半径过小,没有搜索到壁面面元;将其搜索半径扩大2倍后进行第2次搜索,但导致搜索的壁面面元数超过了节点限制数Nmax;第3次搜索时,搜索半径设定为前两次搜索半径之二分之一后,搜索到的壁面面元数满足需求,然后在这些搜索到的节点内计算最近的壁面距离。