Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018222679) VALENCE-BASED IMPLICIT TRAVERSAL IN COMPRESSION OF TRIANGULAR MESHES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/222679 International Application No.: PCT/US2018/035075
Publication Date: 06.12.2018 International Filing Date: 30.05.2018
IPC:
G06T 9/00 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
T
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
9
Image coding, e.g. from bit-mapped to non bit-mapped
Applicants:
GOOGLE LLC [US/US]; 1600 Amphitheatre Parkway Mountain View, California 94043, US
Inventors:
HEMMER, Michael; US
STAVA, Ondrej; US
Agent:
BENNETT, Daniel M.; US
BELLERMANN, Mark R.W.; US
BRAKE, R. Edward; US
FORD, Timothy D.; US
HUGHES, William G.; US
KEY, Joseph F.; US
GROVER, Melanie; US
Priority Data:
15/612,68902.06.2017US
Title (EN) VALENCE-BASED IMPLICIT TRAVERSAL IN COMPRESSION OF TRIANGULAR MESHES
(FR) TRAVERSÉE IMPLICITE BASÉE SUR LA VALENCE DANS LA COMPRESSION DE MAILLAGES TRIANGULAIRES
Abstract:
(EN) 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.
(FR) Selon un aspect général de la présente invention, un procédé peut comprendre la réception, par un circuit de traitement d'un ordinateur configuré pour représenter des informations relatives à un objet tridimensionnel, d'une pluralité de sommets d'un maillage triangulaire représentant l'objet tridimensionnel, le maillage triangulaire comprenant une pluralité de faces, chacune si la pluralité de faces comprenant trois sommets de la pluralité de sommets ; la génération d'un ordre de traversée pour les sommets du maillage triangulaire sur la base des valences de la pluralité de sommets ; la production d'un réseau d'erreurs entre des sommets prédits et des sommets de la pluralité de sommets, le réseau d'erreurs étant agencé en une séquence sur la base de l'ordre de traversée ; et la réalisation d'une opération de compression sur le réseau de différences pour produire un réseau d'erreurs compressé, le réseau d'erreurs compressé produisant la pluralité de sommets du maillage triangulaire en réponse à une opération de décompression.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)