Invention Grant
- Patent Title: Computer-graphics based on hierarchical ray casting
-
Application No.: US15954513Application Date: 2018-04-16
-
Publication No.: US10699467B2Publication Date: 2020-06-30
- Inventor: Warren Andrew Hunt , Anton S. Kaplanyan , Michael Mara , Alexander Nankervis
- Applicant: Facebook Technologies, LLC
- Applicant Address: US CA Menlo Park
- Assignee: Facebook Technologies, LLC
- Current Assignee: Facebook Technologies, LLC
- Current Assignee Address: US CA Menlo Park
- Agency: Baker Botts L.L.P.
- Main IPC: G06T15/06
- IPC: G06T15/06 ; G06T15/08

Abstract:
In one embodiment, a method for determine visibility may perform intersection tests using block beams, tile beams, and rays. First, a computing system may project a block beam to test for intersection with a first bounding volume (BV) in a bounding volume hierarchy. If the beam fully contains BV, the system may test for more granular intersections with the first BV by projecting smaller tile beams contained within the block beam. Upon determining that the first BV partially intersects a tile beam, the system may project the tile beam against a second BV contained within the first BV. If the tile beam fully contains the second BV, the system may test for intersection using rays contained within the tile beam. The system may project procedurally-generated rays to test whether they intersect with objects contained within the second BV. Information associated with intersections may be used to render a computer-generated scene.
Public/Granted literature
- US20190318528A1 Computer-Graphics Based on Hierarchical Ray Casting Public/Granted day:2019-10-17
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |
G06T15/06 | .光线跟踪 |