Updating a modeled object

• US 8,983,804 B2
• Filed: 12/14/2011
• Issued: 03/17/2015
• Est. Priority Date: 12/30/2010
• Status: Active Grant

• Current Assignee: Dassault Systemes SA
• Original Assignee: Dassault Systemes SA
• Inventors: Houdouin, Jean-Michel, D'Amato, Luca, Chauvet, Steve
• Primary Examiner(s): Rivas, Omar Fernandez
• Assistant Examiner(s): LUU, CUONG V
• Application Number:
  US13/325,875
• Publication Number:
  US 20120173208A1
• Time in Patent Office: 1,189 Days
• Field of Search: None
• US Class Current: 703/1
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 17/10 Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]

Abstract

A computer-implemented method for updating a modeled object comprises providing an old operand of an operation, a result of applying the operation to the old operand, wherein applying the operation to the old operand includes computing old sub-results, each old sub-result being determined by a respective old sub-operand of the old operand, and a new operand including a first set of sub-operands of the new operand at least partially identical to old sub-operands of the old operand, and a second set of new sub-operands. The method further comprises applying the operation on the new operand, including computing new sub-results determined by a respective sub-operand of the second set; and retrieving the old sub-results determined by the old sub-operands of the old operand to which sub-operands of the first set are at least partially identical. Such a method improves the update of the modeled object.

Claims

1. A computer-implemented method for updating a modeled object, wherein the method comprises:

providing, by a processor;

an old operand of an operation, wherein the operation is a node of a stored history tree of the modeled object, the stored history tree comprising leaf nodes that are solids and other nodes that are operations,

a result of applying the operation to the old operand, wherein applying the operation to the old operand includes computing old sub-results, each old sub-result being determined by a respective old sub-operand of the old operand, and

a new operand including a first set of new sub-operands of the new operand at least partially identical to old sub-operands of the old operand, and a second set of new sub-operands,

applying, by a processor, the operation on the new operand, including;

computing new sub-results fully determined by a respective sub-operand of the second set, independently of other sub-operands; and

retrieving the old sub-results determined by the old sub-operands of the old operand to which sub-operands of the first set are at least partially identical.

2. The method of claim 1 wherein:

the old sub-operands and the sub-operands of the new operand each comprise a couple of faces, each couple of faces including a first face and a second face,

the old sub-results and the new sub-results comprise intersections between the first face and the second face of the respective sub-operand.

3. The method of claim 2 wherein the intersections are parametric curves.

4. The method of claim 2 wherein for each couple of faces of the sub-operands of the first set, the first face and the second face each share a common surface with the first face and the second face of the partially identical old sub-operand.

5. The method of claim 2, wherein faces of the new operand are linked to faces of the old operand, wherein a face of an operand is a first face or a second face of a couple of faces of a sub-operand of the operand.

6. The method of claim 5, wherein providing the new operand comprises user modification of the old operand, faces of the new operand being linked to faces of the old operand according to the modification.

7. The method of claim 6, wherein faces of the old operand which are not geometrically modified are linked to their corresponding face in the new operand.

8. The method of claim 7, wherein faces of the old operand which are reduced or increased are linked to their corresponding face in the new operand.

9. The method of claim 5 wherein the method further comprises determining the first set as all the sub-operands of the new operand of which the first face and the second face are both linked to faces of the old operand.

10. The method of claim 2, wherein the operation is a Boolean operation between at least a first solid bounded by first faces and a second solid bounded by second faces.

11. The method of claim 1, wherein the operation is a solid offset or shell operation and:

at least a part of the old sub-operands and the sub-operands of the new operand each comprise a face,

the old sub-results and the new sub-results, determined by a respective sub-operand of the part, each comprise an offset face of the face of the respective sub-operand.

12. The method of claim 11, wherein:

at least another part of the old sub-operands and the sub-operands of the new operand each comprise a couple of offset faces,

the old sub-results and the new sub-results determined by a respective couple of offset faces comprise an intersection curve between the respective couple of offset faces.

13. A computer-aided design system comprising:

a) a computer system;

b) a graphical user interface suitable for performing a method for updating a modeled object, wherein the method comprises;

providing;

an old operand of an operation, wherein the operation is a node of a stored history tree of the modeled object, the stored history tree comprising leaf nodes that are solids and other nodes that are operations,

a result of applying the operation to the old operand, wherein applying the operation to the old operand includes computing old sub-results, each old sub-result being determined by a respective old sub-operand of the old operand, and

a new operand including a first set of new sub-operands of the new operand at least partially identical to old sub-operands of the old operand, and a second set of new sub-operands,

applying the operation on the new operand, including;

computing new sub-results fully determined by a respective sub-operand of the second set, independently of other sub-operands; and

retrieving the old sub-results determined by the old sub-operands of the old operand to which sub-operands of the first set are at least partially identical;

c) a database suitable for storing the old sub-results.

14. A non-transitory computer readable storage medium having recorded thereon a computer program for execution by a computer, the instructions comprising means for performing a method for updating a modeled object with a graphical user interface of a computer-aided design system, wherein the method comprises:

providing;

an old operand of an operation, wherein the operation is a node of a stored history tree of the modeled object, the stored history tree comprising leaf nodes that are solids and other nodes that are operations,

a result of applying the operation to the old operand, wherein applying the operation to the old operand includes computing old sub-results, each old sub-result being determined by a respective old sub-operand of the old operand, and

a new operand including a first set of new sub-operands of the new operand at least partially identical to old sub-operands of the old operand, and a second set of new sub-operands,

applying the operation on the new operand, including;

computing new sub-results fully determined by a respective sub-operand of the second set, independently of other sub-operands; and

retrieving the old sub-results determined by the old sub-operands of the old operand to which sub-operands of the first set are at least partially identical;

wherein the system further comprises a database suitable for storing the old sub-results.