Patent ID: 9311749
Filing Date: 2016-04-12
CPC Classification: G06T

Claim Text:
1. A computer implemented method for forming an optimized, polygon based mesh for a three-dimensional graphics image, to be used as an occluder mesh and an occludee mesh in a visual simulation, the method comprising: obtaining, by a processor, the three-dimensional graphics image, the three-dimensional graphics image represented as an initial polygon mesh; determining, by the processor, a three-dimensional profile of the initial polygon mesh by determining a view independent silhouette of the initial polygon mesh; resizing, by the processor, the initial polygon mesh a predetermined amount along a line normal to the three-dimensional profile of the initial polygon mesh, so as to form a first resized polygon mesh having a three-dimensional profile that is a predetermined amount larger than the three-dimensional profile of the initial polygon mesh; forming, by the processor, the occludee mesh by adjusting the three-dimensional profile of the first resized polygon mesh using a polygon optimization process such that the occludee mesh encloses a desired majority of the three-dimensional profile of the initial polygon mesh, wherein the occludee mesh comprises fewer polygons than the initial polygon mesh; using the occludee mesh to determine polygon visibility within a scene to be displayed; resizing, by the processor, the initial polygon mesh a predetermined amount along a line normal to the three-dimensional profile of the initial polygon mesh, so as to form a second resized polygon mesh having a three-dimensional profile that is a predetermined amount smaller than the three-dimensional profile of the initial polygon mesh; forming, by the processor, the occluder mesh by adjusting the three-dimensional profile of the second resized polygon mesh using a polygon optimization process such that a desired majority of the occluder mesh is enclosed by the three-dimensional profile of the initial polygon mesh, wherein the occluder mesh comprises fewer polygons than the initial polygon mesh; and using the occluder mesh to determine polygon visibility within the scene to be displayed.