Patent ID: 11954802
Assignee: ROBLOX CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 19:
20. A non-transitory computer readable medium has stored thereon software instructions that, when executed by a processor of a device, cause the processor to perform operations comprising:
receiving input data that represents a surface that distinguishes an inside and an outside of a volume;
determining a voxel grid that includes the surface, wherein the voxel grid includes a plurality of voxels;
identifying particular voxels of the plurality of voxels which the surface intersects; and
generating 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, based on interpolation of locations in the subset of the particular voxels where the surface intersects the subset of the particular voxels;
determining errors between approximate voxel values and assigned voxel values of the particular voxels, wherein the approximate voxel values are based on the approximate positions and the assigned 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 a successive over-relaxation technique to reduce the errors.