Method and apparatus for generating a geometric model

An apparatus for generating a two- or three-dimensional geometric model comprising:

• means for obtaining a dependency condition for each one of a plurality of geometric elements using bidirectional dependency relation expressions between geometric elements;
• means for detecting a conflict among said dependency conditions and automatically displaying for possible cancellation at least one dependency condition that will upon cancellation resolve said conflict among said dependency conditions;
• means for determining an attribute value for each geometric element from said dependency condition for said each geometric element;
• means for generating, upon resolution of any conflict among said dependency conditions, a two- or three-dimensional object from said geometric elements and the attribute values thereof.

A computer implemented process for use in a system comprising a processor and a program memory connected to said processor and including instructions for operating said processor, comprising the steps of:

• storing in said program memory a set of geometric elements to define an object topology;
• storing in said program memory geometric constraints between the geometric elements;
• determining and storing in said program memory bidirectional dependency relation expressions between the geometric elements;
• determining and storing in said program memory dependency conditions of said geometric elements using said stored bidirectional dependency relation expressions;
• assigning and storing in said program memory an attribute value determined from said stored dependency conditions for each said geometric element;
• and
• constructing a model of the object from said stored geometric elements and said stored attribute values.

An apparatus for generating a geometric model comprising:

• input means;
• display means;
• processing module means for generating a geometric model on said display means in accordance with the inputting of a command and data in said input means;
• said processing module means including:
• means, responsive to geometric elements of an inputted figure and data concerning constraints between the geometric elements, for generating bidirectional dependency relation expressions for each geometric element;
• means for obtaining dependency order data supporting each geometric element and obtaining an attribute value of each said geometric element from said bidirectional dependency relation expressions;
• and
• model generating means for generating a geometric model from each said geometric element and the attribute value thereof.

An apparatus for generating a geometric model where, by means of a geometric model generating and processing unit comprising input means, a processing module and display means, a geometric model is generated on the display means in accordance with the inputting of a command and data, comprising:

• means for inputting data related to a plurality of geometric elements and relative constraints between said geometric elements;
• dependency relation generating means for converting said input data to a bidirectional dependency relation expression for each geometric element;
• dependency order generating means for obtaining from said bidirectional dependency relation expression dependency order data supporting each said geometric element;
• geometric attribute generating means for obtaining an attribute value of each geometric element from said dependency order data and said bidirectional dependency relation expression;
• means for generating a geometric model from each said geometric element and the attribute value thereof;
• and
• conflict resolution means which, when a plurality of conflicting attribute values are assigned to one geometric element by said geometric attribute generating means, uses Boolean algebra to extract the constraint between the geometric elements which causes said conflicting attribute values as a candidate for cancellation.

An apparatus for generating a geometric model comprising input means, a processing module including a processor and a memory, and display means, wherein a geometric model is displayed on the display means in accordance with the inputting of a command and data, said processing module comprising:

• a first memory for storing input data related to inputted geometric elements and constraints between the geometric elements;
• a dependency relation generating mechanism which converts said input data to a bidirectional dependency relation expression between the geometric elements using a rule base system;
• a second memory for storing said bidirectional dependency relation expression;
• a third memory for storing dependency order data;
• a dependency order generating mechanism for obtaining an updated dependency order data corresponding to said input data from said bidirectional dependency relation expressions and said dependency order data;
• a geometric attribute generating mechanism for obtaining attribute values of the geometric
• elements from said updated dependency order data;
• a fourth memory for storing attribute values of said geometric elements, and
• model generating means for generating a geometric model from said updated dependency order data and said attribute values of the geometric elements.

A computer implemented process for generating a two- or three-dimensional geometric model comprising:

• obtaining bidirectional dependency relation expressions from constraints between given geometric elements and using said bidirectional dependency relation expressions to obtain a dependency condition of the geometric elements;
• obtaining an attribute value for each element from said dependency condition;
• and
• generating a two- or three-dimensional object from each said element and the attribute value thereof.

A computer implemented process for generating a two- or three-dimensional geometric model comprising:

• storing a plurality of inputted geometric elements of a figure, geometric constraints for the geometric elements, and bidirectional dependency relation expressions between the geometric elements;
• obtaining an attribute value for each element from said bidirectional dependency relation expressions;
• and
• generating a geometric model from each said geometric element and the attribute value thereof.

A computer implemented process for generating a geometric model where by a graphic processing unit comprising input means and a processing module and display means, a geometric model is generated on the processing module and display means in accordance with inputting of a command and data, comprising the steps of:

• inputting data related to a plurality of geometric elements and relative constraints between said geometric elements;
• generating a bidirectional dependency relation expression for each geometric element from the inputted data related to a plurality of geometric elements of a figure and the relative constraints between the geometric elements;
• obtaining dependency order data supporting each said geometric element from said bidirectional dependency relation expressions, and an attribute value for each element;
• and
• generating a geometric model from each said geometric element and the attribute value thereof.

An interactive computer implemented process for generating a geometric model where, by a generated geometric model and processing unit comprising input means, a processing module having a processor and a memory, and display means, a geometric model is generated and displayed on the display means in accordance with input information such as a command and data, comprising the steps of:

• generating a geometric model by executing a geometric reasoning in the processing module from the command and data inputted from the input means with regard to geometric elements of a figure and attribute values thereof;
• displaying said geometric model on said display means;
• when a plurality of attribute values are assigned to one geometric element from said input means extracting a constraint between said geometric elements causing such assignment as a candidate constraint to be cancelled and displaying said candidate constraint on said display means;
• and
• generating and displaying on said display means a geometric model generated after cancellation of said candidate constraint by an interactive input.

A computer implemented process for generating a geometric model where, by a geometric model generating and processing unit comprising input means, a processing module and display means, a geometric model is generated on the display means in accordance with a command and data, comprising:

• a first inputting data related to a plurality of geometric elements and relative constraints between said geometric elements;
• generating a dependency relation for converting said input data to a bidirectional dependency relation expression for each geometric element;
• generating a dependency order for obtaining dependency order data supporting each said geometric element from said bidirectional dependency relation expression;
• generating a geometric attribute for obtaining an attribute value of each geometric element from said dependency order data and said bidirectional dependency relation expression;
• generating a geometric model from each said geometric element and the attribute value thereof;
• and
• a conflict resolution step which, when a plurality of conflicting attribute values are assigned to a geometric element by said generating a geometric attribute, using Boolean algebra to extract a constraint between said geometric elements which causes such conflict as a candidate to be cancelled.

A computer implemented process for generating a three-dimensional geometric model comprising:

• obtaining bidirectional dependency relation expressions from constraints between geometric elements of a given object and using said bidirectional dependency relation expressions to obtain dependency conditions of the geometric elements;
• obtaining an attribute value of each element from said dependency conditions;
• generating a two-dimensional model from the attribute value of each said element;
• and
• rotating said two-dimensional model to generate a three-dimensional model including a curved surface.