Three-dimensional data point encoding and decoding method and device

Abstract

A three-dimensional data point encoding method includes determining maximum values of range values of an initial block of target three-dimensional data points in a radial distance direction, a zenith angle direction, and an azimuth angle direction according to position coordinates of the target three-dimensional data points in a spherical coordinate system, performing partitioning processes on the initial block, and encoding the target three-dimensional data points according to partitioning results of the initial block. Performing the partitioning processes on the initial block includes performing at least one octree partitioning process on the initial block to obtain a plurality of first-type sub-blocks and performing at least one of a quadtree partitioning process or a binary tree partitioning process on at least one of the plurality of first-type sub-blocks.

Dependencies are inferred from the claim text.