Generating polygon meshes approximating surfaces with sub-cell features
AssigneeRoblox Corporation
InventorAlen Ladavac
Life of this patent
Estimating the term…
Loading patent…
AssigneeRoblox Corporation
InventorAlen Ladavac
Estimating the term…
Generating polygon meshes approximating surfaces with sub-cell features. In some implementations, a computer-implemented method includes obtaining a signed distance field (SDF) grid that includes a plurality of cells, the cells including cell values that indicate distances of the cells to a surface that distinguishes an inside and an outside of an object. A boundary mesh is determined having boundary vertices and boundary faces of particular cells in the SDF grid that are based at least on cells within a threshold distance of the surface. Offset cell positions are determined for centers of neighboring cells that neighbor the boundary mesh. The offset cell positions are based on corner gradients of the neighboring cells. An adjusted mesh is generated that approximates the surface, the adjusted mesh defined by mesh vertices that are based on the boundary vertices of the boundary mesh that are displaced based on the offset cell positions.
A computer-implemented method comprising:
A system comprising:
A non-transitory computer-readable medium with instructions stored thereon that, when executed by a processor, cause the processor to perform operations comprising:
Dependencies are inferred from the claim text.