Abstract: Provided is a computer-implemented method for updating a 3D model. The method comprises providing an operation undergone by the 3D model, an old input graph of the 3D model before undergoing the operation, an old output graph of the 3D model corresponding to an application of the operation to the old input graph, and a new input graph of the operation. The new input graph is generated as a result of a modification of the 3D model. The method also comprises computing a double push-out rewriting rule that specifies a part of the old input graph to be replaced, a part of the new input graph to replace the part of the old input graph. The rewriting rule also specifies an interface which is a part common to the part of the old input graph, the part of the new input graph, and the old output graph. The method further comprises applying the rewriting rule directly on the old output graph. This transforms the old output graph to a new output graph representing an updated 3D model of the real world object.

Abstract: A computer-implemented method for designing an industrial product modeled with a binary tree having leaf nodes representing basic volumes, non-leaf nodes representing binary commutative operation combining volumes, the method comprising the steps of: performing a design operation triggering the adding or the removing of a leaf node; and idealizing the binary tree, i.e. modifying the binary tree while maintaining the optimality of the tree by minimizing the number of weak leaf nodes, a weak leaf node being a leaf node such that, when removed, the resulting binary tree is not optimal anymore.

Abstract: It is provided a computer-implemented method for designing a folded sheet object, comprising the steps of providing (S10) panels separated by bend lines, including at least four adjacent panels forming a cycle and separated by concurrent bend lines, with predetermined angles between successive bend lines; and determining (S20) a control law linking the angles between the adjacent panels of the cycle, as a function of the predetermined angles between successive bend lines. Such a method improves the design of a folded sheet object.

Abstract: It is provided a computer-implemented method designing a three-dimensional modeled object, comprising the steps of providing (S10) a plurality of two-dimensional views of the modeled object, a three-dimensional wireframe graph, associating (S20), to each vertex of the wireframe graph, a local radial order between all the edges incident to the vertex, and then determining (S30) edge cycles, by browsing the wireframe graph following the local radial orders associated to the vertices. Such a method improves the design of a 3D modeled object.

Abstract: The invention provides a computer-implemented method and system intended for designing an assembly of a plurality of objects. The assembly is modeled by a directed acyclic modeling graph having nodes and arcs. Each node represents an object of the assembly. Each arc represents the use of an end node by an origin node. At least one arc is uniquely identified by an identifier. The assembly is further modeled by at least one relation having at least one tuple containing a first chain of at least one identifier. The method comprises determining at least one mapping between the first chain and a second chain of at least one identifier as well as substituting at least one occurrence of the first chain in the tuple of the relation with the second chain. The invention provides a means to repair broken tuples automatically and thus to facilitate design.

Abstract: The invention relates to a computer implemented method for designing a part modeled by using a seed structure of a context-free grammar, a set of rules of the grammar, at least two design features, each design feature being defined by at least one rule of the set, a priority order between the design features determined by the seed structure and the set of rules. The method comprises the steps of displaying a representation of the part in a graphical user interface according to the priority order, modifying the priority order between said two design features by modifying the set of rules, displaying a representation of the part according to the modified priority order.

Abstract: The invention is directed method of computer-aided design of edges connecting faces of a modeled object, the method comprising a step of:—determining (S100-S130) a structure of subsets of faces and edges of specified convex or concave type, by iteratively disconnecting (¦S120¦) faces connected by edges of one type from a parent subset, whereby said parent subset is decomposed into child subsets comprising either:—a non-connected face; or—faces connected by edges of the other type, in which case edges of said one type are maintained in said child subset, wherein said one type of edges is further alternated at each iteration of disconnecting; and the method further comprising a step of:—processing (S140) the structure from a given parent subset for rounding or filleting the one or more edges connecting child subsets thereof, according to the type of edge as specified in said given parent subset.

Abstract: A computer-implemented method for merging a first and second modeled object which are modified versions of an initial modeled object and are defined by a first and second graphs. The method comprises merging the first graph and the second graph. For this, the method comprises computing a first rewriting rule and a second rewriting rule corresponding respectively to a transformation of an initial graph into the first graph and the second graph, determining a third rewriting rule by assembling the first rewriting rule and the second rewriting rule, and computing a merged graph by applying the third rewriting rule to the initial graph. Such a method is an improvement for the merging of modeled objects.

Abstract: A computer-implemented method of design of ruled surfaces may comprise the step of accessing data defining guiding curves P(u) and Q(v) and a cost function ƒ(t,w). Given P(u) and Q(v), the unknown coupling is a parameterized curve s(t(s),w(s)). The method further comprises defining an objective function of the type J=J(ƒ,t,w), involving both ƒ(t,w) and coordinates t, w of the coupling curve. Then, optimizing the objective function J makes it possible to obtain the target coupling curve. Finally, a ruled surface S(s,?)=?Q(w(s))+(1??)P(t(s))is provided, according to the guiding curves P(t(s)) and Q(w(s)), composed with the coordinates t,w of the coupling curve previously obtained. In addition, the objective function is further constrained at the optimization step such that arguments t,w of the cost function ƒ(t,w) are regulated by a regulation function ?.

Abstract: It is provided a computer-implemented method for updating a modeled object. The method comprises providing an operation, an old input graph of the operation, an old output graph corresponding to an application of the operation to the old input graph, a new input graph of the operation. The method also comprises computing a rewriting rule that specifies a replaced which is a part of the old input graph to be replaced, a replacement which is a part of the new input graph to replace the replaced, an interface which is a part common to the replaced, the replacement and the old output graph. The method further comprises applying the rewriting rule to the old output graph. The method is an improvement to updating a modeled object.

Abstract: The invention provides a computer-implemented method and system intended for designing an assembly of a plurality of objects. The assembly is modeled by a directed acyclic modeling graph having nodes and arcs. Each node represents an object of the assembly. Each arc represents the use of an end node by an origin node. At least one arc is uniquely identified by an identifier. The assembly is further modeled by at least one relation having at least one tuple containing a first chain of at least one identifier. The method comprises the step of determining at least one mapping between the first chain and a second chain of at least one identifier as well as the step of substituting at least one occurrence of the first chain in the tuple of the relation with the second chain. The invention provides this way a means to repair broken tuples automatically and thus to facilitate design.

Abstract: The invention is directed method of computer-aided design of edges connecting faces of a modeled object, the method comprising a step of:—determining (S100-S130) a structure of subsets of faces and edges of specified convex or concave type, by iteratively disconnecting (¦S120¦) faces connected by edges of one type from a parent subset, whereby said parent subset is decomposed into child subsets comprising either:—a non-connected face; or—faces connected by edges of the other type, in which case edges of said one type are maintained in said child subset, wherein said one type of edges is further alternated at each iteration of disconnecting; and the method further comprising a step of:—processing (S140) the structure from a given parent subset for rounding or filleting the one or more edges connecting child subsets thereof, according to the type of edge as specified in said given parent subset.

Abstract: The invention relates to a computer implemented method for designing a part modeled by using a seed structure of a context-free grammar, a set of rules of the grammar, at least two design features, each design feature being defined by at least one rule of the set, a priority order between the design features determined by the seed structure and the set of rules. The method comprises the steps of displaying a representation of the part in a graphical user interface according to the priority order, modifying the priority order between said two design features by modifying the set of rules, displaying a representation of the part according to the modified priority order.

Abstract: The invention relates to a method of design of ruled surfaces. The method comprises the step of accessing data defining guiding curves P(u) and Q(v) and a cost function f(t, w). Given P(u) and Q(v), the unknown coupling is a parameterized curve s(t(s), w(s)). The method further comprises defining an objective function of the type J=J(f, t, w), involving both f(t, w) and coordinates t, w of the coupling curve. Then, optimizing the objective function J makes it possible to obtain the target coupling curve. Finally, a ruled surface S(s, ?)=Q(w(s))+(1??)P(t(s)) is provided, according to the guiding curves P(t(s)) and Q(w(s)), composed with the coordinates t, w of the coupling curve previously obtained. The objective function is further constrained at the optimization step such that arguments t, w of the cost function f(t, w) are regulated by a regulation function ?.

Abstract: A declarative system for designing parts or assemblies of parts is based on a history-based design system (40), which has a storage format with primitives and operations; a modeled object is defined in the history based design system by an ordered sequence of operations and primitives. The declarative system has several functional features, which may be selected (48) and instantiated by a end user by providing a set of specifications (46) to a end-user interface (44). An instantiated functional feature provides contributions (50), each contribution being an ordered sequence of operations and primitives of the history-based design system. Contributions (50) are received by a seed structure (52). The seed structure is defined in a context-free grammar. The seed structure orders operations and primitives of received contributions provides an ordered sequence (54) of operations and primitives to the history based system. An editor (56) makes it possible to edit the seed structure in the grammar.

Abstract: This invention presents a method and system for industrializing a designed part. This invention includes selecting a parting surface to divide the designed part, which includes a functional specification, into a first side and a second side, and selecting a draft angle. A change is computed in the first side and the second side using the selected draft angle. During the computation, the functional specification is maintained and the first side and second side meet on the parting surface. A face and a pulling direction can also be selected on the designed part. The selected face can be parallel to the pulling direction for the first side. Faces adjacent to the selected face can also be used in the computation. Once computed, the industrialized designed part can be displayed. An optimal blend draft method or a driving/driven blend draft method can be selected to compute the designed part.

Abstract: A declarative system for designing parts or assemblies of parts is based on a history-based design system (40), which has a storage format with primitives and operations; a modeled object is defined in the history based design system by an ordered sequence of operations and primitives. The declarative system has several functional features, which may be selected (48) and instantiated by a end user by providing a set of specifications (46) to a end-user interface (44). An instantiated functional feature provides contributions (50), each contribution being an ordered sequence of operations and primitives of the history-based design system. Contributions (50) are received by a seed structure (52). The seed structure is defined in a context-free grammar. The seed structure orders operations and primitives of received contributions provides an ordered sequence (54) of operations and primitives to the history based system. An editor (56) makes it possible to edit the seed structure in the grammar.

Abstract: This invention presents a method and system for industrializing a designed part. This invention includes selecting a parting surfaceto divide the designed part, which includes a functional specification, into a first side and a second side, and selecting a draft angle. A change is computed in the first side and the second side using the selected draft angle. During the computation, the functional specification is maintained and the first side and second side meet on the parting surface. A face and a pulling direction can also be selected on the designed part. The selected face can be parallel to the pulling direction for the first side. Faces adjacent to the selected face can also be used in the computation. Once computed, the industrialized designed part can be displayed. An optimal blend draft method or a driving/driven blend draft method can be selected to compute the designed part.