US 12,243,277 B2
Method and apparatus to symmetrize a mesh cross-reference to related application
Thuong Nguyen Canh, San Bruno, CA (US); Chao Huang, Palo Alto, CA (US); Xiaozhong Xu, Palo Alto, CA (US); and Shan Liu, Palo Alto, CA (US)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by Tencent America LLC, Palo Alto, CA (US)
Filed on Aug. 31, 2023, as Appl. No. 18/240,660.
Claims priority of provisional application 63/433,726, filed on Dec. 19, 2022.
Prior Publication US 2024/0202980 A1, Jun. 20, 2024
Int. Cl. G06T 9/00 (2006.01); H04N 19/119 (2014.01); H04N 19/20 (2014.01)
CPC G06T 9/001 (2013.01) [H04N 19/119 (2014.11); H04N 19/20 (2014.11)] 20 Claims
OG exemplary drawing
 
1. A method performed by at least one processor of encoding a mesh, 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.