Patent ID: 8558834

Claim:
A method of encoding 3D data, comprising: converting 3D data having any one of at least PointTexture, voxel, and octree data into adaptive octree data, using at least one processing device, where nodes have labels, including at least a label representing an empty node that is not encoded and is recognized by resolution information of a bounding volume of a 3D object; encoding nodes of the adaptive octree data; and generating and outputting a bitstream from the encoded nodes, wherein the converting of the 3D data into adaptive octree data comprises: converting the 3D data into voxel data using a 3D bounding volume; and differentiating a voxel with respect to a location where a 3D object exists and a voxel with respect to a location where the 3D object does not exist by predetermined labels, the predetermined labels indicating a case ‘S’ where a node of an adaptive tree structure indicating the 3D data has sub-nodes, a case ‘W’ where the node has voxels not having objects, a case ‘B’ where the node has voxels having objects, a case ‘P’ where voxel values within the node are encoded by a PPM (prediction by partial matching) algorithm, and a case ‘E’ for the empty node where a space for voxels of the node does not exist, and wherein the encoding of the nodes comprises: selecting an order of the nodes of the adaptive octree data to be encoded; selecting node type information indicating whether the nodes to be encoded should be encoded into an ‘S’ node or a ‘P’ node; and encoding detailed information of the ‘S’ node if the node type information is ‘S’, and encoding the detailed information of the ‘P’ node if the node type information is ‘P’.