US 12,437,479 B2
Method and system for generating polygon meshes approximating surfaces using iteration for mesh vertex positions
Alen Ladavac, Zagreb (HR); and Morgan Samuel McGuire, Vancouver (CA)
Assigned to Roblox Corporation, San Mateo, CA (US)
Filed by Roblox Corporation, San Mateo, CA (US)
Filed on Mar. 18, 2024, as Appl. No. 18/608,640.
Application 18/608,640 is a continuation of application No. 17/831,321, filed on Jun. 2, 2022, granted, now 11,954,802.
Prior Publication US 2024/0221317 A1, Jul. 4, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 17/20 (2006.01); G06T 7/13 (2017.01)
CPC G06T 17/20 (2013.01) [G06T 7/13 (2017.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving, by one or more processors, input data that represents a surface that distinguishes an inside and an outside of an object volume;
determining, by the one or more processors, a voxel grid that includes the surface, wherein the voxel grid includes a plurality of voxels;
identifying, by the one or more processors, particular voxels of the plurality of voxels which the surface intersects; and
generating, by the one or more processors, a mesh that approximates the surface, the mesh including a plurality of polygons that are defined by vertices of the mesh in the particular voxels, wherein generating the mesh includes:
determining approximate positions of a subset of the vertices of the polygons of the mesh in a subset of the particular voxels;
determining an approximate volume value for each voxel of the subset of the particular voxels, the approximate volume value representing an approximate volume of the mesh occupying the voxel based on the approximate positions of the subset of the vertices;
determining errors between the approximate volume values and corresponding voxel values of the particular voxels, wherein corresponding voxel values are determined from the input data; and
adjusting the approximate position of at least one vertex of the subset of the vertices using an iterative technique to reduce the errors.