Method and apparatus to symmetrize a mesh cross-reference to related application

An encoder comprising:

• at least one memory configured to store program code;
• and
• at least one processor configured to read the program code and operate as instructed by the program code, the program code including:
• partitioning code configured to cause the at least one processor to partition a mesh into a first side and a second side via a partition plane, wherein the second side is opposite to the first side in the mesh,
• first determining code configured to cause the at least one processor to determine, for a first vertex located on the first side, whether a first perpendicular line extending from the first vertex intersects with two or more surfaces of the mesh on the second side, each intersection of the first perpendicular line corresponding to an intersected vertex on the second side,
• first selecting code configured to cause the at least one processor to select, based on the determination the first perpendicular line intersects with two or more surfaces of the mesh on the second side, select one of the intersected vertices on the second side as a second vertex corresponding to the first vertex based on a shortest distance between each intersected vertex and a predicted vertex on the second side that is symmetric to the first vertex, and
• first generating code configured to cause the at least one processor to generate a new connection in the mesh between the second vertex and a vertex on the partition plane.

A non-transitory computer readable medium having instructions stored therein, which when executed by a processor in an encoder cause the processor to execute a method of comprising:

• partitioning a mesh into a first side and a second side via a partition plane, wherein the second side is opposite to the first side in the mesh;
• determining, for a first vertex located on the first side, whether a first perpendicular line extending from the first vertex intersects with two or more surfaces of the mesh on the second side, each intersection of the first perpendicular line corresponding to an intersected vertex on the second side;
• based on the determination the first perpendicular line intersects with two or more surfaces of the mesh on the second side, selecting one of the intersected vertices on the second side as a second vertex corresponding to the first vertex based on a shortest distance between each intersected vertex and a predicted vertex on the second side that is symmetric to the first vertex;
• and
• generating a new connection in the mesh between the second vertex and another vertex on the partition plane.