IP Library Granted Patent US 8,120,610
Granted Patent B1
US 8,120,610 · App. 11/375,742 · Granted Feb 21, 2012

Methods and apparatus for using aliases to display logic

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,120,610
App. No.
11/375,742
Granted
Feb 21, 2012
Kind
B1
Abstract

A system traverses a directed cyclic graph to discover a relationship between a first object and a second object, and creates an alias. The alias represents the second object. The system replaces the relationship between the first object and the second object with the created alias, and creates a reference from the first object to the alias.

Claims (46)

1. A computer-implemented method comprising:

identifying, via a computer system, a first object and a second object in a directed cyclic graph, wherein the directed cyclic graph comprises nodes connected to other nodes, wherein the first object and second objects are nodes on the directed cyclic graph;

converting, via the computer system, the directed cyclic graph by removing a connection between the first object and the second object, providing an alias representing an instance of the second object, and creating a reference from the first object to the alias; and

providing, via the computer system, the converted directed cyclic graph for display.

2. The method of claim 1 wherein converting the directed cyclic graph removes connections and provides aliases such that any two objects in the directed cyclic graph are connected by exactly one connection.

3. The method of claim 1 wherein converting the directed cyclic graph removes connections and provides aliases, wherein the aliases have no outgoing links.

4. The method of claim 1 wherein converting the directed cyclic graph further comprises identifying a relationship between the first object and the second object and replacing the relationship with the alias.

5. The method of claim 1 wherein providing the alias comprises wrapping the second object with a software header and footer to create the alias.

6. The method of claim 1 wherein providing the converted directed cyclic graph for display comprises providing the alias for display as visually distinct from an occurrence of the second object in the converted directed cyclic graph.

7. The method of claim 6 wherein the alias is provided for display at a different opacity than the second object.

8. The method of claim 6 wherein:

a display list is rendered on the occurrence of the second object; and

only some information from the display list is rendered on the alias.

9. The method of claim 8 wherein:

the second object is a video clip associated with a display list;

the alias represents the video clip starting from a chapter associated with the display list on the video clip; and

the alias is rendered with the only some information identifying the alias as starting from the chapter.

10. The method of claim 1 wherein providing the converted directed cyclic graph for display comprises providing a graphical user interface capable of accessing the second object.

11. The method of claim 10 wherein providing the graphical user interface comprises:

receiving a selection to perform an action on the alias;

performing the action on the second object represented by the alias; and

performing the action on at least one other alias representing the second object.

12. The method of claim 10 wherein the graphical user interface provides an override feature wherein, upon a selection of an alias for editing, portions of the second object not represented by the alias are available for editing.

13. The method of claim 1 further comprising:

identifying a starting point to begin a traversal of the directed cyclic graph by identifying a root of the directed cyclic graph; and

traversing the directed cyclic graph breadth first to identify connections to be removed in converting the directed cyclic graph by identifying subsequent occurrences of the second object.

14. The method of claim 13 wherein identifying subsequent occurrences of the second object comprises maintaining a list of every node visited during traversal of the directed cyclic graph.

15. A computerized device comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface;

wherein the memory is encoded with an application that when executed on the processor on the computerized device performs operations comprising:

identifying a first object and a second object in a directed cyclic graph, wherein the directed cyclic graph comprises nodes connected to other nodes, wherein the first object and second objects are nodes on the directed cyclic graph;

converting the directed cyclic graph by removing a connection between the first object and the second object, providing an alias representing an instance of the second object, and creating a reference from the first object to the alias; and

providing the converted directed cyclic graph for display.

16. The device of claim 15 wherein converting the directed cyclic graph removes connections and provides aliases such that any two objects in the directed cyclic graph are connected by exactly one connection.

17. The device of claim 15 wherein converting the directed cyclic graph removes connections and provides aliases, wherein the aliases have no outgoing links.

18. The device of claim 15 wherein providing the converted directed cyclic graph for display comprises providing a graphical user interface capable of accessing the second object, wherein providing the graphical user interface comprises:

receiving a selection to perform an action on the alias;

performing the action on the second object represented by the alias; and

performing the action on at least one other alias representing the second object.

19. A non-transitory computer readable medium encoded with computer programming logic that when executed on a process in a computerized device produces a logic displaying process that provides a logical display, the medium comprising:

program code for identifying a first object and a second object in a directed cyclic graph, wherein the directed cyclic graph comprises nodes connected to other nodes, wherein the first object and second objects are nodes on the directed cyclic graph;

program code for converting the directed cyclic graph by removing a connection between the first object and the second object, providing an alias representing an instance of the second object, and creating a reference from the first object to the alias; and

program code for providing the converted directed cyclic graph for display.

Assignments (1)
CHANGE OF NAME Recorded Mar 6, 2019
From: ADOBE SYSTEMS INCORPORATED
To: ADOBE INC.
Reel/Frame 048525/0042 →