# US 2025/0148720 A1 · Generation of three-dimensional meshes of virtual characters > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2025/0148720 A1 - Document ID: US20250148720A1 - Status: Published application - Kind: A1 - Application number: 18/939,429 - Filed: 2024-11-06 - Published: 2025-05-08 - Earliest claimed: 2023-11-08 - Assignees: Roblox Corporation - Applicants: Roblox Corporation - Inventors: Gordon Thomas FINNIGAN; Yueqian Zhang; Hsueh-Ti Derek Liu - Web page: https://patentgrep.com/patent/US20250148720A1 ## CPC - G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation} - G06T 17/205: {Re-meshing} - G06T 13/40: of characters, e.g. humans, animals or virtual beings - G06T 15/04: Texture mapping - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract Implementations relate to methods, systems, and computer-readable media to automatically perform rigging of physics based three dimensional objects. In some implementations, the method may include obtaining a source three-dimensional (3D) mesh of a face of an avatar, wherein the source 3D mesh includes a first plurality of polygons, generating a second 3D mesh based on the source 3D mesh, wherein a count of polygons in the second 3D mesh is fewer than a count of polygons in the source 3D mesh, determining a two-dimensional (2D) parameterization of the second 3D mesh, determining a target 2D parameterization based on a template 3D mesh and the 2D parameterization of the second 3D mesh such that one or more landmarks identified in the source 3D mesh are aligned with corresponding landmarks on the template 3D mesh, and reconstructing the target 2D parameterization into a target 3D mesh. ## Claims ### Claim 1 A computer-implemented method, comprising: obtaining a source three-dimensional (3D) mesh of a face of an avatar, wherein the source 3D mesh includes a first plurality of polygons; generating a second 3D mesh based on the source 3D mesh, wherein a count of polygons in the second 3D mesh is fewer than a count of polygons in the source 3D mesh; determining a two-dimensional (2D) parameterization of the second 3D mesh; determining a target 2D parameterization based on a template 3D mesh and the 2D parameterization of the second 3D mesh such that one or more landmarks identified in the source 3D mesh are aligned with corresponding landmarks on the template 3D mesh; and reconstructing the target 2D parameterization into a target 3D mesh. ### Claim 2 (depends on 1) The computer-implemented method of claim 1, wherein generating the second 3D mesh comprises obtaining a trimmed 3D mesh by excluding particular portions of the source 3D mesh. ### Claim 3 (depends on 2) The computer-implemented method of claim 2, wherein the particular portions of the source 3D mesh are one or more of: portions of the source 3D mesh that correspond to hair of the face, portions of the source 3D mesh where an angle of a normal at the portions meets a threshold angle, portions of the source 3D mesh that lie at least a threshold distance from the one or more landmarks identified in the source 3D mesh, and combinations thereof. ### Claim 4 (depends on 2) The computer-implemented method of claim 2, further comprising prior to determining the target 2D parameterization based on the template 3D mesh, obtaining a trimmed template 3D mesh by excluding portions in the template 3D mesh that meet predetermined criteria, and wherein determining the target 2D parameterization is based on the trimmed template 3D mesh. ### Claim 5 (depends on 2) The computer-implemented method of claim 2, further comprising filling in the particular portions of the target 3D mesh by performing a constrained fit such that every point included in the target 3D mesh is exactly constrained and points corresponding to the particular portions are deformed from the template 3D mesh. ### Claim 6 (depends on 2) The computer-implemented method of claim 2, wherein determining the target 2D parameterization of the template 3D mesh comprises applying a least squares conformal map (LSCM) technique to points of the template 3D mesh that lie outside the particular portions of the source 3D mesh. ### Claim 7 (depends on 1) The computer-implemented method of claim 1, wherein determining the 2D parameterization of the second 3D mesh comprises applying a least squares conformal map (LSCM) technique to the second 3D mesh. ### Claim 8 (depends on 1) The computer-implemented method of claim 1, wherein the one or more landmarks identified in the source 3D mesh correspond to one or more of eyes, nose, and mouth. ### Claim 9 (depends on 1) The computer-implemented method of claim 1, further comprising simulating motion of parts of the face by simulating motion of points in the target 3D mesh that correspond to the parts of the face. ### Claim 10 (depends on 1) The computer-implemented method of claim 1, further comprising generating an image of the face based on the target 3D mesh by transferring one or more of a UV texture map, skinning, and animation routine from the template 3D mesh to the target 3D mesh. ### Claim 11 A non-transitory computer-readable medium with instructions stored thereon that, responsive to execution by a processing device, cause the processing device to perform operations comprising: obtaining a source three-dimensional (3D) mesh of a face of an avatar, wherein the source 3D mesh includes a first plurality of polygons; generating a second 3D mesh based on the source 3D mesh, wherein a count of polygons in the second 3D mesh is fewer than a count of polygons in the source 3D mesh; determining a two-dimensional (2D) parameterization of the second 3D mesh; determining a target 2D parameterization based on a template 3D mesh and the 2D parameterization of the second 3D mesh such that one or more landmarks identified in the source 3D mesh are aligned with corresponding landmarks on the template 3D mesh; and reconstructing the target 2D parameterization into a target 3D mesh. ### Claim 12 (depends on 11) The non-transitory computer-readable medium of claim 11, wherein generating the second 3D mesh comprises obtaining a trimmed 3D mesh by excluding particular portions of the source 3D mesh. ### Claim 13 (depends on 12) The non-transitory computer-readable medium of claim 12, wherein the particular portions of the source 3D mesh are one or more of: portions of the source 3D mesh that correspond to hair of the face, portions of the source 3D mesh where an angle of a normal at the portions meets a threshold angle, portions of the source 3D mesh that lie at least a threshold distance from the one or more landmarks identified in the source 3D mesh, and combinations thereof. ### Claim 14 (depends on 12) The non-transitory computer-readable medium of claim 12, wherein the operations further comprise prior to determining the target 2D parameterization based on the template 3D mesh, obtaining a trimmed template 3D mesh by excluding portions in the template 3D mesh that meet a predetermined criteria, and wherein determining the target 2D parameterization is based on the trimmed template 3D mesh. ### Claim 15 (depends on 12) The non-transitory computer-readable medium of claim 12, wherein the operations further comprise filling in the particular portions of the target 3D mesh by performing a constrained fit such that every point included in the target 3D mesh is exactly constrained and points corresponding to the particular portions are deformed from the template 3D mesh. ### Claim 16 (depends on 12) The non-transitory computer-readable medium of claim 12, wherein determining the target 2D parameterization of the template 3D mesh further comprises applying a least squares conformal map (LSCM) technique to points of the template 3D mesh that lie outside the particular portions of the source 3D mesh. ### Claim 17 A system comprising: a memory with instructions stored thereon; and a processing device, coupled to the memory, the processing device configured to access the memory and execute the instructions, wherein the instructions cause the processing device to perform operations comprising: obtaining a source three-dimensional (3D) mesh of a face of an avatar, wherein the source 3D mesh includes a first plurality of polygons; generating a second 3D mesh based on the source 3D mesh, wherein a count of polygons in the second 3D mesh is fewer than a count of polygons in the source 3D mesh; determining a two-dimensional (2D) parameterization of the second 3D mesh; determining a target 2D parameterization based on a template 3D mesh and the 2D parameterization of the second 3D mesh such that one or more landmarks identified in the source 3D mesh are aligned with corresponding landmarks on the template 3D mesh; and reconstructing the target 2D parameterization into a target 3D mesh. ### Claim 18 (depends on 17) The system of claim 17, wherein the one or more landmarks identified in the source 3D mesh correspond to one or more of eyes, nose, and mouth. ### Claim 19 (depends on 17) The system of claim 17, wherein the operations further comprise simulating motion of parts of the face by simulating motion of points in the target 3D mesh that correspond to the parts of the face. ### Claim 20 (depends on 17) The system of claim 17, wherein the operations further comprise generating an image of the face based on the target 3D mesh by transferring one or more of a UV texture map, skinning, and animation routine from the template 3D mesh to the target 3D mesh.