Encoding device, decoding device, encoding method, and decoding method

An encoding method comprising:

• determining whether, among a plurality of vertices included in a first submesh that has been divided from a three-dimensional mesh, a first vertex that is not positioned on an edge included in an outer periphery of the first submesh overlaps a vertex included in a second submesh that has been divided from the three-dimensional mesh;
• and
• based on a determination result of the determining, encoding, into a bitstream, first information indicating whether the first vertex overlaps the vertex included in the second submesh.

A decoding method comprising:

• decoding, from a bitstream, first information indicating whether, among a plurality of vertices included in a first submesh that has been divided from a three-dimensional mesh, a first vertex that is not positioned on an edge included in an outer periphery of the first submesh overlaps a vertex included in a second submesh that has been divided from the three-dimensional mesh;
• and
• based on the first information, determining whether the first vertex overlaps the vertex included in the second submesh.