Recherche dans les collections de brevets nationales et internationales

1. (WO2018094141) COMPRESSION DE DONNÉES DE NUAGE DE POINTS À L'AIDE D'UNE COURBE DE REMPLISSAGE D'ESPACE

Pub. No.:    WO/2018/094141    International Application No.:    PCT/US2017/062152
Publication Date: Fri May 25 01:59:59 CEST 2018 International Filing Date: Sat Nov 18 00:59:59 CET 2017
IPC: H03M 7/30
Applicants: GOOGLE LLC
Inventors: HEMMER, Michael
STAVA, Ondrej
Title: COMPRESSION DE DONNÉES DE NUAGE DE POINTS À L'AIDE D'UNE COURBE DE REMPLISSAGE D'ESPACE
Abstract:
Des techniques de compression de données consistent à ordonner les points d'un nuage de points en fonction de la distance le long d'une courbe de remplissage d'espace. Avantageusement, une courbe de remplissage d'espace présente la propriété selon laquelle les points proches en termes de distance le long de la courbe sont proches les uns des autres dans l'espace euclidien. Ainsi, les différences entre les points ordonnés par distance le long d'une telle courbe, par exemple une courbe de Hilbert, seront proches. Lorsque la courbe est fractale, c'est-à-dire, autosemblable à tous les niveaux, les différences seront petites même lorsque les points sont regroupés de manière très irrégulière d'un bout à l'autre du nuage de points. De telles petites différences fourniront une compression considérablement améliorée à l'ensemble de points codés delta résultant.