Method for designing a geometrical three-dimensional modeled object

Patent metadata

Field	Value
Publication number	US-10108750-B2
Application number	US-201213461428-A
Country	US
Kind code	B2
Filing date	May 1, 2012
Priority date	May 11, 2011
Publication date	Oct 23, 2018
Grant date	Oct 23, 2018

Abstract

It is proposed a computer-implemented method for designing a three-dimensional modeled object, wherein the method comprises the steps of:
user-interacting with a screen; defining a stroke corresponding to the user-interacting; discretizing the stroke into a set of points; projecting the set of points onto at least one support in a three-dimensional scene; constructing the three-dimensional modeled object from the projected set of points and the said at least one support.

First claim

The invention claimed is:

1. A computer-implemented method for designing an interactive three-dimensional modeled object, wherein the method comprises:
using one or more processors:
receiving user-interaction with a screen that represents a two-dimensional plane;
defining a stroke corresponding to the user-interaction with the screen;
discretizing the stroke into a set of points, each point having a position on the two-dimensional plane;
defining in a three-dimensional scene at least one support that is a surface on which the points of the discretized stroke can be projected, wherein a support of the at least one support is: (i) different from the two-dimensional plane of the screen, (ii) adapted for receiving points, and (iii) configured to be manipulated to create another support in the three-dimensional scene;
projecting the set of points of the discretized stroke onto said at least one support defined in the three-dimensional scene, wherein projecting the set of points accounts for a user viewpoint and each projected point of the set has a new position on the at least one support; and
constructing the interactive three-dimensional modeled object from the projected set of points and a coordinate of the said at least one support in the three-dimensional scene.

2. The method of claim 1 , further comprising a step of constructing a visualization of the three-dimensional modeled object by:
computing, for each point of the projected set of points, at least two offset points, an offset point being a point positioned on said at least one support and spaced from said each point; and
computing a surface delineated by the computed at least two offset points, the surface comprising the projected set of points.

3. The method of claim 2 , wherein the computing of at least two offset points comprises:
computing a poly-line linking the points of the projected set of points;
computing, for each point of the projected set of points, an offset vector {right arrow over (O)}=α*({right arrow over (n)}∧{right arrow over (L)}wherein α is a coefficient, {right arrow over (n)} is a unit vector normal to the at least one support, {right arrow over (L)} is a vector defined by a line linking two points of the set of points forming the poly-line, {right arrow over (n)} and {right arrow over (L)} having as common origin the said each point;
determining the said at least two offset points from the offset vector {right arrow over (O)}; and
projecting the determined said at least two offset points onto said at least one support in the three-dimensional scene.

4. The method of claim 2 , further comprising a step of tessellating said computed surface delineated by the computed offset.

5. The method of claim 2 , wherein the step of constructing the visualization further comprises applying a shader for rendering said computed surface.

6. The method of claim 1 , wherein the steps of the method are repeated with at least another one support in the three-dimensional scene.

7. A computer-implemented method for designing an interactive three-dimensional geometrical modeled object, the method comprising the steps of:
using one or more processors:
providing a set of three-dimensional modeled objects designed by:
receiving user-interaction with a screen that represents a two-dimensional plane;
defining a stroke corresponding to the user-interaction with the screen;
discretizing the stroke into a set of points, each point having a position on the two-dimensional plane;
defining in a three-dimensional scene at least one support that is a surface on which the points of the discretized stroke can be projected, wherein a support of the at least one support is: (i) different from the two-dimensional plane of the screen, (ii) adapted for receiving points, and (iii) configured to be manipulated to create another support in the three-dimensional scene;
projecting the set of points of the discretized stroke onto said at least one support defined in the three-dimensional scene, wherein projecting the set of points accounts for a user viewpoint and each projected point of the set has a new position on the at least one support;
constructing the three-dimensional modeled objects from the projected set of points and a coordinate of the said at least one support in the three-dimensional scene;
extracting the points of the provided set of three-dimensional modeled objects;
computing a geometrical smooth curve from the extracted points; and
constructing an interactive three-dimensional geometrical modeled object from the geometrical smooth curve.

8. The computer-implemented method of claim 7 , wherein, at the step of extracting, the points are extracted according to the support on which the points are projected.

9. The computer-implemented method of claim 7 , wherein the step of extracting further comprises:
user-interacting with the screen;
defining a stroke corresponding to the user-interacting with the screen;
retrieving, among the extracted points, one of three-dimensional modeled objects of the provided set of three-dimensional modeled objects and at least one support of said one of three-dimensional modeled objects retrieved;
discretizing the stroke corresponding to the user-interacting into a set of points;
projecting the points of the set of points onto the said at least one retrieved support.

10. The computer-implemented method of claim 9 , wherein the step of retrieving further comprises retrieving the closest three-dimensional modeled object from a pick path starting from a cursor.

11. The computer-implemented method of claim 10 , wherein the pick path comprises a ray cast from the cursor.

12. The computer-implemented method of claim 9 , wherein the steps of extracting, computing and constructing are repeated while the user interacts with the screen.

13. The computer-implemented method of claim 7 , wherein the steps of extracting, computing and constructing are repeated for each provided three dimensional modeled object.

14. A non-transitory computer readable storage medium having recorded thereon a computer program, for designing a three-dimensional modeled object, the computer program comprising computer code for:
receiving user-interaction with a screen that represents a two-dimensional plane;
defining a stroke corresponding to the user-interaction with the screen;
discretizing the stroke into a set of points;
defining in a three-dimensional scene at least one support that is a surface on which the points of the discretized stroke can be projected, wherein a support of the at least one support is: (i) different from the two-dimensional plane of the screen, (ii) adapted for receiving points, and (iii) configured to be manipulated to create another support in the three-dimensional scene;
projecting the set of points of the discretized stroke onto said at least one support in the three-dimensional scene, wherein projecting the set of points accounts for a user viewpoint and each projected point of the set has a new position on the at least one support; and
constructing the three-dimensional modeled object from the projected set of points and a coordinate of the said at least one support in the three-dimensional scene.

15. The computer readable storage medium of claim 14 having recorded thereon a computer program, the computer program further comprising computer code for visualization of the three-dimensional modeled object by:
computing, for each point of the projected set of points, at least two offset points, an offset point being a point positioned on said at least one support and spaced from said each point; and

Assignees

• Hong Jean
• Queric Mikael
• Derel Jerome
• Letzelter Frederic
• Dassault Systemes

Inventors

• Hong Jean
• Queric Mikaël
• Derel Jérôme
• Letzelter Frédéric

Classifications

• G06T19/20

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

• G06T2219/2024

  Style variation · CPC title

• G06T17/20 Primary

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

• G06T2219/2021

  Shape modification · CPC title

• G06F30/00

  Computer-aided design [CAD] · CPC title