Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Circuit simulation
Reexamination Certificate
1999-07-09
2004-11-23
Phan, Thai (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Simulating electronic device or electrical system
Circuit simulation
C703S017000, C703S026000, C703S027000, C345S419000
Reexamination Certificate
active
06823299
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to computer-implemented graphics systems, and in particular, to a method, apparatus, and article of manufacture for modeling objects, systems, and simulations by establishing relationships in an event-driven graph in a computer-implemented graphics system.
2. Description of the Related Art
Computer-implemented graphics systems have been widely used by designers, illustrators, drafters, and engineers for a number of years. In most computer-implemented graphics systems, there are objects such as solids, polylines and blocks meant to represent “real world” objects.
Modern 3D graphics systems allow users to create and animate increasingly sophisticated images. However, 3D graphics systems remain a challenging topic for computer graphics and computer-aided design (CAD), because few systems offer much sophistication. This is mainly due to the fact that developing 3D graphics systems has traditionally been a tedious, time-consuming, and difficult task requiring a high level of expertise by the programmer. As a result, most systems suffer from being the “lowest common denominator”.
Moreover, most 3D graphics systems provide very simple interfaces to end-users and application developers. For example, they may provide a set of drawing commands that can be used to create visual representations of modeled 3D objects and simulations, but they rarely allow end-users or application developers to exploit any correlation between modeled objects and object-oriented programming techniques. While some object-oriented techniques are available, they do not go far enough. Consequently, there is a need in the art for 3D graphics systems that provide an improved object-oriented programming environment accessible to end-users and application developers.
SUMMARY OF THE INVENTION
To address the requirements described above, the present invention discloses a computer-implemented method, apparatus, and article of manufacture defining an object-oriented framework for describing three-dimensional (3D) graphical objects, systems, and simulations. An object, system, or simulation is implemented as a directed multi-graph that includes one or more nodes connected by zero or more edges. A directed multi-graph engine in a graphics computer program processes the directed multi-graphs, wherein each node in the graph provides specific functionality as it defines a component of an object, system, or simulation, and the edges define the relationships between the nodes. There are no restrictions on node types, and thus nodes may represent graphic objects (a visual representation), rules (rule-base behavior), attributes (data that does not affect the fundamental definition of the object), properties (data that affects the fundamental definition of the object), behaviors (methods), finite state machines (a sequence of actions and states), and user-defined node types. There are no restrictions on edge types, and thus edges may represent event filters, connectivity graphic and logical), data, constraints, and user-defined edge types. Events traverse the graph, wherein edges determine if and how traversal of the nodes is performed, and any node may perform some sequence of operations in response to this traversal and the state of the graph.
REFERENCES:
patent: 5408597 (1995-04-01), Kita et al.
patent: 5487146 (1996-01-01), Guttag et al.
patent: 5590249 (1996-12-01), Hanaoka
patent: 5896139 (1999-04-01), Strauss
patent: 5929864 (1999-07-01), Picott et al.
patent: 5953506 (1999-09-01), Kaltra et al.
patent: 6128587 (2000-10-01), Sjolander
patent: 6154723 (2000-11-01), Cox et al.
patent: 6215495 (2001-04-01), Grantham et al.
patent: 6263103 (2001-07-01), Freeman et al.
patent: 6266053 (2001-07-01), French et al.
patent: 6393386 (2002-05-01), Zager et al.
patent: 2002/0093541 (2002-07-01), Schileru-Key
Contreras Alfredo
White Jeffrey Alan
Williams William Bradley
Autodesk, Inc.
Gates & Cooper LLP
Phan Thai
LandOfFree
Modeling objects, systems, and simulations by establishing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modeling objects, systems, and simulations by establishing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modeling objects, systems, and simulations by establishing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3327696