Execution of sequential update

A method of generating a representation of a three-dimensional object that represents a geometry of an industrial product to be manufactured in the real world, the three-dimensional object being designed by a computer-implemented method for designing, on a CAD system comprising a graphical user interface, a 3D modeled object that represents the geometry of the industrial product to be manufactured in the real world, and that is defined by data including a plurality of geometrical objects and relationships linking the geometrical objects, wherein:

• the relationships linking the geometrical objects include procedural and live relationships,
• each said procedural relationship represents a mapping which defines an output from an input by taking as input at least one given geometrical object and creating as output a new geometrical object, the new geometrical object being defined by the at least one given geometrical object, the new geometrical object being changeable only by changing the at least one given geometrical object, and the at least one given geometrical object as the input corresponding to blocks of data that define a geometry of the at least one geometrical object, and
• each said live relationship represents a constraint between two given geometrical objects that modifies said two given geometrical objects but does not create any new geometrical object, and
• wherein the method for designing the 3D modeled object comprises:
• upon user interaction with the graphical user interface:
• declaring geometrical objects,
• defining at least one live relationship between two declared geometrical objects, and
• defining at least one procedural relationship taking as input at least one declared geometrical objects and creating as output a new geometrical object, wherein said new geometrical object is usable to define another relationship;
• the user interaction resulting in a modeling graph having nodes that represent the geometrical objects and arcs that each represent the defined relationship linking the two geometrical objects represented by the incident nodes of the arc, wherein the procedural relationships are represented each by at least one respective unidirectional arc having an orientation from a starting node to an ending node, the geometrical object represented by the starting node of the respective unidirectional arc being at least part of the input of the procedural relationship, the geometrical object represented by the ending node of the respective unidirectional arc being at least part of the output of the procedural relationship, and wherein live relationships are represented by bidirectional arcs;
• and
• upon a modification of the data defining the 3D modeled object, determining, automatically using a processor, a strong graph, wherein the strong graph is the graph of strong components of the modeling graph, and updating, automatically using the processor, the 3D modeled object according to a traversal of the strong graph;
• wherein the update is performed through a finite sequence alternating evaluations of the procedural relationships and solving of the live relationships, the procedural relationships being always evaluated after all their input objects are updated, and wherein the traversal of the strong graph is a depth first traversal.

A method for manufacturing an industrial product, comprising:

• designing a three-dimensional object that represents a geometry of the industrial product according to a computer-implemented method for designing, on a CAD system comprising a graphical user interface, a 3D modeled object that represents the geometry of the industrial product, and that is defined by data including a plurality of geometrical objects and relationships linking the geometrical objects, wherein:
• the relationships linking the geometrical objects include procedural and live relationships,
• each said procedural relationship represents a mapping which defines an output from an input by taking as input at least one given geometrical object and creating as output a new geometrical object, the new geometrical object being defined by the at least one given geometrical object, the new geometrical object being changeable only by changing the at least one given geometrical object, and the at least one given geometrical object as the input corresponding to blocks of data that define a geometry of the at least one geometrical object, and
• each said live relationship represents a constraint between two given geometrical objects that modifies said two given geometrical objects but does not create any new geometrical object, and
• wherein the method comprises:
• upon user interaction with the graphical user interface:
• declaring geometrical objects,
• defining at least one live relationship between two declared geometrical objects, and
• defining at least one procedural relationship taking as input at least one declared geometrical objects and creating as output a new geometrical object, wherein said new geometrical object is usable to define another relationship;
• the user interaction resulting in a modeling graph having nodes that represent the geometrical objects and arcs that each represent the defined relationship linking the two geometrical objects represented by the incident nodes of the arc, wherein the procedural relationships are represented each by at least one respective unidirectional arc having an orientation from a starting node to an ending node, the geometrical object represented by the starting node of the respective unidirectional arc being at least part of the input of the procedural relationship, the geometrical object represented by the ending node of the respective unidirectional arc being at least part of the output of the procedural relationship, and wherein live relationships are represented by bidirectional arcs;
• and
• upon a modification of the data defining the 3D modeled object, determining, automatically using a processor, a strong graph, wherein the strong graph is the graph of strong components of the modeling graph, and updating, automatically using the processor, the 3D modeled object according to a traversal of the strong graph, and then manufacturing the industrial product based on the designed three-dimensional object;
• wherein the update is performed through a finite sequence alternating evaluations of the procedural relationships and solving of the live relationships, the procedural relationships being always evaluated after all their input objects are updated, and wherein the traversal of the strong graph is a depth first traversal.

A non-transitory data storage medium having recorded thereon a computer program comprising instructions for performing a computer-implemented method for designing, on a CAD system comprising a graphical user interface, a 3D modeled object that represents a geometry of an industrial product to be manufactured in the real world, and that is defined by data including a plurality of geometrical objects and relationships linking the geometrical objects, wherein:

• the relationships linking the geometrical objects include procedural and live relationships,
• each said procedural relationship represents a mapping which defines an output from an input by taking as input at least one given geometrical object and creating as output a new geometrical object, the new geometrical object being defined by the at least one given geometrical object, the new geometrical object being changeable only by changing the at least one given geometrical object, and the at least one given geometrical object as the input corresponding to blocks of data that define a geometry of the at least one geometrical object, and
• each said live relationship represents a constraint between two given geometrical objects that modifies said two given geometrical objects but does not create any new geometrical object, and
• wherein the method comprises:
• upon user interaction with the graphical user interface:
• declaring geometrical objects,
• defining at least one live relationship between two declared geometrical objects, and
• defining at least one procedural relationship taking as input at least one declared geometrical objects and creating as output a new geometrical object, wherein said new geometrical object is usable to define another relationship;
• the user interaction resulting in a modeling graph having nodes that represent the geometrical objects and arcs that each represent the defined relationship linking the two geometrical objects represented by the incident nodes of the arc, wherein the procedural relationships are represented each by at least one respective unidirectional arc having an orientation from a starting node to an ending node, the geometrical object represented by the starting node of the respective unidirectional arc being at least part of the input of the procedural relationship, the geometrical object represented by the ending node of the respective unidirectional arc being at least part of the output of the procedural relationship, and wherein live relationships are represented by bidirectional arcs;
• and
• upon a modification of the data defining the 3D modeled object, determining, automatically using a processor, a strong graph, wherein the strong graph is the graph of strong components of the modeling graph, and updating, automatically using the processor, the 3D modeled object according to a traversal of the strong graph;
• wherein the update is performed through a finite sequence alternating evaluations of the procedural relationships and solving of the live relationships, the procedural relationships being always evaluated after all their input objects are updated.

A CAD system comprising a processor coupled to a memory and a graphical user interface, the memory having recorded thereon a computer program comprising instructions for performing a computer-implemented method for designing, on the CAD system comprising the graphical user interface, a 3D modeled object that represents a geometry of an industrial product to be manufactured in the real world, and that is defined by data including a plurality of geometrical objects and relationships linking the geometrical objects, wherein:

• the relationships linking the geometrical objects include procedural and live relationships,
• each said procedural relationship represents a mapping which defines an output from an input by taking as input at least one given geometrical object and creating as output a new geometrical object, the new geometrical object being defined by the at least one given geometrical object, the new geometrical object being changeable only by changing the at least one given geometrical object, and the at least one given geometrical object as the input corresponding to blocks of data that define a geometry of the at least one geometrical object, and
• each said live relationship represents a constraint between two given geometrical objects that modifies said two given geometrical objects but does not create any new geometrical object, and
• wherein the method comprises:
• upon user interaction with the graphical user interface:
• declaring geometrical objects,
• defining at least one live relationship between two declared geometrical objects, and
• defining at least one procedural relationship taking as input at least one declared geometrical objects and creating as output a new geometrical object, wherein said new geometrical object is usable to define another relationship;
• the user interaction resulting in a modeling graph having nodes that represent the geometrical objects and arcs that each represent the defined relationship linking the two geometrical objects represented by the incident nodes of the arc, wherein the procedural relationships are represented each by at least one respective unidirectional arc having an orientation from a starting node to an ending node, the geometrical object represented by the starting node of the respective unidirectional arc being at least part of the input of the procedural relationship, the geometrical object represented by the ending node of the respective unidirectional arc being at least part of the output of the procedural relationship, and wherein live relationships are represented by bidirectional arcs;
• and
• upon a modification of the data defining the 3D modeled object, determining, automatically using the processor, a strong graph, wherein the strong graph is the graph of strong components of the modeling graph, and updating, automatically using the processor, the 3D modeled object according to a traversal of the strong graph;
• wherein the update is performed through a finite sequence alternating evaluations of the procedural relationships and solving of the live relationships, the procedural relationships being always evaluated after all their input objects are updated, and wherein the traversal of the strong graph is a depth first traversal.

A non-transitory computer-readable storage medium storing a data file or a data structure storing a three-dimensional object designed by a computer-implemented method for designing, on a CAD system comprising a graphical user interface, a 3D modeled object that represents a geometry of an industrial product to be manufactured in the real world, and that is defined by data including a plurality of geometrical objects and relationships linking the geometrical objects, wherein:

• the relationships linking the geometrical objects include procedural and live relationships,
• each said procedural relationship represents a mapping which defines an output from an input by taking as input at least one given geometrical object and creating as output a new geometrical object, the new geometrical object being defined by the at least one given geometrical object, the new geometrical object being changeable only by changing the at least one given geometrical object, and the at least one given geometrical object as the input corresponding to blocks of data that define a geometry of the at least one geometrical object,
• each said live relationship represents a constraint between two given geometrical objects that modifies said two given geometrical objects but does not create any new geometrical object, and
• the non-transitory computer-readable storage medium further stores computer-readable instructions that, when executed by a computer, cause the computer to perform the method for designing a 3D modeled object, and wherein the method comprises:
• upon user interaction with the graphical user interface:
• declaring geometrical objects,
• defining at least one live relationship between two declared geometrical objects, and
• defining at least one procedural relationship taking as input at least one declared geometrical objects and creating as output a new geometrical object, wherein said new geometrical object is usable to define another relationship;
• the user interaction resulting in a modeling graph having nodes that represent the geometrical objects and arcs that each represent the defined relationship linking the two geometrical objects represented by the incident nodes of the arc, wherein the procedural relationships are represented each by at least one respective unidirectional arc having an orientation from a starting node to an ending node, the geometrical object represented by the starting node of the respective unidirectional arc being at least part of the input of the procedural relationship, the geometrical object represented by the ending node of the respective unidirectional arc being at least part of the output of the procedural relationship, and wherein live relationships are represented by bidirectional arcs;
• and
• upon a modification of the data defining the 3D modeled object, determining, automatically using a processor, a strong graph, wherein the strong graph is the graph of strong components of the modeling graph, and updating, automatically using the processor, the 3D modeled object according to a traversal of the strong graph;
• wherein the update is performed through a finite sequence alternating evaluations of the procedural relationships and solving of the live relationships, the procedural relationships being always evaluated after all their input objects are updated, and wherein the traversal of the strong graph is a depth first traversal.