US 12,293,464 B2
Systems and methods for generating a proxy mesh for a polygonal mesh that includes sub-meshes
Ashton Mason, Brighton (GB)
Assigned to Electronic Arts Inc., Redwood City, CA (US)
Filed by Electronic Arts Inc., Redwood City, CA (US)
Filed on May 3, 2022, as Appl. No. 17/735,702.
Application 17/735,702 is a continuation of application No. 17/226,945, filed on Apr. 9, 2021, granted, now 11,354,861.
Prior Publication US 2022/0327782 A1, Oct. 13, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06T 17/20 (2006.01)
CPC G06T 17/205 (2013.01) [G06T 2210/56 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for generating a proxy mesh, the method comprising:
receiving, by one or more processors, an input polygonal mesh that includes multiple sub-meshes, wherein each sub-mesh is a polygonal mesh, and the input polygonal mesh is a computer representation of a three-dimensional (3D) object;
generating, by the one or more processors, a voxel volume representing the input polygonal mesh, wherein the voxel volume comprises voxels that approximates a shape of the 3D object represented by the input polygonal mesh, 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, by the one or more processors, a grouping of two or more sub-meshes that together enclose space, wherein determining the grouping of two or more sub-meshes comprises:
determining that a first sub-mesh of the multiple sub-meshes is included in the grouping of the two or more sub-meshes based on determining that the first sub-mesh in combination with at least one other sub-mesh of the grouping of the two or more sub-meshes encloses one or more voxels of the voxel volume other than the voxels in the first set of voxels; and
determining that a second sub-mesh of the multiple sub-meshes is not included in the grouping of the two or more sub-meshes based on determining that the second sub-mesh in combination with the sub-meshes of the grouping of the two or more sub-meshes does not enclose any voxels of the voxel volume other than the voxels in the first set of voxels; and
generating, by the one or more processors, a proxy mesh corresponding to the input polygonal mesh based on the grouping of two or more sub-meshes.