公开(公告)号：US11854112B1

公开(公告)日：2023-12-26

申请号：US17663820

申请日：2022-05-17

Applicant: Apple Inc.

Inventor： Khaled Mammou ,  Deepak S Tolani ,  Alexandros Tourapis

IPC: G06T15/04 ,  G06T17/20 ,  G06T9/00 ,  G06T15/08 ,  G06T11/40

CPC classification number: G06T15/04 ,  G06T9/00 ,  G06T11/40 ,  G06T15/08 ,  G06T17/20

Abstract: A system compresses and decompresses attribute information for visual volumetric content, such as a mesh representation. Attribute values are included in the visual volumetric representation, wherein at least some of the attribute values include unitary vectors, such as surface normal vectors or surface tangent vectors having a magnitude of one unit. In order to compress the attribute information the three-dimensional unit vectors are mapped into two dimensional parametric coordinates for a planar representation of a unit sphere. To reduce negative effects on compression due to distortion or discontinuities in the planar representation, mappings for compressing respective unit vectors are adaptively selected.

公开(公告)号：US20230351697A1

公开(公告)日：2023-11-02

申请号：US17661193

申请日：2022-04-28

Applicant: Apple Inc.

Inventor： Khaled Mammou ,  Adrian A Biagioli ,  Deepak S Tolani

IPC: G06T17/20 ,  G06T7/64 ,  G06T19/00

CPC classification number: G06T17/205 ,  G06T7/64 ,  G06T19/00 ,  G06T2207/20021 ,  G06T2219/008 ,  G06T2210/21

Abstract: A method of decomposing a three-dimensional representation of an object into a plurality of convex hulls can include instantiating a cluster priority queue in a computing system memory that initially contains a cluster corresponding to the three-dimensional representation of the object, computing with a processor of the computing system a concavity measure for each cluster in the cluster priority queue, and, for the cluster with the highest concavity measure: (1) computing with the processor a cut plane that divides the cluster corresponding to the three-dimensional representation of the object into two new clusters, each of the two new clusters having a corresponding convex hull, wherein computing a cut plane includes performing a hierarchical search of potential cut planes, (2) removing the cluster corresponding to the three-dimensional representation of the object from the cluster priority queue, and (3) adding the two new clusters to the cluster priority queue.

公开(公告)号：US12293463B2

公开(公告)日：2025-05-06

申请号：US17661193

申请日：2022-04-28

Applicant: Apple Inc.

Inventor： Khaled Mammou ,  Adrian A Biagioli ,  Deepak S Tolani

IPC: G06T17/20 ,  G06T7/64 ,  G06T19/00

Abstract: A method of decomposing a three-dimensional representation of an object into a plurality of convex hulls can include instantiating a cluster priority queue in a computing system memory that initially contains a cluster corresponding to the three-dimensional representation of the object, computing with a processor of the computing system a concavity measure for each cluster in the cluster priority queue, and, for the cluster with the highest concavity measure: (1) computing with the processor a cut plane that divides the cluster corresponding to the three-dimensional representation of the object into two new clusters, each of the two new clusters having a corresponding convex hull, wherein computing a cut plane includes performing a hierarchical search of potential cut planes, (2) removing the cluster corresponding to the three-dimensional representation of the object from the cluster priority queue, and (3) adding the two new clusters to the cluster priority queue.