公开(公告)号：CN117974888A

公开(公告)日：2024-05-03

申请号：CN202410039422.3

申请日：2024-01-10

Applicant: 北京邮电大学

Inventor： 刘芳 ,  刘玉婷 ,  宋传俊 ,  刘元安 ,  蔡智 ,  郑京禾 ,  郭星月 ,  苏明

IPC: G06T17/00

Abstract: 本申请提供一种基于结构电磁模型等效的快速射线追踪方法及相关设备；该方法包括：基于构建的结构电磁等效模型，并行构建对应的多个包围盒；在射线的每个分量方向上，确定发射源点到各个包围盒的最近距离，根据最近距离确定射线与该包围盒的交点坐标并判断射线是否与该包围盒相交；判断射线与结构电磁等效模型交点位置所属的结构体，若是规则结构体，则将包围盒交点作为规则结构体交点；若是非规则结构体，将对应的包围盒按照KD树结构划分，对其非叶子节点，确定下一级的下一访问节点，对叶子节点，采用三角面求交来确定非规则结构体交点，并将非规则结构体交点与规则结构体交点中，距离射线源点最近的作为射线与等效模型的模型交点。

公开(公告)号：CN116805352A

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

申请号：CN202310727275.4

申请日：2023-06-19

Applicant: 北京邮电大学

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

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

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