公开(公告)号：CN116805352A

公开(公告)日：2023-09-26

申请号：CN202310727275.4

申请日：2023-06-19

Applicant: 北京邮电大学

Inventor： 刘芳 ,  张宇斌 ,  刘元安 ,  刘玉婷 ,  宋传俊 ,  张黎微 ,  李双宁 ,  党柳 ,  郭星月 ,  苏明

IPC: G06T17/00 ,  G06T7/11 ,  G06T7/136

Abstract: 本发明公开了一种基于多层四叉树的空间分区及射线跟踪方法，所述空间分区方法包括：对设定范围的空间进行三维建模；基于建模结果对所述空间在垂直方向上进行分层；对于分层结果中的每一层空间，对该层空间包含的物体的表面和劈尖基于四叉树进行自适应分区。应用本发明可以很好地解决传统的射线跟踪算法在复杂工业场景下进行无线电波预测时计算复杂度高、存在大量无用的求交运算且计算效率低下的问题。