摘要
本发明涉及计算流体力学技术领域,具体公开了一种用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法、装置及系统,包括:当相邻单元搜索被洞边界阻隔时,构建被洞边界阻隔前的最后一个判断单元中心到查询节点的第一矢量;确定阻隔当前相邻单元搜索的洞边界的边界域;对边界域的面单元进行循环遍历;当确定第一矢量穿过边界域的面单元所在的多边形时,根据所穿过的边界域的面单元确定目标搜索边界面单元;根据目标搜索边界面单元所属网格单元确定目标判断单元,并根据目标判断单元确定搜索路径。本发明提供的用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法能够解决相邻单元搜索算法中相邻单元搜索路径被洞边界阻隔的问题。
技术关键词
多边形
搜索方法
投影面
射线
流体力学技术
搜索算法
节点
搜索系统
坐标
网格
关系
模块
列表
端点
系统为您推荐了相关专利信息
生成医学图像
插值方法
网络
医学图像重建技术
立方体
视觉跟踪系统
骨折复位机器人
多视角
偏移特征
控制系统