Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

A three-dimensional data decoding method comprising:

• obtaining a bitstream including encoded three-dimensional points each located in any one of a plurality of regions and encoded on a per region basis;
• obtaining connectivity information generated based on a relationship between a first region among the plurality of regions and second regions aside from the first region among the plurality of regions, the connectivity information including (i) tile information indicating values each uniquely assigned to a different one of the plurality of regions and (ii) relation information indicating that the first region and one of the second regions are related;
• and
• selectively decoding the encoded three-dimensional points on a per region basis, based on the connectivity information obtained.

A three-dimensional data encoding device comprising:

• a processor;
• and
• memory,
• wherein using the memory, the processor:
• encodes three-dimensional points each located in any one of a plurality of regions, on a per region basis, to generate encoded three-dimensional points;
• generates connectivity information generated based on a relationship between a first region among the plurality of regions and second regions aside from the first region among the plurality of regions, the connectivity information including (i) tile information indicating values each uniquely assigned to a different one of the plurality of regions and (ii) relation information indicating that the first region and one of the second regions are related;
• and
• generates a bitstream including the connectivity information generated and the encoded three-dimensional points.

A three-dimensional data decoding device comprising:

• a processor;
• and
• memory,
• wherein using the memory, the processor:
• obtains a bitstream including encoded three-dimensional points each located in any one of a plurality of regions and encoded on a per region basis;
• obtains connectivity information generated based on a relationship between a first region among the plurality of regions and second regions aside from the first region among the plurality of regions, the connectivity information including (i) tile information indicating values each uniquely assigned to a different one of the plurality of regions and (ii) relation information indicating that the first region and one of the second regions are related;
• and
• selectively decodes the encoded three-dimensional points on a per region basis, based on the connectivity information obtained.