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

Claim 0:
1. One or more non-transitory, computer-readable storage media, storing program instructions that when executed on or across one or more computing devices cause the one or more computing devices to:
compress geometric information for a point cloud, wherein to compress the geometric information, the program instructions cause the one or more computing devices to:
generate 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 points 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;

identify different segments of the prediction tree according to a graph traversal technique;
divide 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
encode the blocks of the prediction tree to encode the geometric information for the point cloud; and

send or store the encoded blocks for the point cloud.