Tessellation of a parameterized 3D modeled object

Patent metadata

Field	Value
Publication number	US-9875577-B2
Application number	US-201314139491-A
Country	US
Kind code	B2
Filing date	Dec 23, 2013
Priority date	Dec 28, 2012
Publication date	Jan 23, 2018
Grant date	Jan 23, 2018

Abstract

It is proposed a computer-implemented method for tessellating a three-dimensional modeled object parameterized for tessellation. The method comprises the steps of providing 2D meshes associated to geometrical data of a boundary representation of the modeled object, the boundary representation comprising the geometrical data including parametric surfaces and topological data including a set of faces each defined as a portion of the 2D domain of a respective parametric surface; and determining 3D meshes by evaluating the position of vertices of the 2D meshes on the respective parametric surfaces.
Such a solution improves the tessellation of a 3D modeled object.

First claim

The invention claimed is:

1. A method, implemented by a first computer system and a second computer system, for tessellating a three-dimensional modeled object parameterized for tessellation, according to one or more criteria including at least a maximal deviation, comprising the steps of:
at the first computer system:
providing a boundary representation of the modeled object, the boundary representation comprising geometrical data including parametric surfaces and topological data including a set of faces each defined as a portion of a 2D domain of a respective parametric surface;
determining, for each respective face, a respective 2D mesh fitting said respective face, comprising the steps of:
subdividing boundary edges of the respective face,
defining a set of vertices within the respective face, the vertices being points defined on the portion of the 2D domain of the respective parametric surface defining the respective face, and
determining a partition of the respective face based on the result of subdividing boundary edges of the respective face and of defining a set of vertices within the respective face;

associating the 2D meshes to the geometrical data of the boundary representation; and
sending the 2D meshes associated to the geometrical data to the second computer system, wherein the sent 2D meshes associated to the geometrical data represent the modeled object parameterized for tessellation; and

at the second computer system:
receiving from the first computer system, the 2D meshes associated to the geometrical data;
subdividing the received 2D meshes, the subdividing being performed one or more times as a function of the one or more criteria, including the at least maximal deviation;
after the subdividing the received 2D meshes, determining 3D meshes by evaluating the position of vertices of the received 2D meshes on the respective parametric surfaces, wherein the evaluating transforming the position of the vertices from a 2D position to a 3D position on the respective parametric surfaces to determine the 3D meshes, and wherein the 3D meshes represent the tessellated modeled object; and
displaying the modeled object on a user interface by directly rendering the determined 3D meshes.

2. The method of claim 1 , wherein the subdividing the 2D meshes before determining the 3D meshes is performed according to different criteria including the at least maximal deviation, the at least maximal deviation being between the 3D meshes and the respective parametric surfaces, wherein the subdividing performed one or more times as a function of the different criteria.

3. The method of claim 2 , wherein the number of times is predetermined.

4. The method of claim 1 , wherein the geometrical data include parametric curves representing intersections between the parametric surfaces and the faces of the boundary representation each have boundary edges each defined as a portion of the 2D domain of a respective parametric curve, and determining the 3D meshes further comprises evaluating the position of vertices of the 2D meshes on the respective parametric curves.

5. The method of claim 1 , wherein the method further comprises associating to the 3D meshes normal vectors computed based on their respective parametric surfaces.

6. A computer program product, comprising:
a non-transitory computer readable storage medium coupleable to a first computer system and a second computer system, the computer readable storage medium having instructions configured for tessellating a three-dimensional modeled object parameterized for tessellation, according to one or more criteria including at least a maximal deviation, by:

at the first computer system:
providing a boundary representation of the modeled object, the boundary representation comprising geometrical data including parametric surfaces and topological data including a set of faces each defined as a portion of a 2D domain of a respective parametric surface;
determining, for each respective face, a respective 2D mesh fitting said respective face, comprising the steps of:
subdividing boundary edges of the respective face,
defining a set of vertices within the respective face, the vertices being points defined on the portion of the 2D domain of the respective parametric surface defining the respective face, and
determining a partition of the respective face based on the result of subdividing boundary edges of the respective face and of defining a set of vertices within the respective face;

associating the 2D meshes to the geometrical data of the boundary representation; and
sending the 2D meshes associated to the geometrical data to the second computer system, wherein the sent 2D meshes associated to the geometrical data represent the modeled object parameterized for tessellation; and

at the second computer system:
receiving from the first computer system, the 2D meshes associated to the geometrical data;
subdividing the received 2D meshes, the subdividing being performed one or more times as a function of the one or more criteria, including the at least maximal deviation;
after the subdividing the received 2D meshes, determining 3D meshes by evaluating the position of vertices of the received 2D meshes on the respective parametric surfaces, wherein the evaluating transforming the position of the vertices from a 2D position to a 3D position on the respective parametric surfaces to determine the 3D meshes, and wherein the 3D meshes represent the tessellated modeled object; and
displaying the modeled object on a user interface by directly rendering the determined 3D meshes.

7. The computer program product of claim 6 , wherein the 2D meshes comprise at least one of: (i) parametric arcs that are 2D Bézier arcs taking values in the 2D domain of the respective parametric surface defining the respective face and (ii) that are 2D Bézier patches taking values in the 2D domain of the respective parametric surface defining the respective face.

8. A CAD system comprising:
a first computer system having a first processor coupled to a first memory, a second computer system having a second processor coupled to a second memory, and a graphical user interface, the first and second memory having recorded thereon a computer program comprising instructions for performing a computer-implemented method for tessellating a three-dimensional modeled object parameterized for tessellation, according to one or more criteria including at least a maximal deviation, comprising the steps of:

at the first computer system:
providing a boundary representation of the modeled object, the boundary representation comprising geometrical data including parametric surfaces and topological data including a set of faces each defined as a portion of a 2D domain of a respective parametric surface;
determining, for each respective face, a respective 2D mesh fitting said respective face, comprising the steps of:
subdividing boundary edges of the respective face,
defining a set of vertices within the respective face, the vertices being points defined on the portion of the 2D domain of the respective parametric surface defining the respective face, and
determining a partition of the respective face based on the result of subdividing boundary edges of the respective face and of defining a set of vertices within the respective face;

associating the 2D meshes to the geometrical data of the boundary representation; and
sending the 2D meshes associated to the geometrical data to the second computer system, wherein the sent 2D meshes associated to the geometrical data represent the modeled object parameterized for tessellation; and

at the second computer system:
receiving from the first computer system, the 2D

Assignees

• Dassault Systemes

Inventors

• Quilot Laurent
• Feki Abdelmonem
• Phung Tuan Anh
• Roudil Daniel

Classifications

• G06T17/20 Primary

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

• G06T17/205 Primary

  Re-meshing · CPC title