Method for coding and decoding 3D data implemented as a mesh model

A method for receiving and decoding geometry data included in three-dimensional (3D) data expressed by a mesh model by a receiving apparatus, the method comprising:

• receiving, by the receiving apparatus, encoded geometry data transmitted from an encoding apparatus;
• decoding, by a decoder, a bounding box generated during a coding process of the geometry data;
• identifying, by a processor, information on divisions of the bounding box;
• identifying whether a specific partition of the bounding box has been divided into a lower level or corresponds to a leaf cell;
• subdividing the specific partition that has been divided into the lower level;
• restoring a vertex included in the leaf cell, based on information indicating a position of the vertex included in the leaf cell;
• and
• restoring the geometry data including the information on the position of the vertex based on information on a vertex included in each of divided partitions of the bounding box and a position of each the divided partitions.

A method for coding and transmitting geometry data that is included in three-dimensional (3D) data expressed by a mesh model by a transmitting apparatus, and receiving and decoding the coded geometry data based on the coding method by a receiving apparatus, the coding method comprising:

• generating, by a processor of the transmitting apparatus, a bounding box including at least one vertex of the 3D data based on information included in the geometry data;
• dividing the bounding box into a plurality of partitions having an equal size;
• identifying a number of vertices included in each the divided partitions;
• subdividing or appointing a divided partition as a leaf cell based on the identified number of vertices included in the divided partition;
• and
• coding the geometry data using information on the dividing of the bounding box, information on the vertices included in each of the divided partitions, and information indicating a position of a vertex included in the leaf cell,
• wherein the decoding method comprises:
• decoding the bounding box generated in the coding process;
• identifying, by a processor of the receiving apparatus, the information on the dividing of the bounding box;
• identifying whether a specific partition has been divided into a lower level or corresponds to a leaf cell;
• subdividing the specific partition that has been divided into the lower level;
• restoring a vertex included in the leaf cell based on information indicating the position of the vertex included in the leaf cell;
• and
• restoring the geometry data including the information on the position of the vertex based on information on a vertex included in each of the divided partitions and a position of each of the divided partitions.