US 12,333,653 B2
Low-poly mesh generation for three-dimensional models
Xifeng Gao, Tallahassee, FL (US); Zhen Chen, Palo Alto, CA (US); Zherong Pan, Bellevue, WA (US); and Kui Wu, Los Angeles, CA (US)
Assigned to TENCENT AMERICA LLC, Palo Alto, CA (US)
Filed by Tencent America LLC, Palo Alto, CA (US)
Filed on Feb. 21, 2023, as Appl. No. 18/112,445.
Prior Publication US 2024/0296629 A1, Sep. 5, 2024
Int. Cl. G06T 17/05 (2011.01); G06T 17/00 (2006.01); G06T 17/20 (2006.01); G06T 19/20 (2011.01)
CPC G06T 17/205 (2013.01) [G06T 17/005 (2013.01); G06T 19/20 (2013.01); G06T 2219/2004 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method of generating a low-poly mesh for a three-dimensional (3D) model, the method comprising:
performing an edge-collapse operation on each of a plurality of edges of an input mesh to generate a simplified mesh in which a number of faces of the input mesh are reduced by the edge-collapse operations;
updating a position of at least one vertex of the simplified mesh to generate an updated mesh in which a distance between the simplified mesh and the input mesh is reduced, wherein a position of a first vertex of the at least one vertex of the simplified mesh is updated based on vector information and the position of the first vertex, the vector information indicating a difference between a position of a target vertex in the input mesh and the position of the first vertex over a first constant value, the target vertex in the input mesh being a closest vertex of the first vertex of the simplified mesh; and
generating the low-poly mesh based on an aligned mesh in which positions of vertices of the updated mesh are optimized by minimizing a shape difference between the simplified mesh and the updated mesh.