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 encoding device, comprising:

• a processor;
• and
• memory,
• wherein using the memory, the processor encodes first information of a first current node or second information of a second current node, the first current node being included in an N-ary tree structure of first three-dimensional points included in a first three-dimensional point cloud, N being 2 or 4, the second current node being included in an octree structure of second three-dimensional points included in a second three-dimensional point cloud, and
• in the encoding of the first information or the second information, the first information is encoded using a first encoding pattern including a pattern common to a second encoding pattern used in encoding the second information.

A three-dimensional data decoding device, comprising:

• a processor;
• and
• memory,
• wherein using the memory, the processor decodes first information of a first current node or second information of a second current node, the first current node being included in an N-ary tree structure of first three-dimensional points included in a first three-dimensional point cloud, N being 2 or 4, the second current node being included in an octree structure of second three-dimensional points included in a second three-dimensional point cloud, and
• in the decoding of the first information or the second information, the first information is decoded using a first decoding pattern including a pattern common to a second decoding pattern used in decoding the second information.