Abstract: A method, device, and computer-readable storage medium for simplifying a mesh including bevels. The method includes: receiving a polygonal mesh representing a three-dimensional (3D) object; identifying a set of edges in the polygonal mesh as bevel edges; performing a mesh simplification operation on the polygonal mesh to generate a simplified mesh, wherein the mesh simplification operation removes at least one edge that includes a vertex that is of a bevel edge, and wherein two vertices in the polygonal mesh are collapsed to a collapse vertex in the simplified mesh; and updating stored normals of the collapse vertex based on copying stored normals of the two vertices removed from the polygonal mesh to the collapse vertex.

Abstract: A method, device, and computer-readable storage medium for simplifying a convex hull are disclosed. A first queue of candidate vertices of a convex hull for vertex removal is generated, wherein the candidate vertices are sorted in the first queue by ascending values of a first cost metric associated with removal of the candidate vertex. A second queue of candidate faces of the convex hull for face removal is generated, wherein the candidate faces are sorted in the second queue by ascending values of a second cost metric associated with removal of the candidate face. A simplification operation is performed on the convex hull to generate a simplified version of the convex hull by performing a vertex removal operation on the candidate vertex in the first queue with lowest first cost metric or performing a face removal operation on the candidate face in the second queue with lowest second cost metric.

Abstract: A method, device, and computer-readable storage medium for generating a proxy mesh are disclosed. The method includes: receiving a reference mesh, wherein the reference mesh comprises a polygonal mesh that is a computer representation of a three-dimensional (3D) object; computing quadrics corresponding to the reference mesh; receiving a second polygonal mesh, wherein the second polygonal mesh comprises a polygonal mesh generated based on the reference mesh; transferring the quadrics corresponding to the reference mesh to the second polygonal mesh; and generating a proxy mesh based on the quadrics corresponding to the reference mesh transferred to the second polygonal mesh.

Abstract: A method, device, and computer-readable storage medium for generating a proxy mesh. The method includes: receiving an input polygonal mesh that includes multiple sub-meshes, each of which is a polygonal mesh, where the input polygonal mesh is a computer representation of a three-dimensional (3D) object; generating a voxel volume representing the input polygonal mesh, wherein the voxel volume comprises voxels that approximates a shape of the 3D object, wherein a first set of voxels of the voxel volume includes voxels that are identified as boundary voxels that correspond to positions of polygons of the multiple sub-meshes of the input polygonal mesh; determining a grouping of two or more sub-meshes that together enclose one or more voxels of the voxel volume other than the voxels in the first set of voxels; and generating a proxy mesh corresponding to the input polygonal mesh based on the grouping of two or more sub-meshes.

Abstract: A method, device, and computer-readable storage medium for retrieving a stored triangulation of a polygonal mesh. The method includes: receiving an input polygonal mesh that is a computer representation of a three-dimensional (3D) object; identifying one or more faces of the input polygonal mesh that have more than three edges; retrieving for each face of the one or more faces, integer counts of a number of triangles that are incident to each vertex of the face stored in face-vertex properties of the face, wherein a specific triangulation of the face is represented by the number of triangles that are incident to each vertex of the face; and generating a triangulated polygonal mesh corresponding to the input polygonal mesh by triangulating, for each face of the one or more faces, the face based on the integer counts of the number of triangles that are incident to each vertex of the face.

Abstract: A method, device, and computer-readable storage medium for generating a proxy mesh are disclosed. The method includes: receiving a reference mesh, wherein the reference mesh comprises a polygonal mesh that is a computer representation of a three-dimensional (3D) object; computing quadrics corresponding to the reference mesh; receiving a second polygonal mesh, wherein the second polygonal mesh comprises a polygonal mesh generated based on the reference mesh; transferring the quadrics corresponding to the reference mesh to the second polygonal mesh; and generating a proxy mesh based on the quadrics corresponding to the reference mesh transferred to the second polygonal mesh.

Abstract: A method, device, and computer-readable storage medium for generating a shadow mesh. The method includes: receiving a graphics mesh; computing a set of LOD versions for each component of the graphics mesh, where each successive LOD version in the set of LOD versions includes fewer polygons than the preceding LOD version; computing a set of shadow versions for each component of the graphics mesh, where each successive shadow version in the set of shadow versions includes fewer polygons than the preceding shadow version, and each successive shadow version includes vertices that lie within a mesh defined by the preceding shadow version; generate N LOD meshes for the graphics mesh by selecting, for each LOD, a LOD version of each component to include in the LOD mesh; and generating a shadow mesh by selecting a shadow version of each component to include in the shadow mesh.

Abstract: A method, device, and computer-readable storage medium for generating a simplified mesh. The method includes: receiving an input mesh that is a polygonal mesh; identifying one or more submeshes of the input mesh; fitting a set of shapes to the one or more submeshes to determine which shapes approximate which 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 shape that approximates the submesh; generating for each submesh, a set of traditionally simplified levels-of-detail (LODs) based on simplifying the 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.

Abstract: A method, device, and computer-readable storage medium for retrieving a stored triangulation of a polygonal mesh. The method includes: receiving an input polygonal mesh that is a computer representation of a three-dimensional (3D) object; identifying one or more faces of the input polygonal mesh that have more than three edges; retrieving for each face of the one or more faces, integer counts of a number of triangles that are incident to each vertex of the face stored in face-vertex properties of the face, wherein a specific triangulation of the face is represented by the number of triangles that are incident to each vertex of the face; and generating a triangulated polygonal mesh corresponding to the input polygonal mesh by triangulating, for each face of the one or more faces, the face based on the integer counts of the number of triangles that are incident to each vertex of the face.

Abstract: A method, device, and computer-readable storage medium for generating a proxy mesh. The method includes: receiving an input polygonal mesh that includes multiple sub-meshes, each of which is a polygonal mesh, where the input polygonal mesh is a computer representation of a three-dimensional (3D) object; generating a voxel volume representing the input polygonal mesh, wherein the voxel volume comprises voxels that approximates a shape of the 3D object, wherein a first set of voxels of the voxel volume includes voxels that are identified as boundary voxels that correspond to positions of polygons of the multiple sub-meshes of the input polygonal mesh; determining a grouping of two or more sub-meshes that together enclose one or more voxels of the voxel volume other than the voxels in the first set of voxels; and generating a proxy mesh corresponding to the input polygonal mesh based on the grouping of two or more sub-meshes.

Abstract: A method, device, and computer-readable storage medium for generating a proxy mesh. The method includes: receiving an input polygonal mesh that includes multiple sub-meshes, each of which is a polygonal mesh, where the input polygonal mesh is a computer representation of a three-dimensional (3D) object; generating a voxel volume representing the input polygonal mesh, wherein the voxel volume comprises voxels that approximates a shape of the 3D object, wherein a first set of voxels of the voxel volume includes voxels that are identified as boundary voxels that correspond to positions of polygons of the multiple sub-meshes of the input polygonal mesh; determining a grouping of two or more sub-meshes that together enclose one or more voxels of the voxel volume other than the voxels in the first set of voxels; and generating a proxy mesh corresponding to the input polygonal mesh based on the grouping of two or more sub-meshes.

Abstract: Apparatuses and methods pertaining to computer handling of three-dimensional volumes are disclosed. One such method comprises obtaining data representing an input set of one or more three-dimensional volumes; selecting a first three-dimensional volume from among the input set of three-dimensional volumes; identifying a concavity in the first three-dimensional volume, the concavity having a region of deepest concavity; splitting the first three-dimensional volume along a split plane or intersection loop contacting or intersecting the region of deepest concavity, such as to provide plural three-dimensional volumes; and providing data representing an output set of two or more three-dimensional volumes.

Abstract: A method, device, and computer-readable storage medium for generating a proxy mesh are disclosed. The method includes: receiving a reference mesh comprising a polygonal mesh that is a computer representation of a three-dimensional object; receiving a smoothed mesh corresponding to the reference mesh; selecting a given vertex in the smoothed mesh; identifying neighbor vertices of the given vertex in the smoothed mesh; for each neighbor vertex of the given vertex, determining a nearest location on the reference mesh overlaid on the smoothed mesh; determining an average position of the nearest locations on the reference mesh for the neighbor vertices of the given vertex; setting a new location of a vertex in a smoothed output polygonal mesh corresponding to the given vertex to the average position; and outputting the smoothed output polygonal mesh as a proxy mesh for the reference mesh.

Abstract: Apparatuses and methods pertaining to computer handling of three-dimensional volumes are disclosed. One such method comprises obtaining data representing an input set of one or more three-dimensional volumes; selecting a first three-dimensional volume from among the input set of three-dimensional volumes; identifying a concavity in the first three-dimensional volume, the concavity having a region of deepest concavity; splitting the first three-dimensional volume along a split plane or intersection loop contacting or intersecting the region of deepest concavity, such as to provide plural three-dimensional volumes; and providing data representing an output set of two or more three-dimensional volumes.

Abstract: Apparatuses and methods pertaining to computer handling of three dimensional volumes are disclosed. One such method comprises obtaining data representing an input set of one or more three-dimensional volumes; selecting a first three-dimensional volume from among the input set of three-dimensional volumes; identifying a concavity in the first three-dimensional volume, the concavity having a region of deepest concavity; splitting the first three-dimensional volume along a split plane or intersection loop contacting or intersecting the region of deepest concavity, such as to provide plural three-dimensional volumes; and providing data representing an output set of two or more three-dimensional volumes.

Abstract: Apparatuses and methods pertaining to computer handling of three dimensional volumes are disclosed. One such method comprises obtaining data representing an input set of one or more three-dimensional volumes; selecting a first three-dimensional volume from among the input set of three-dimensional volumes; identifying a concavity in the first three-dimensional volume, the concavity having a region of deepest concavity; splitting the first three-dimensional volume along a split plane or intersection loop contacting or intersecting the region of deepest concavity, such as to provide plural three-dimensional volumes; and providing data representing an output set of two or more three-dimensional volumes.

Abstract: A computer implemented method for determining a silhouette volume of a 3D object, e.g. for mesh simplification, comprises: receiving a computer representation of a 3D object; determining a silhouette volume of the object, wherein the silhouette volume is the maximal volume of space having a silhouette from every viewing direction which is identical to the silhouette of the object from the same viewing direction, and wherein points of the object which lie on the boundary of the silhouette volume also lie on the boundary of the object's projected silhouette from at least one viewing direction; determining, based on the silhouette volume, the extent to which features of the object are silhouette features; determining, for a plurality of planes and for a plurality of different axes, at least one intersection loop, wherein each intersection loop corresponds to a planar cross-section of the boundary of the object in its respective plane; and determining the convex hull of each intersection loop.

Abstract: A computer implemented method of handling polygons is disclosed, including polygons which are complex and include degeneracies. The method includes receiving an input polygon with at least one boundary, the at least one boundary having at least one vertex joining edges of the polygon boundary; determining an edge direction for each of the edges; determining a signed exterior or interior angle of each vertex angle wherein, if the exterior angle between the edges is ?pi or pi to within a predetermined threshold, determining the signed angle of the vertex angle including assigning a sign based on the winding of the edges of the polygon boundary, a sequence of angles of polygon vertices which can be directly computed or retrieved from a memory, the geometrical property that all exterior angles of the polygon sum to ?2pi or 2pi, and the known sign of the polygon area.

Abstract: A computer implemented method of handling polygons is disclosed, including polygons which are complex and include degeneracies. The method includes receiving an input polygon with at least one boundary, the at least one boundary having at least one vertex joining edges of the polygon boundary; determining an edge direction for each of the edges; determining a signed exterior or interior angle of each vertex angle wherein, if the exterior angle between the edges is pi or pi to within a predetermined threshold, determining the signed angle of the vertex angle including assigning a sign based on the winding of the edges of the polygon boundary, a sequence of angles of polygon vertices which can be directly computed or retrieved from a memory, the geometrical property that all exterior angles of the polygon sum to ?2 pi or 2 pi, and the known sign of the polygon area.

Abstract: A computer implemented method for determining a silhouette volume of a 3D object, e.g. for mesh simplification, comprises: receiving a computer representation of a 3D object; determining a silhouette volume of the object, wherein the silhouette volume is the maximal volume of space having a silhouette from every viewing direction which is identical to the silhouette of the object from the same viewing direction, and wherein points of the object which lie on the boundary of the silhouette volume also lie on the boundary of the object's projected silhouette from at least one viewing direction; determining, based on the silhouette volume, the extent to which features of the object are silhouette features; determining, for a plurality of planes and for a plurality of different axes, at least one intersection loop, wherein each intersection loop corresponds to a planar cross-section of the boundary of the object in its respective plane; and determining the convex hull of each intersection loop.