ACCELERATED THREE-DIMENSIONAL INTERSECTION TESTING USING COMPRESSED VOLUMES
    3.
    发明申请
    ACCELERATED THREE-DIMENSIONAL INTERSECTION TESTING USING COMPRESSED VOLUMES 有权
    使用压缩加速度的三维交叉测试

    公开(公告)号:US20150154796A1

    公开(公告)日:2015-06-04

    申请号:US13897553

    申请日:2013-05-20

    Applicant: Google Inc.

    CPC classification number: G06T17/20 G06T9/001 G06T9/40 G06T17/005

    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.

    Abstract translation: 本公开的方面涉及建立用于交叉测试的体积数据结构。 例如,3D数据可以由与三角形相关联的点来表示。 三角形可以被光栅化到3D网格。 网格的每个单元格可能包含一组三角形。 网格可以用于生成较大网格单元的新网格,其中每个较大的网格单元表示原始网格的单元格的一部分。 然后可以将来自每个新单元的三角形数据编码为包括三角形数据的整数列表。 值列表可以被运行长度编码。 结果是单个八叉树立方体。 可以重复该过程,以便为体积结构生成附加的八叉树立方体。 然后可以使用体积结构来识别与给定射线相交的三角形。

    Accelerated three-dimensional intersection testing using compressed volumes
    4.
    发明授权
    Accelerated three-dimensional intersection testing using compressed volumes 有权
    使用压缩卷加速三维交点测试

    公开(公告)号:US09245383B2

    公开(公告)日:2016-01-26

    申请号:US13897553

    申请日:2013-05-20

    Applicant: Google Inc.

    CPC classification number: G06T17/20 G06T9/001 G06T9/40 G06T17/005

    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.

    Abstract translation: 本公开的方面涉及建立用于交叉测试的体积数据结构。 例如,3D数据可以由与三角形相关联的点来表示。 三角形可以被光栅化到3D网格。 网格的每个单元格可能包含一组三角形。 网格可以用于生成较大网格单元的新网格,其中每个较大的网格单元表示原始网格的单元格的一部分。 然后可以将来自每个新单元的三角形数据编码为包括三角形数据的整数列表。 值列表可以被运行长度编码。 结果是单个八叉树立方体。 可以重复该过程,以便为体积结构生成附加的八叉树立方体。 然后可以使用体积结构来识别与给定射线相交的三角形。

Patent Agency Ranking