【技术实现步骤摘要】
本专利技术涉及计算流体力学，尤其涉及一种用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法、用于相邻单元搜索被洞边界阻隔的宿主单元搜索装置及宿主单元搜索系统。
技术介绍
1、在计算流体动力学(cfd)中，物理量(如速度、压力、温度等)往往是在网格节点或网格单元内部定义的。当需要计算某个位置的物理量时，通常需要通过插值来从周围单元获取值。插值计算过程中需要确定插值点的宿主单元以及插值计算的贡献单元。
2、相邻单元搜索算法是cfd中宿主单元搜索的常用方法，主要用于快速确定质点或位置所在的网格单元，并在非结构化网格中实现流畅、高效的插值计算和质点追踪。其核心思想是：从已知的起始单元出发，根据网格拓扑关系，逐步漫游(或遍历)到包含目标点的宿主单元，该算法能够迅速找到包含目标点的单元，而无需进行全局搜索。
3、相邻单元搜索算法具有搜索效率高的特点，但是也存在搜索路径一旦被洞边界阻隔就会搜索失败的不足。随着工程中cfd计算问题复杂性的增加，相邻单元搜索路径被洞边界阻隔是经常会出现的情况，而且这种被阻隔问题是任何网格单元类型都会遇
本文档来自技高网...
【技术保护点】
1.一种用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，包括：
2.根据权利要求1所述的用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，对所述边界域的面单元进行循环遍历，以判断所述第一矢量是否穿过所述边界域的面单元所在的多边形，包括：
3.根据权利要求2所述的用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，若所述第一矢量与当前面单元所在平面存在交点，则根据所述交点是否落在当前面单元所在多边形内以判断所述第一矢量是否穿过所述边界域的面单元所在的多边形，包括：
4.根据权利要求3所述的用于相邻单元搜索...
【技术特征摘要】
1.一种用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，包括：
2.根据权利要求1所述的用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，对所述边界域的面单元进行循环遍历，以判断所述第一矢量是否穿过所述边界域的面单元所在的多边形，包括：
3.根据权利要求2所述的用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，若所述第一矢量与当前面单元所在平面存在交点，则根据所述交点是否落在当前面单元所在多边形内以判断所述第一矢量是否穿过所述边界域的面单元所在的多边形，包括：
4.根据权利要求3所述的用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，在所述投影平面中判断投影交点与投影面单元的位置关系，以确定交点是否落在当前面单元所在多边形内，包括：
5.根据权利要求4所述的用于相邻单元搜索被洞边界阻隔的宿主单元搜索方法，其特征在于，根据射线法判断投影交点与投影面单元所在多边形的所有边的交点个数，以确定所述投影交点与所述投影面单元的位置关系，包括：
6.根据权利要求5所述的...
【专利技术属性】
技术研发人员：金奕星，张亚英，吴乘胜，严伟，王墨伟，
申请(专利权)人：中船奥蓝托无锡软件技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。