User selectable adaptive degradation for interactive computer rendering system

• US 6,072,498 A
• Filed: 07/31/1997
• Issued: 06/06/2000
• Est. Priority Date: 07/31/1997
• Status: Expired due to Term

• Current Assignee: Autodesk, Inc.
• Original Assignee: Autodesk, Inc.
• Inventors: Berteig, Rolf Walter, Hudson, Thomas Dene, Yost, Gary S., Brittain, Donald Lee, Silva, Daniel David
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): NGUYEN, THU V
• Application Number:
  US08/903,827
• Time in Patent Office: 1,041 Days
• Field of Search: 345/428, 345/429, 345/473, 345/474, 345/420, 345/475
• US Class Current: 345/428
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 2210/36 Level of detail
• CPC Class Codes: G09G 3/3611 Control of matrices with row and column drivers
• CPC Class Codes: G09G 5/00 Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators image data processing or generation, in general G06T

Abstract

A system to permit a designer to select the minimum scene refresh rate or animation redraw rate acceptable by the designer. The system also incorporates a selection of presentation methods for the three-dimensional objects in a scene, arranged in decreasing fidelity, and consequently in computational complexity, as fall back positions for the general rendering technique. Using the designer'"'"'s selected refresh rate as a target, the system attempts to use the highest quality rendering technique selected by the designer. If the computational complexity of the scene causes the refresh rate of the scene to fall below the minimum acceptable level selected by the designer, the system selects the next lower rendering option selected by the designer, thus degrading the presentation quality of the scene and simultaneously reducing the computational complexity of the task.

Claims

1. An adaptive degradation system for selectively degrading quality of rendering a scene, comprising:

a rendering module containing a plurality of submodules each capable of rendering said scene at a different quality level;

means for monitoring a rate of rendering said scene by said rendering module, each of said plurality of submodules having a different rate of rendering said scene; and

means for, during rendition of the scene, after rendering a first object in the scene using a first submodule associated with a first quality level, automatically selecting a second submodule to render a second object in the scene such that said rate of entirely rendering the scene is above a predetermined rate, wherein the second submodule is associated with a second quality level that is different from said first quality level.

2. A method for selectively varying presentation quality of a scene that is displayed by a three dimensional rendering system, the method comprising the steps of:

receiving a display rate value that represents a rate of displaying the scene; and

while rendering the scene, automatically adjusting the presentation quality of objects in the scene based on the display rate value and how much time has already elapsed rendering the scene.

3. The method recited in claim 2, in which automatically adjusting the presentation quality comprises:

selecting one of a plurality of detailed rendering levels based on the display rate value and a current computational load on the three dimensional rendering system; and

rendering an object according to the selected one of the rendering levels.

4. The method recited in claim 3, wherein:

the three dimensional rendering system supports a set of detailed rendering levels;

the method includes the step of receiving user input that selects a subset of the set of detailed rendering levels; and

the step of selecting one of a plurality of detailed rendering levels is performed by selecting a detailed rendering level from the subset of detailed rendering levels.

5. The method recited in claim 4, in which selecting one of the rendering levels comprises selecting one of the rendering levels that is associated with a more highly detailed rendering level when the computation load on the three dimensional rendering system decreases.

6. The method recited in claim 4, in which selecting one of the rendering levels comprises selecting one of the rendering levels that is associated with a less detailed rendering level when the computation load on the three dimensional rendering system increases.

7. The method of claim 2, further comprising the step of generating one or more computation load values that indicates a degradation or improvement in computational complexity of the scene.

8. The method of claim 2, wherein receiving a display rate value comprises receiving a refresh frame rate value.

9. A method for selectively varying presentation quality of a scene that is displayed by a three dimensional rendering system, the method comprising the steps of:

receiving user input that selects a subset of presentation quality values from a plurality of presentation quality values, wherein each of the plurality of presentation quality values is associated with one of a plurality of rendering levels that can be used by the three-dimensional rendering system to render objects;

receiving a refresh frame rate value that represents a rate of refreshing a display of the scene;

while rendering the scene, automatically selecting a rendering level, from the rendering levels that correspond to the selected subset of presentation quality values, based on the refresh frame rate value; and

rendering an object of the scene in the display at a rendering level that is associated with the selected presentation quality value.

10. The method recited in claim 9, wherein:

the plurality of rendering levels includes a first rendering level, a second rendering level, and a third rendering level;

the first rendering level is associated with a higher presentation quality than said second and third rendering levels;

the second render level is associated with a higher presentation quality than said third rendering level;

the first and third rendering levels are associated with presentation quality values that are selected by the user input;

the second rendering level is associated with a presentation quality value that is not selected by the user input;

the step of automatically selecting a rendering level is performed for said object after another object in the scene has been rendered at said first rendering level; and

the step of automatically selecting a rendering level is performed by selecting the third rendering level for rendering the object, without considering said second rendering level, upon determining that the scene cannot be fully rendered at the first rendering level consistent with said rate of refreshing.

11. The method recited in claim 9, in which selecting one of the rendering levels comprises selecting one of the rendering levels that is associated with a less detailed rendering level when the computational load on the three-dimensional rendering system increases.

12. An adaptive rendering apparatus, comprising:

one or more processors;

a rendering system that causes the apparatus to render three dimensional objects within a scene in a display at one of a plurality of successively less detailed rendering levels;

at least one control for receiving user input that selects presentation quality values from a set of available presentation quality values, wherein each presentation quality value is associated with one of the rendering levels; and

an adaptive degradation controller comprising one or more sequences of instructions which, when executed by the one or more processors, cause the apparatus to carry out the steps of;

receiving a display rate value that represents a rate at which the rendering system is to display the scene; and

while rendering the scene, modifying presentation quality of the objects within said scene based on the display rate value and the selected presentation quality values, wherein at least a first object in the scene is rendered at a rendering level associated with a first selected presentation quality value and at least a second object in the scene is rendered at a rendering level associated with a second selected presentation quality value.

13. The apparatus recited in claim 12, in which the instructions that cause the apparatus to carry out modifying presentation quality further comprise instructions which, when executed by the one or more processors, cause the apparatus to carry out:

selecting one of the rendering levels that is associated with a more highly detailed rendering level when the computation load on the rendering system decreases; and

rendering an object with the rendering system using the selected rendering level.

14. The apparatus recited in claim 12, in which the instructions that cause the apparatus to carry out modifying presentation quality further comprise instructions which, when executed by the one or more processors, cause the apparatus to carry out:

selecting one of the rendering levels that is associated with a less detailed rendering level when the computation load on the rendering system increases; and

rendering an object with the rendering system using the selected rendering level.

15. The apparatus recited in claim 12, in which the adaptive degradation controller comprises one or more sequences of instructions which, when executed by the one or more processors, cause the apparatus to carry out the steps of:

receiving a refresh frame rate value that represents a rate of refreshing the object in the display;

selecting one of the rendering levels based on the refresh frame rate value; and

modifying presentation quality of an object based on the display rate value and the presentation quality value.

16. The apparatus recited in claim 15, in which the instructions that cause the apparatus to carry out modifying presentation quality further comprise instructions which, when executed by the one or more processors, cause the apparatus to carry out:

selecting one of the rendering levels that is associated with a less detailed rendering level when the computation load on the rendering system increases; and

rendering the object with the rendering system using the selected rendering level.

17. The apparatus recited in claim 12, wherein the rendering system further comprises a plurality of rendering subsystems, in which each rendering subsystem causes the apparatus to render the object in the display at one of a plurality of successively less detailed rendering levels.

18. The apparatus recited in claim 17, in which the instructions that cause the apparatus to carry out modifying presentation quality further comprise instructions which, when executed by the one or more processors, cause the apparatus to carry out:

selecting one of the rendering subsystems that is associated with a more highly detailed rendering level when the computation load on the rendering system decreases; and

rendering the object with the selected rendering subsystem.

19. The apparatus recited in claim 17, in which the instructions that cause the apparatus to carry out modifying presentation quality further comprise instructions which, when executed by the one or more processors, cause the apparatus to carry out:

selecting one of the rendering subsystems that is associated with a less detailed rendering level when the computation load on the rendering system increases; and

rendering the object with the selected rendering subsystem.