Invention Grant
- Patent Title: Valence based implicit traversal for improved compression of triangular meshes
-
Application No.: US15612689Application Date: 2017-06-02
-
Publication No.: US10553035B2Publication Date: 2020-02-04
- Inventor: Michael Hemmer , Ondrej Stava
- Applicant: GOOGLE INC.
- Applicant Address: US CA Mountain View
- Assignee: GOOGLE LLC
- Current Assignee: GOOGLE LLC
- Current Assignee Address: US CA Mountain View
- Agency: Brake Hughes Bellermann LLP
- Main IPC: G06T15/10
- IPC: G06T15/10 ; G06T15/80 ; G06T19/20 ; G06T9/00 ; H04N19/27 ; H04N19/30 ; H04N19/61

Abstract:
In one general aspect, a method can include receiving, by processing circuitry of a computer configured to represent information related to a three-dimensional object, a plurality of vertices of a triangular mesh representing the three-dimensional object, the triangular mesh including a plurality of faces, each if the plurality of faces including three vertices of the plurality of vertices; generating a traversal order for the vertices of the triangular mesh based on valences of the plurality of vertices; producing an array of errors between predicted vertices and vertices of the plurality of vertices, the array of errors being arranged in a sequence based on the traversal order; and performing a compression operation on the array of differences to produce a compressed error array, the compressed error array producing the plurality of vertices of the triangular mesh in response to a decompression operation.
Public/Granted literature
- US20180350153A1 VALENCE BASED IMPLICIT TRAVERSAL FOR IMPROVED COMPRESSION OF TRIANGULAR MESHES Public/Granted day:2018-12-06
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |
G06T15/10 | .图形效果 |