Patent ID: 11924468
Assignee: TENCENT AMERICA LLC
Field: Audio-visual technology (Electrical engineering)
Classification: CPC H | IPC H

Claim 12:
13. The method of claim 1, wherein the constructing the octree further includes:
in response to a determination that an octree depth of the current node is smaller than a parameter K, or a smallest log 2 size among log 2 sizes in x, y, and z directions of the current node is equal to a parameter M, determining the partitionSkip variable as follows,

if(dx<MaxNodeDimLog2),

partitionSkip|=4;

if(dy<MaxNodeDimLog2),

partitionSkip|=2;

if(dz<MaxNodeDimLog2),

partitionSkip|=1,, where:
the partitionSkip variable is represented in binary form with three bits, and specifies the partition type and the partition direction of the current node of the octree,
the parameter K is an integer in a range of 0≤K≤max(dx, dy, dz)−min(dx, dy, dz), and defines maximum times of implicit QT and BT partitions that are allowed before octree (OT) partitions,
the parameter M is an integer in a range of 0≤M≤min(dx, dy, dz), defines a minimal size of implicit QT and BT partitions, and prevents implicit QT and BT partitions of a node when all dimensions of the node are smaller than or equal to M,
dx, dy, and dz are log 2 sizes of the current node in x, y, and z directions, respectively,
MaxNodeDimLog2 represents a maximum log 2 size among dx, dy, and dz, and
operator |=represents a compound bitwise OR operation.