公开(公告)号：US20240144597A1

公开(公告)日：2024-05-02

申请号：US17977259

申请日：2022-10-31

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20 ,  G06T17/10

CPC classification number: G06T17/20 ,  G06T17/10

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.

公开(公告)号：US11263802B2

公开(公告)日：2022-03-01

申请号：US16951294

申请日：2020-11-18

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T15/08 ,  G06T17/20 ,  G06T15/30

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.

公开(公告)号：US20190221034A1

公开(公告)日：2019-07-18

申请号：US15872181

申请日：2018-01-16

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20 ,  G06T7/62 ,  G06T15/08

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.

公开(公告)号：US09858715B2

公开(公告)日：2018-01-02

申请号：US14823480

申请日：2015-08-11

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T15/08 ,  G06T17/20

CPC classification number: G06T17/205

Abstract: An example method of transforming polygonal meshes by sub-polychord collapse may include identifying, among a plurality of sub-polychords of a given size, a seed sub-polychord having an optimal value of a metric associated with collapsing the respective sub-polychord. The example method may further include identifying a first test value of the metric for a first test sub-polychord comprising the seed sub-polychord and a first adjacent edge, and further identifying a second test value of the metric for a second test sub-polychord comprising the seed sub-polychord and a second adjacent edge. The example method may further include, responsive to determining a minimum of the first test value of the metric and the second test value of the metrics is less than a base value of the metric for the seed sub-polychord, transforming the seed sub-polychord by adding an adjacent edge that produces a test sub-polychord having the minimum test value.

公开(公告)号：US12008716B2

公开(公告)日：2024-06-11

申请号：US17530952

申请日：2021-11-19

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20

CPC classification number: G06T17/205

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.

公开(公告)号：US20220327782A1

公开(公告)日：2022-10-13

申请号：US17735702

申请日：2022-05-03

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20

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.

公开(公告)号：US11354861B1

公开(公告)日：2022-06-07

申请号：US17226945

申请日：2021-04-09

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20

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.

公开(公告)号：US10043310B2

公开(公告)日：2018-08-07

申请号：US15074740

申请日：2016-03-18

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20 ,  G06T19/20

CPC classification number: G06T17/205 ,  G06T17/20 ,  G06T19/20

Abstract: A mesh that includes a polychord with edges may be received. A first mesh simplification operation may be performed with the mesh to remove the edges of the polychord and to generate a first simplified mesh. Guide planes may be generated based on the first simplified mesh. Furthermore, a second mesh simplification operation may be performed with a combination of the mesh with the guide planes to remove the edges of the polychord based on the guide planes and to generate a second simplified mesh.

公开(公告)号：US12182941B2

公开(公告)日：2024-12-31

申请号：US17977259

申请日：2022-10-31

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20 ,  G06T17/10

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.

公开(公告)号：US20240320919A1

公开(公告)日：2024-09-26

申请号：US18125596

申请日：2023-03-23

Applicant: Electronic Arts Inc.

Inventor： Ashton Mason

IPC: G06T17/20 ,  G06T15/60

CPC classification number: G06T17/205 ,  G06T15/60 ,  G06T2210/36

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.