Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2001-02-13
2003-12-30
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C345S960000
Reexamination Certificate
active
06670961
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to graphical user interfaces, and in particular, to a method, apparatus, and article of manufacture for connecting shapes using a bi-directional connector object and for resolving connections using an external connection manager.
2. Description of the Related Art
The use of Computer Assisted Drafting (CAD) application programs is well known in the art. Some CAD programs provide templates and palettes that help users create documents, graphical presentations, etc. These templates and palettes provide only limited assistance and do little to help the user connect standard CAD components, define new components, or define methods of manipulating the components within the CAD program.
Many standard components have one or more unidirectional plugs or one or more unidirectional sockets that can connect to another socket or plug respectively. Each plug or socket is an instance of an object that allows the socket or plug to connect in one direction with a plug or socket respectively. For example, an instance of a plug object on a shape may connect to an instance of a socket object on another shape. Such plugs and sockets are unidirectional. Thus, a plug may only connect into a socket and cannot receive another plug or a socket. Similarly, a socket may only receive a plug and cannot connect into another socket or a plug.
As a result of the unidirectional nature of the plugs and sockets, various circumstances may result. For instance, if a first shape with a plug connector is plugged into a socket of a second shape and the first shape is moved, the plug will most likely unplug and separate from the socket. However, if the second shape is moved, the plug may follow the socket. Such properties and circumstances ate undesirable and frustrating to users.
Consequently, there is a need in the art for improved techniques for connecting shapes in a CAD or drawing program.
SUMMARY OF THE INVENTION
To address the requirements described above, the present invention discloses a method, apparatus, and article of manufacture for connecting objects in a drawing application. One or more connector objects owned by a shape object provide connectivity to other connector objects of other shape objects. In a connector object, plug and socket behavior ate merged into a single connector object that no longer requires the use of separate plug and socket objects. Using flags, each connector object may be configured to behave as either a plug (referred to as a plug connector), socket (referred to as a socket connector), or both. Since connector objects can simultaneously act as plugs and sockets, connector objects support bi-directional connections.
The task of resolving/updating connections and connector objects may be delegated to an external connection manager. Given a list of changed connections, the connection manager uses a spanning-tree algorithm to efficiently update all connections, including circular references. Accordingly, the connection manager recursively processes connector objects in a drawing until all necessary connector objects and shape objects have been resolved/updated. Having an external connection manager allows complete control over when connections are resolved.
REFERENCES:
patent: 5444836 (1995-08-01), Hollingsworth et al.
patent: 5490241 (1996-02-01), Mallgren et al.
patent: 5513303 (1996-04-01), Robertson et al.
patent: 5513309 (1996-04-01), Meier et al.
patent: 5564004 (1996-10-01), Grossman et al.
patent: 5572639 (1996-11-01), Gantt
patent: 5581670 (1996-12-01), Bier et al.
patent: 5627949 (1997-05-01), Letcher, Jr.
patent: 5633955 (1997-05-01), Bozinovic et al.
patent: 5704028 (1997-12-01), Schanel et al.
patent: 5760774 (1998-06-01), Grossman et al.
patent: 5818457 (1998-10-01), Murata et al.
patent: 5856828 (1999-01-01), Letcher, Jr.
patent: 5894310 (1999-04-01), Arsenault et al.
patent: 5900874 (1999-05-01), Schrader et al.
patent: 5990900 (1999-11-01), Seago
patent: 6016147 (2000-01-01), Gantt
patent: 6047078 (2000-04-01), Kang
patent: 6051028 (2000-04-01), McCartney et al.
patent: 6366293 (2002-04-01), Hamilton et al.
patent: 6389375 (2002-05-01), Thomsen et al.
patent: 6392645 (2002-05-01), Han et al.
“What Is an Object”, The Java™ Turorial, http://java.sun.com/docs/books.tutorial/java/concepts/object.html, Sun Microsystems, Inc., Copyright 1995-2003, 2pp.
“JavaScript Tutorial for Programmers—Objects”, Web Developer's™ <Virtual Library>, Aaron Weiss, http://www.wdvl.com/Authoring/JavaScript/Tutorial/objects.html Jul. 12, 1998, 6pp.
Townsend, et al., “Microsoft Office 6-in-1”, 1994, Que Corporation, see p. 713.
Mark Edel, “The Tinkertoy Graphical Programming Environment”, IEEE pp. 1110-1115.
Que, “Microsoft Office 6-in-1 New Edition”, p. 713.
Dhimitri William James
Hess Carsten
Welton-Lair Walter Christian
Autodesk, Inc.
Gates & Cooper LLP
Luu Matthew
LandOfFree
Method and apparatus for enhanced connectors and connection... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for enhanced connectors and connection..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for enhanced connectors and connection... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3146381