Invention Grant
- Patent Title: Accelerated three-dimensional intersection testing using compressed volumes
- Patent Title (中): 使用压缩卷加速三维交点测试
-
Application No.: US13897553Application Date: 2013-05-20
-
Publication No.: US09245383B2Publication Date: 2016-01-26
- Inventor: Christopher S. Co
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: G06T17/00
- IPC: G06T17/00 ; G06T17/20 ; G06T9/00 ; G06T9/40

Abstract:
Aspects of the present disclosure relate to building volumetric data structures for intersection testing. For example, 3D data may be represented by points associated with triangles. The triangles may be rasterized to a 3D grid. Each cell of the grid may contain a set of triangles. The grid may be used to generate a new grid of larger grid cells, where each larger grid cell represents some portion of cells of the original grid. The triangle data from each new cell may then be encoded as a list of integers including the triangle data. The list of values may be run-length-encoded. The result is a single octree cube. This process may be repeated in order to generate additional octree cubes for the volumetric structure. The volumetric structure may then be used to identify triangles that intersect with a given ray.
Public/Granted literature
- US20150154796A1 ACCELERATED THREE-DIMENSIONAL INTERSECTION TESTING USING COMPRESSED VOLUMES Public/Granted day:2015-06-04
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T17/00 | 用于计算机制图的3D建模 |