- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Predictive rendering
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Predictive rendering Fearing, Paul
Abstract
Computer graphics has always been concerned with increasing rendering speed. This thesis introduces a new method to reduce the cost of the rendering pipeline. It uses fast, simple transformations to predict scene motion some small number of frames in the future. Scene primitives are grouped into nodes in a "plan tree" according to the predicted future motion of their projected screen coordinates. Different nodes in the tree are rendered at different frame rates. Nodes containing slowly moving or static primitives can be rendered many fewer times than nodes containing quickly moving primitives. The rendered scene subsets are depth composited together to form a final frame. Predictive rendering draws graphics primitives only when they move. This contrasts with usual rendering methods, where all primitives (moving or not) are drawn each and every frame. Depending on the amount of temporal coherence between frames, predictive rendering reduces the number of primitives sent to the graphics pipeline, allowing dramatic improvements in overall rendering speeds. In scenes with large amounts of temporal coherence, our implementation achieved speedups ranging between 270% and 1,850% of the normal rendering times. Analysis on several test scenes (varying in polygonal complexity) showed worst-case prediction costs that ranged between 0.05% and 13.5% of the total rendering time. Actual implementation showed that worst case costs varied between < 1% to 13%, depending on the scene. These costs indicate the penalty that must be paid in scenes with absolutely no temporal coherence.
Item Metadata
Title |
Predictive rendering
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1996
|
Description |
Computer graphics has always been concerned with increasing rendering speed. This thesis
introduces a new method to reduce the cost of the rendering pipeline. It uses fast, simple
transformations to predict scene motion some small number of frames in the future. Scene
primitives are grouped into nodes in a "plan tree" according to the predicted future motion
of their projected screen coordinates. Different nodes in the tree are rendered at different
frame rates. Nodes containing slowly moving or static primitives can be rendered many fewer
times than nodes containing quickly moving primitives. The rendered scene subsets are depth
composited together to form a final frame.
Predictive rendering draws graphics primitives only when they move. This contrasts with
usual rendering methods, where all primitives (moving or not) are drawn each and every frame.
Depending on the amount of temporal coherence between frames, predictive rendering reduces
the number of primitives sent to the graphics pipeline, allowing dramatic improvements in
overall rendering speeds.
In scenes with large amounts of temporal coherence, our implementation achieved speedups
ranging between 270% and 1,850% of the normal rendering times. Analysis on several test
scenes (varying in polygonal complexity) showed worst-case prediction costs that ranged between
0.05% and 13.5% of the total rendering time. Actual implementation showed that worst
case costs varied between < 1% to 13%, depending on the scene. These costs indicate the
penalty that must be paid in scenes with absolutely no temporal coherence.
|
Extent |
7860973 bytes
|
Genre | |
Type | |
File Format |
application/pdf
|
Language |
eng
|
Date Available |
2009-02-03
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0051345
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
1996-05
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.