笛卡尔网格下的壁面距离的计算方法及装置

    公开(公告)号:CN115357849A

    公开(公告)日:2022-11-18

    申请号:CN202211300472.X

    申请日:2022-10-24

    Abstract: 本申请公开了笛卡尔网格下的壁面距离的计算方法及装置,通过获取物面几何文件;根据物面几何文件的物面三角形顶点信息,确定基于嵌套包围盒概念的数据索引结构;确定目标笛卡尔网格点;根据基于嵌套包围盒概念的数据索引结构和目标笛卡尔网格点。通过优化基于嵌套包围盒概念的数据索引结构的最近邻搜索算法中距物面较远数据点回溯过程,实现最小距离对应的三角形的快速定位,确定目标笛卡尔网格点到物面几何文件的最小距离的点对应的空间三角形,精确高效地计算目标笛卡尔网格中心到定位的三角形之间的最小距离;将最小距离确定为壁面距离。

Patent Agency Ranking