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

Claim 11:
12. 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 partition type and the partition direction for partitioning the current node according to conditions in the following table:, Partition type and direction

QT along x-y
QT along x-z
QT along y-z

axes
axes
axes

Condition
dz < dx = dy
dy < dx = dz
dx < dy = dz

Partition type and direction

BT along x
BT along y
BT along z

axis
axis
axis

Condition
dy < dx and
dx < dy and
dx < dz and

dz < dx
dz < dy
dy < dz, where:
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, and
dx, dy, and dz are the log 2 sizes of the current node in x, y, and z directions, respectively.