Implementing branching operations at processing intersections in interactive applications

• US 5,748,196 A
• Filed: 12/06/1995
• Issued: 05/05/1998
• Est. Priority Date: 02/15/1995
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Packer, Alan, Baldes, Gary, Coelho, Rohan G. F.
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/568,023
• Time in Patent Office: 881 Days
• Field of Search: 395/133, 395/137, 395/806, 395/807, 395/141, 395/173-175, 395/326, 395/327, 395/328, 345/433
• US Class Current: 715/716
• CPC Class Codes: G06F 9/44 Arrangements for executing specific programs
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: H04N 19/23 with coding of regions that are present throughout a whole video segment, e.g. sprites, background or mosaic

Abstract

One or more streams of signals (e.g., audio/video sequences) are associated with the different possible processing paths of processing intersections of an interactive computer application. For example, in a computer-based video game, the flow of processing may approach an intersection where the user may select any one of a number of different paths, each path being associated with a different audio/video sequence corresponding to that path. As the flow of the application progresses towards the intersection, the different audio/video sequences associated with the different paths of that intersection are preprocessed. Preprocessing may include preloading the audio/video sequences and optionally partially decompressing the audio/video sequences. When the flow of the application reaches the intersection, one of the possible paths is selected based on the actions taken by the user. The application causes the audio/video sequence associated with the selected path to be played and the other sequences to be dropped. In this way, the interactive application is provided with smooth transitions at processing intersections. The invention avoids the delays that would otherwise result at a processing intersection from opening the audio/video file associated with the selected path and beginning to decompress the compressed signals contained in that file.

Claims

1. A computer-implemented process for handling branching operations during an interactive application, comprising the steps of:

(a) identifying, by a computer, a possible processing intersection during real-time implementation of the interactive application, wherein;

the processing intersection corresponds to two or more possible processing paths; and

each processing path is associated with one or more streams of signals;

(b) preprocessing, by the computer, each stream of signals of the processing intersection during real-time implementation of the interactive application before reaching the processing intersection;

(c) selecting, by the computer, one of the processing paths upon reaching the processing intersection in response to flow of the interactive application; and

(d) further processing, by the computer, the one or more streams of signals associated with the selected processing path.

2. The process of claim 1, wherein each stream of signals is one of a video-only sequence, an audio-only sequence, and an audio/video sequence and step (d) comprises the step of playing the streams of signals associated with the selected processing path.

3. The process of claim 1, wherein step (b) comprises the step of preloading each stream of signals.

4. The process of claim 3, wherein step (b) further comprises the step of partially decompressing each stream of signals.

5. The process of claim 1, wherein step (d) further comprises the step of discarding any non-selected streams of signals.

6. The process of claim 1, wherein each stream of signals is discarded if the processing intersection is avoided during the real-time implementation of the interactive application.

7. The process of claim 1, wherein the processing paths of the processing intersection are identified in a vector table, wherein the vector table is an array of pointers to data structures and each entry in the vector table corresponds to one of the streams of signals.

8. The process of claim 1, wherein the interactive application calls one or more of:

a create-vector-table function into an object library to create an empty vector table;

a delete-vector-table function into the object library to delete a specified vector table;

a set-table-entry function into the object library to identify a specified stream of signals in a specified vector table and to preload the specified stream of signals;

a choose-table-entry function into the object library to select a specified vector table entry to begin playing a corresponding stream of signals;

a get-table-entry function into the object library to return a handle of a stream of signals associated with a specified vector table entry to begin playing the associated stream of signals;

a clear-table-entry function into the object library to clear a specified entry from a specified vector table; and

a clear-vector-table function into the object library to clear all entries from a specified vector table.

9. The process of claim 1, wherein:

each stream of signals is one of a video-only sequence, an audio-only sequence, and an audio/video sequence and step (d) comprises the step of playing the streams of signals associated with the selected processing path;

step (b) comprises the step of preloading each stream of signals;

step (d) further comprises the step of discarding any non-selected streams of signals;

each stream of signals is discarded if the processing intersection is avoided during the real-time implementation of the interactive application; and

the processing paths of the processing intersection are identified in a vector table, wherein the vector table is an array of pointers to data structures and each entry in the vector table corresponds to one of the streams of signals.

10. An apparatus for handling branching operations during an interactive application, comprising:

(a) means for identifying a possible processing intersection during real-time implementation of the interactive application, wherein;

the processing intersection corresponds to two or more possible processing paths; and

each processing path is associated with one or more streams of signals;

(b) means for preprocessing each stream of signals of the processing intersection during real-time implementation of the interactive application before reaching the processing intersection;

(c) means for selecting one of the processing paths upon reaching the processing intersection in response to flow of the interactive application; and

(d) means for further processing the one or more streams of signals associated with the selected processing path.

11. The apparatus of claim 10, wherein each stream of signals is one of a video-only sequence, an audio-only sequence, and an audio/video sequence and means (d) plays the streams of signals associated with the selected processing path.

12. The apparatus of claim 10, wherein means (b) preloads each stream of signals.

13. The apparatus of claim 12, wherein means (b) partially decompresses each stream of signals.

14. The apparatus of claim 10, wherein means (d) discards any non-selected streams of signals.

15. The apparatus of claim 10, wherein each stream of signals is discarded if the processing intersection is avoided during the real-time implementation of the interactive application.

16. The apparatus of claim 10, wherein the processing paths of the processing intersection are identified in a vector table, wherein the vector table is an array of pointers to data structures and each entry in the vector table corresponds to one of the streams of signals.

17. The apparatus of claim 10, wherein the interactive application calls one or more of:

a create-vector-table function into an object library to create an empty vector table;

a delete-vector-table function into the object library to delete a specified vector table;

a set-table-entry function into the object library to identify a specified stream of signals in a specified vector table and to preload the specified stream of signals;

a choose-table-entry function into the object library to select a specified vector table entry to begin playing a corresponding stream of signals;

a get-table-entry function into the object library to return a handle of a stream of signals associated with a specified vector table entry to begin playing the associated stream of signals;

a clear-table-entry function into the object library to clear a specified entry from a specified vector table; and

a clear-vector-table function into the object library to clear all entries from a specified vector table.

18. The apparatus of claim 10, wherein:

each stream of signals is one of a video-only sequence, an audio-only sequence, and an audio/video sequence and means (d) plays the streams of signals associated with the selected processing path;

means (b) preloads each stream of signals;

means (d) discards any non-selected streams of signals;

each stream of signals is discarded if the processing intersection is avoided during the real-time implementation of the interactive application; and

the processing paths of the processing intersection are identified in a vector table, wherein the vector table is an array of pointers to data structures and each entry in the vector table corresponds to one of the streams of signals.

19. A storage medium encoded with machine-readable computer program code for handling branching operations during an interactive application, comprising:

(a) means for causing a computer to identify a possible processing intersection during real-time implementation of the interactive application, wherein;

the processing intersection corresponds to two or more possible processing paths; and

each processing path is associated with one or more streams of signals;

(b) means for causing the computer to preprocess each stream of signals of the processing intersection during real-time implementation of the interactive application before reaching the processing intersection;

(c) means for causing the computer to select one of the processing paths upon reaching the processing intersection in response to flow of the interactive application; and

(d) means for causing the computer to further process the one or more streams of signals associated with the selected processing path.

20. The storage medium of claim 19, wherein each stream of signals is one of a video-only sequence, an audio-only sequence, and an audio/video sequence and means (d) causes the computer to play the streams of signals associated with the selected processing path.

21. The storage medium of claim 19, wherein means (b) causes the computer to preload each stream of signals.

22. The storage medium of claim 21, wherein means (b) causes the computer to partially decompresses each stream of signals.

23. The storage medium of claim 19, wherein means (d) causes the computer to discard any non-selected streams of signals.

24. The storage medium of claim 19, wherein each stream of signals is discarded if the processing intersection is avoided during the real-time implementation of the interactive application.

25. The storage medium of claim 19, wherein the processing paths of the processing intersection are identified in a vector table, wherein the vector table is an array of pointers to data structures and each entry in the vector table corresponds to one of the streams of signals.

26. The storage medium of claim 19, wherein the interactive application calls one or more of:

a create-vector-table function into an object library to create an empty vector table;

a delete-vector-table function into the object library to delete a specified vector table;

a set-table-entry function into the object library to identify a specified stream of signals in a specified vector table and to preload the specified stream of signals;

a choose-table-entry function into the object library to select a specified vector table entry to begin playing a corresponding stream of signals;

a get-table-entry function into the object library to return a handle of a stream of signals associated with a specified vector table entry to begin playing the associated stream of signals;

a clear-table-entry function into the object library to clear a specified entry from a specified vector table; and

a clear-vector-table function into the object library to clear all entries from a specified vector table.

27. The storage medium of claim 19, wherein:

each stream of signals is one of a video-only sequence, an audio-only sequence, and an audio/video sequence and means (d) causes the computer to play the streams of signals associated with the selected processing path;

means (b) causes the computer to preload each stream of signals;

means (d) causes the computer to discard any non-selected streams of signals;

each stream of signals is discarded if the processing intersection is avoided during the real-time implementation of the interactive application; and

the processing paths of the processing intersection are identified in a vector table, wherein the vector table is an array of pointers to data structures and each entry in the vector table corresponds to one of the streams of signals.