An encoding device and methods for point cloud encoding are disclosed. The method for encoding includes generating, using a processor of an encoder, a first frame and a second frame that include patches representing a cluster of points of three-dimensional (3D) point cloud; identifying a patch to segment in the patches of the first frame and the second frame; determining, in response to identifying the patch, a path representing a boundary between segmented regions within the patch; segmenting the patch along the path into two patches for the first frame and the second frame; encoding the first frame and the second frame to generate a compressed bitstream; and transmitting, using a communication interface operably coupled to the processor, the compressed bitstream.