Systems and methods for generating a simplified polygonal mesh

A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors, causes a computing device to generate a simplified mesh, by performing the steps of:

• receiving an input mesh, wherein the input mesh comprises a polygonal mesh that is a computer representation of a three-dimensional (3D) object;
• identifying one or more submeshes of the input mesh, wherein each submesh of the one or more submeshes comprises a polygonal mesh;
• fitting a set of shapes to the one or more submeshes to determine which shapes in the set of shapes approximate which submeshes of the one or more submeshes within a threshold value;
• for each submesh that is associated with at least one shape that approximates the submesh within the threshold value, generating a set of proxy levels-of-detail (LODs) for the submesh, wherein each proxy LOD is a polygonal mesh corresponding to the at least one shape that approximates the submesh;
• generating for each submesh of the one or more submeshes, a set of traditionally simplified levels-of-detail (LODs) for the submesh, wherein each traditionally simplified LOD is a polygonal mesh generated based on the simplifying submesh;
• and
• generating the simplified mesh based on selecting one proxy LOD or one traditionally simplified LOD for each submesh of the one or more submeshes.

A device for generating a simplified mesh, the device comprising:

• a memory storing instructions;
• and
• one or more processors configured to the execute the instructions to cause the device to:
• receive an input mesh, wherein the input mesh comprises a polygonal mesh that is a computer representation of a three-dimensional (3D) object;
• identify one or more submeshes of the input mesh, wherein each submesh of the one or more submeshes comprises a polygonal mesh;
• fit a set of shapes to the one or more submeshes to determine which shapes in the set of shapes approximate which submeshes of the one or more submeshes within a threshold value;
• for each submesh that is associated with at least one shape that approximates the submesh within the threshold value, generate a set of proxy levels-of-detail (LODs) for the submesh, wherein each proxy LOD is a polygonal mesh corresponding to the at least one shape that approximates the submesh;
• generate for each submesh of the one or more submeshes, a set of traditionally simplified levels-of-detail (LODs) for the submesh, wherein each traditionally simplified LOD is a polygonal mesh generated based on simplifying the submesh;
• and
• generate the simplified mesh based on selecting one proxy LOD or one traditionally simplified LOD for each submesh of the one or more submeshes.