System of relational entities for object-oriented computer-aided geometric design

• US 5,627,949 A
• Filed: 03/17/1995
• Issued: 05/06/1997
• Est. Priority Date: 12/19/1991
• Status: Expired due to Fees

• Current Assignee: Aerohydro, Inc.
• Original Assignee: Aerohydro, Inc.
• Inventors: Letcher, John S. Jr.
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): Huynh, Ba
• Application Number:
  US08/405,739
• Time in Patent Office: 781 Days
• Field of Search: 364/474.24, 364/474.36, 364/474.26, 364/488, 395/119, 395/120, 395/135, 395/139, 395/141, 395/919-923
• US Class Current: 345/420
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: Y10S 706/919 Designing, planning, programming, CAD, CASE
• CPC Class Codes: Y10S 715/964 CAD or CAM, e.g. interactive design tools

Abstract

A method of computer aided design of geometric models including the steps of: defining a set of geometric entities for use in constructing the geometric models, each of the geometric entities being an abstract geometric object type that is adapted to be actualized into one or more geometric objects, the geometric entities including point class entities, curve class entities, and surface class entities; identifying some of the geometric objects by corresponding unique object identifiers; defining a plurality of relational entities along the set of geometric entities, each of which is adapted to be actualized into corresponding relational objects having having a dependency relationship upon one or more other geometric objects whose object identifiers are specified within the relational objects; wherein the relational entities include a curve class entity having a dependency relationship on a point class object; wherein at least one of the relational entities is a surface class entity having a dependency relationship on a point class object or a curve class object; and defining a set of subroutines for evaluating the plurality of geometric objects, there being a corresponding subroutine for each of the abstract geometric object types, wherein those subroutines which evaluate relational objects are programmed to make calls to an appropriate one or more subroutines to evaluate the geometric objects on which that relational object depends.

Claims

1. A method of computer aided design of geometric models constructed from a multiplicity of geometric elements such as points, curves and surfaces in a design space of two or more dimensions, said method comprising:

defining and supporting by computer implemented steps set of geometric entities for use in constructing said geometric models, each of said geometric entities being an abstract geometric object type that is adapted to be actualized into one or more geometric objects, each of said geometric entities comprising data fields and requiring for its actualization into a corresponding geometric object filling specified data fields with data items of valid data types, wherein each corresponding geometric object is stored in a computer accessible memory as a corresponding data structure, each of said geometric entities representing a specific procedure for constructing one or more of said geometric objects from the values in said data fields;

said geometric entities including one or more point class entities, one or more curve class entities, and one or more surface class entities,

wherein each of said point class entities is adapted to be actualized into one or more point class objects, each of said point class objects designating a zero-dimensional point in said design space,

wherein each of said curve class entities is adapted to be actualized into one or more curve class objects, each of said curve class objects designating a one-dimensional continuous point set in said design space,

wherein each of said surface class entities is adapted to be actualized into one or more surface class objects, each of said surface class objects designating a two-dimensional continuous point set in said design space;

identifying at least some of said geometric objects by corresponding unique object identifiers;

defining and supporting by computer implemented steps a plurality of relational entities among said set of geometric entities, each of said relational entities being adapted to be actualized into one or more corresponding relational objects, wherein each corresponding relational object is stored in said computer accessible memory as a corresponding data structure, wherein each of said relational entities and said corresponding relational objects has one or more object data fields, each of said object data fields being a data field whose valid data type is an object identifier of another geometric object, so as to enable logical specification of one or more relational objects having a dependency relationship upon one or more other geometric objects whose object identifiers are specified within the object data fields of said one or more relational objects;

wherein at least one of said relational entities is one of said curve class entities and has two or more data fields whose valid data type is an object identifier of a point class object;

wherein at least one of said relational entities is one of said surface class entities and has two or more data fields whose said valid data types include an object identifier of a point class object or a curve class object; and

defining and supporting by computer implemented steps a set of subroutines for evaluating the plurality of geometric objects, there being a corresponding subroutine for each of said abstract geometric object types, wherein those subroutines which evaluate relational objects are programmed to make calls to an appropriate one or more subroutines among the set of said subroutines to evaluate the geometric objects on which that relational object depends.

2. The method of claim 1 further comprising defining and supporting by computer implemented steps a set of primary routines which evaluates point, curve, and surface class objects to generate absolute geometric information therefrom, at least some of said primary routines being programmed to call appropriate ones of said sets of subroutines and primary routines.

3. The method of claim 2 further comprising defining and supporting by computer implemented steps a lookup table which stores absolute object data, wherein the subroutines of said set of subroutines are programmed to store in the lookup table absolute object data for a geometric object when evaluating that geometric object.

4. The method of claim 3 wherein at least some of the primary routines of said set of primary routines are programmed to access the lookup table when evaluating a geometric object and check for previously computed absolute object data for that geometric object as an alternative to computing absolute object data for that geometric object.

5. The method of claim 4 further comprising defining and supporting by computer implemented steps a set of interpolation routines which generate required values for a geometric object by interpolating from the computed absolute object data found in the lookup table.