- 专利标题: Bounded volume hierarchy (BVH) tree traversal using spatial division
-
申请号: US16896955申请日: 2020-06-09
-
公开(公告)号: US11282260B2公开(公告)日: 2022-03-22
- 发明人: Piyush Gupta , Geetika Malhotra , Pavan Kumar Akkaraju
- 申请人: QUALCOMM Incorporated
- 申请人地址: US CA San Diego
- 专利权人: QUALCOMM Incorporated
- 当前专利权人: QUALCOMM Incorporated
- 当前专利权人地址: US CA San Diego
- 代理机构: Seyfarth Shaw LLP
- 主分类号: G06T15/06
- IPC分类号: G06T15/06 ; G06T17/00 ; G06T15/08
摘要:
A method is presented. The method includes organizing a scene as a number of bounding volumes in a hierarchical data structure. The method also includes generating a grid based on the hierarchical data structure. The method further includes mapping each node of the hierarchical data structure to at least one cell of the grid. The method additionally includes identifying a cell of the grid corresponding to an initial intersection location of a ray and the scene. The method still further includes determining a non-root node of the hierarchical data structure as a start node for traversing the hierarchical data structure based on the identified cell. The method also includes traversing the hierarchical data structure starting from the start node to identify a number a primitives intersected by the ray.
公开/授权文献
信息查询
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |
G06T15/06 | .光线跟踪 |