Patent ID: 11895307
Assignee: APPLE INC.
Field: Audio-visual technology (Electrical engineering)
Classification: CPC H  G | IPC G  H

Claim 15:
16. A method of compressing geometric information for a point could, the method, comprising:
generating a prediction tree comprising a plurality of nodes, wherein:
respective ones of the nodes correspond to respective points in a one-to-one relationship, wherein the respective make up the point cloud,
the respective ones of the points comprise spatial location information for the respective point,
geometric prediction using a parent, grand-parent, or great-grandparent node is used to determine the respective nodes of the prediction tree that correspond to the respective points of the point cloud, and
spatial locations of the points of the point cloud are represented in a compressed form in the prediction tree via the nodes of the prediction tree;

identifying different segments of the prediction tree according to a graph traversal technique;
dividing the segments into respective blocks, wherein spatial location node values of nodes included in the respective blocks are predicted based on spatial location node values of nodes included in one or more predecessor blocks in the segment; and
encoding the blocks of the prediction tree to encode the geometric information for the point cloud; and
sending or storing the encoded blocks for the point cloud.