Computer implemented method for designing a three-dimensional modeled object comprising a curve and a point place on the curve

Patent metadata

Field	Value
Publication number	US-10497183-B2
Application number	US-201715410300-A
Country	US
Kind code	B2
Filing date	Jan 19, 2017
Priority date	Jan 29, 2016
Publication date	Dec 3, 2019
Grant date	Dec 3, 2019

Abstract

A computer-implemented method designs a three-dimensional modeled object. The method: provides, in a three-dimensional scene, said three-dimensional modeled object comprising a curve (C) defined by a set of vertices (V1, V2, V3) and a set of edges (E1, E2) connecting said vertices. Next the method places a point (P) on the curve; stores an initial position of the point on the curve, relative to a first vertex (V2); stores an initial position of the point within the three-dimensional scene; and modifies the curve by deleting the first vertex. The method further places the point onto the modified curve (C′) at a modified position (P′) situated at a minimal distance from the stored initial position of the point within the three-dimensional scene.

First claim

What is claimed is:

1. A computer-implemented method for designing a three-dimensional modeled object comprising the steps of:
providing, in a three-dimensional scene, said three-dimensional modeled object comprising a curve defined by a set of vertices and a set of edges connecting said vertices;
placing a point on the curve;
storing an initial position of the point on the curve, relative to a first vertex;
storing an initial position of the point within the three-dimensional scene;
modifying the curve by deleting the first vertex;
placing the point onto the modified curve at a modified position situated at a minimal distance from the stored initial position of the point within the three-dimensional scene; and
modifying the modified curve to create a further modified curve after the deletion of the first vertex, said modifying the modified curve to create a further modified curve comprising changing the position of the point in the three-dimensional scene such that it remains on the further modified curve and at a minimal distance from the stored initial position of the point within the three-dimensional scene.

2. The computer-implemented method of claim 1 , further comprising a step of:
modifying the curve before the deletion of the first vertex, said step comprising changing the position of the point in the three-dimensional scene such that it remains on the curve and that its position with respect to said first vertex remains unchanged, and storing said changed position of the point in the three-dimensional scene.

3. The computer-implemented method of claim 1 , further comprising a step of:
modifying the further modified curve to create a thrice modified curve by restoring said first vertex, said step further comprising changing the position of the point in the three-dimensional scene such that it remains on the thrice modified curve and takes the stored initial position with respect to the first vertex, and storing said changed position of the point in the three-dimensional scene.

4. The computer-implemented method of claim 1 , wherein the initial position of the point on the curve relative to the first vertex is defined as a distance between the point and the first vertex measured along the curve, or a function thereof.

5. The computer-implemented method of claim 1 , wherein said three-dimensional modeled object is a geometrical model of a physical object.

6. A method of manufacturing a physical object comprising:
a computer-implemented design step, carried out by implementing a method to create a design of the physical object comprising:
providing, in a three-dimensional scene, a three-dimensional modeled object, the three-dimensional modeled object being a geometrical model of the physical object comprising a curve defined by a set of vertices and a set of edges connecting said vertices;
placing a point on the curve;
storing an initial position of the point on the curve, relative to a first vertex;
storing an initial position of the point within the three-dimensional scene;
modifying the curve by deleting the first vertex;
placing the point onto the modified curve at a modified position situated at a minimal distance from the stored initial position of the point within the three-dimensional scene; and
modifying the modified curve to create a further modified curve after the deletion of the first vertex, said modifying the modified curve to create a further modified curve comprising changing the position of the point in the three-dimensional scene such that it remains on the further modified curve and at a minimal distance from the stored initial position of the point within the three-dimensional scene, thereby creating the design; and

a step of physically manufacturing said physical object according to said design.

7. A computer program product, comprising:
a) a non-volatile non-transitory computer-readable data-storage medium storing computer-executable instructions that design a three-dimensional modeled object;
b) the computer-executable instructions including instructions to cause a computer system to:
provide, in a three-dimensional scene, said three-dimensional modeled object comprising a curve defined by a set of vertices and a set of edges connecting said vertices;
place a point on the curve;
store an initial position of the point on the curve, relative to a first vertex;
store an initial position of the point within the three-dimensional scene;
modify the curve by deleting the first vertex;
place the point onto the modified curve at a modified position situated at a minimal distance from the stored initial position of the point within the three-dimensional scene; and
modify the modified curve to create a further modified curve after the deletion of the first vertex, said modifying the modified curve to create a further modified curve comprising changing the position of the point in the three-dimensional scene such that it remains on the further modified curve and at a minimal distance from the stored initial position of the point within the three-dimensional scene.

8. A non-volatile non-transitory computer-readable data-storage medium comprising:
a) a memory area embodying computer-executable instructions for designing a three-dimensional modeled object;
b) the computer-executable instructions including instructions that cause a computer system to:
provide, in a three-dimensional scene, said three-dimensional modeled object comprising a curve defined by a set of vertices and a set of edges connecting said vertices;
place a point on the curve;
store an initial position of the point on the curve, relative to a first vertex;
store an initial position of the point within the three-dimensional scene;
modify the curve by deleting the first vertex;
place the point onto the modified curve at a modified position situated at a minimal distance from the stored initial position of the point within the three-dimensional scene; and
modify the modified curve to create a further modified curve after the deletion of the first vertex, said modifying the modified curve to create a further modified curve comprising changing the position of the point in the three-dimensional scene such that it remains on the further modified curve and at a minimal distance from the stored initial position of the point within the three-dimensional scene.

9. A Computer Aided Design system comprising:
a) a processor coupled to a memory and a graphical user interface;
b) the memory storing computer-executable instructions that cause the Computer Aided Design system to design a three-dimensional modeled object by:
i) providing, in a three-dimensional scene, said three-dimensional modeled object comprising a curve defined by a set of vertices and a set of edges connecting said vertices;
ii) placing a point on the curve;
iii) storing an initial position of the point on the curve, relative to a first vertex;
iv) storing an initial position of the point within the three-dimensional scene;
v) modifying the curve by deleting the first vertex;
vi) placing the point onto the modified curve at a modified position situated at a minimal distance from the stored initial position of the point within the three-dimensional scene; and
vii) modifying the modified curve to create a further modified curve after the deletion of the first vertex, by changing the position of the point in the three-dimensional scene such that it remains on the further modified curve and at a minimal distance from the stored initial position of the point within the three-dimensional scene.

10. A computer aided design system as claimed in claim 9 , the memory further comprising instructions to cause the Computer Aided De

Assignees

• Dassault Systemes

Inventors

• Voirin Pierre
• Bianchi Laurent

Classifications

• G06F30/00

  Computer-aided design [CAD] · CPC title

• G06T2219/2021

  Shape modification · 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 Primary

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

• G06F17/50

  Physics · mapped topic