Part design using a context-free grammar
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.
1. A computer implemented method for designing a part, wherein the part is 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 comprising 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, and
displaying a representation of the part according to the modified priority order.
2. The method of claim 1 , wherein at the step of modifying the priority order, a swap rule is added to the set of rules.
3. The method of claim 1 , wherein
the set of rules comprises a swap rule, and
at the step of modifying the priority order, the swap rule is removed from the set of rules.
4. The method of claim 1 , wherein
the set of rules comprises a swap rule, and
at the step of modifying the priority order, an un-swap rule is added to the set of rules.
5. The method of claim 1 , wherein at the step of modifying the priority order, a bring-to-front rule or a send-to-back rule is added to the set of rules, upon which the priority order is modified.
6. The method of claim 1 , wherein the method further comprises a step of applying the rules to the seed structure before each step of displaying.
7. The method of claim 6 , wherein applying each rule modifies the seed structure according to at least one non-terminal symbol of the rule.
8. The method of claim 7 , wherein each rule replaces a non-terminal symbol of the seed structure corresponding to the non-terminal symbol of the rule.
9. The method of claim 1 , wherein each design feature has a type which is one of:
a stock feature type,
a push feature type,
a contact feature type,
a stiffener feature type,
a cut feature type, and
a surface extraction feature type.
10. The method of claim 9 , wherein at the step of modifying the priority order, a swap rule dependent on the type of the two design features is added to the set of rules.
11. The method of claim 1 , wherein the seed structure and the set of rules define a default priority order between the features according to a respective type of the features.
12. The method of claim 10 , wherein
the seed structure and the set of rules define a default priority order between the features according to their respective type, and
a stiffener feature has a lower default priority than a contact feature, which itself has a lower default priority than a push feature, which itself has a lower default priority than a cut feature.
13. A computer-aided design system, wherein the system comprises:
a) a processor;
b) a database coupled to the processor and storing a part modeled by:
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,
and
c) a graphical user interface coupled to the processor and suitable for enabling a user to design the part, said enabling being by:
displaying a representation of the part in the graphical user interface according to the priority order,
modifying the priority order between said two design features by modifying the set of rules, and
displaying a representation of the part according to the modified priority order.
14. A non-transitory computer readable storage medium having recorded thereon a computer program comprising instructions for execution by a computer, wherein the instructions comprise means for causing the computer to enable a user to design a part through a graphical user interface of a computer-aided design system, wherein the part is 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;
wherein the instructions cause the computer to:
display a representation of the part in the graphical user interface according to the priority order,
modify the priority order between said two design features by modifying the set of rules, and
display a representation of the part according to the modified priority order.