Rendering plausible images of 3D polygon meshes

Patent metadata

Field	Value
Publication number	US-9911241-B2
Application number	US-201414501141-A
Country	US
Kind code	B2
Filing date	Sep 30, 2014
Priority date	Sep 30, 2014
Publication date	Mar 6, 2018
Grant date	Mar 6, 2018

Abstract

Methods and computer systems for rendering plausible images of 3D polygon mesh(es) in a computer simulation comprising a computer generated environment. On a 3D polygon mesh defined using a plurality of vertices providing a plurality of rendering faces, determining an anchor point from at least three of the plurality of vertices, for each one of the rendering faces of the 3D polygon mesh, determining whether a path exists towards the anchor point and/or whether the one rendering face is on an unstable part of the 3D polygon mesh. When the path does not exist or when the part is unstable, removing the one rendering face from the 3D polygon mesh into an updated 3D polygon mesh. Rendering the updated 3D polygon mesh for display comprising a subset of the plurality of rendering faces using a visual texture, the subset being determined from the field of view of the computer simulation.

First claim

What is claimed is:

1. A method for rendering plausible images of a three-dimensional (3D) polygon mesh in an interactive computer simulation comprising an interactive computer generated environment, the method comprising:
on the 3D polygon mesh defined using a plurality of vertices providing a plurality of rendering faces, determining an anchor point on the 3D polygon mesh from at least three of the plurality of vertices, wherein the anchor point defines a connection between the 3D polygon mesh and a simulated ground of the interactive computer generated environment as a direct connection in which the anchor point is directly connected to the simulated ground;
for each one of the rendering faces of the 3D polygon mesh, determining whether a path exists towards the anchor point on the 3D polygon mesh and:
when the path does not exist, removing the one rendering face from the 3D polygon mesh into an updated 3D polygon mesh by indicating a null or minimal surface value for the one rendering face; and
when the path exists, leaving the one rendering face from the 3D polygon mesh into the updated 3D polygon mesh; and
rendering, by a low-latency image generator of a processor module, the updated 3D polygon mesh for display comprising a subset of the plurality of rendering faces using a visual texture, the subset being determined from a field of view of the interactive computer simulation.

2. The method for rendering the plausible images of claim 1 further comprising computing a connectivity graph representing the 3D polygon mesh from the plurality of rendering faces, wherein, when the path does not exist towards the anchor point on the 3D polygon mesh, removing the one rendering face is performed by removing the one rendering face from the connectivity graph into an updated connectivity graph representing the updated 3D polygon mesh.

3. The method for rendering the plausible images of claim 1 being performed by a decentralized processing unit within 166 milliseconds, the decentralized processing unit comprising the low-latency image generator, wherein the dedicated processing unit is associated with a simulated vehicle of the interactive computer generated environment, wherein the field of view is defined from a user's position within the simulated vehicle.

4. The method for rendering the plausible images of claim 3 , wherein the dedicated processing unit associated to the simulated vehicle is part of a training device comprising at least one display screen positioned considering the user's position and at least one simulated instrument of the simulated vehicle.

5. The method for rendering plausible images of claim 3 further comprising, before determining whether the path exists towards the anchor point on the 3D polygon mesh and following a virtual impact on the 3D polygon mesh affecting at least one impacted rendering face from the plurality of rendering faces, replacing the at least one impacted rendering face with a plurality of Previously Presented rendering faces.

6. The method for rendering the plausible images of claim 3 , further comprising, at a centralized processing unit, removing the one rendering face into the updated 3D polygon mesh independently from the decentralized processing unit and in non-real-time priority processing.

7. A method for rendering plausible images of a three-dimensional (3D) Polygon mesh in an interactive computer simulation comprising:
on the 3D polygon mesh defined using a plurality of vertices providing a plurality of rendering faces, determining an anchor point on the 3D polygon mesh from at least three of the plurality of vertices, wherein the anchor point defines a connection between the 3D polygon mesh and a simulated ground of the interactive computer generated environment as a direct connection in which the anchor point is directly connected to the simulated ground;
determining a center of mass of a part from the 3D polygon mesh from the plurality of vertices associated with the part;
determining that the part of the 3D polygon mesh is unstable from the perspective of the anchor point on the 3D polygon mesh considering a virtual gravity force applied in the simulation;
removing a subset of unstable rendering faces from the plurality of rendering faces on the unstable part into an updated 3D polygon mesh while leaving a subset of stable rendering faces from the plurality of rendering faces unchanged into the updated 3D polygon mesh, wherein removing is performed by indicating a null or minimal surface value for the unstable rendering faces; and
rendering, by a low-latency image generator of a processor module, the updated 3D polygon mesh for display comprising a subset of the plurality of rendering faces using a visual texture, the subset being determined from a field of view of the interactive computer simulation.

8. The method for rendering plausible images of claim 7 , wherein determining that the part is unstable is performed by:
locating a narrow link surrounding a virtual impact affecting at least one impacted rendering face from the plurality of rendering faces on the 3D polygon mesh, the narrow link defining a fulcrum area between the part and a second part of the 3D polygon mesh connected to the anchor point on the 3D polygon mesh; and
determining that the part is unstable when the structure above the narrow link is not connected to the anchor point on the 3D polygon mesh and the center of mass is not above the fulcrum area.

9. The method for rendering plausible images of claim 8 further comprising, following a virtual impact on the 3D polygon mesh affecting at least one impacted rendering face from the plurality of rendering faces, replacing the at least one impacted rendering face with a plurality of Previously Presented rendering faces, wherein locating the narrow link in the 3D polygon mesh is performed by:
identifying, surrounding the virtual impact, a lowest isolated vertex from the plurality vertices; and
until the narrow link is located or until a performance-based threshold is reached, determining the narrow link as the minimum fulcrum area between the part and the second part connected to the anchor point on the 3D polygon mesh starting from a horizontal plane at the lowest isolated vertex and considering the closest neighbor vertices thereof.

10. The method for rendering the plausible images of claim 7 , further comprising, at a centralized processing unit, removing the one rendering face from the 3D polygon mesh independently from the decentralized processing unit and in non-real-time priority processing.

11. A computer system for rendering plausible images of a three dimensional (3D) polygon mesh in an interactive computer simulation comprising:
a memory module for storing respective representations of a plurality of 3D polygon meshes of the interactive computer simulation, the plurality of 3D polygon meshes being determined from at least a field of view of the interactive computer simulation;
a processor module for:
on a 3D polygon mesh, of the plurality of 3D polygon meshes, defined using a plurality of vertices providing a plurality of rendering faces, determining an anchor point on the 3D polygon mesh from at least three of the plurality of vertices, wherein the anchor point defines a connection between the 3D polygon mesh and a simulated ground of the interactive computer generated environment as a direct connection in which the anchor point is directly connected to the simulated ground;
for each one of the rendering faces of the 3D polygon mesh, determining whether a path exists towards the anchor point on the 3D polygon mesh and:
when the path does not exist, removing the one rendering face from the 3D polygon mesh into

Assignees

• Cae Inc

Inventors

• Piche Patrick

Classifications

• G06T2219/2021

  Shape modification · CPC title

• G06T2210/21

  Collision detection, intersection · CPC title

• G06T17/10

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06T19/20 Primary

  Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title

• G06T17/20

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title