View-Dependent Simplification of Arbitrary Polygonal Environments

Table of Contents

View-Dependent Simplification of Arbitrary Polygonal Environments

…or how to render something like this at interactive rates

Outline

Polygonal Simplification

Polygonal Simplification:Traditional Approach

Polygonal Simplification:Traditional Approach

Previous Work:Creating LODs

Previous Work:Creating LODs

Outline

Motivation

Massive Model Examples:Aerospace CAD

Massive Model Examples:Maritime CAD

Massive Model Examples:Maritime CAD

Massive Model Examples:Structural CAD

Limitations ofTraditional LOD

Drastic Simplification: Large Objects

Drastic Simplification: Small Objects

Drastic Simplification:Preserving Topology

Drastic Simplification:Preserving Topology

The Problems WithDrastic Simplification

Outline

Overview: A New Approach

Overview: The Algorithm

Data Structures

The Vertex Tree

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

Vertex Tree Example

The Vertex Tree:Folding And Unfolding

The Vertex Tree:Tris and Subtris

The Vertex Tree:Tris and Subtris

Outline

View-Dependent Simplification

Screenspace Error Threshold

Silhouette Preservation

Triangle Budget Simplification

Outline

Optimizations

Exploiting Temporal Coherence

Exploiting Temporal Coherence

Exploiting Temporal Coherence

Asynchronous Simplification

Outline

Conclusion

Conclusion

ContemporaryRelated Work

ContemporaryRelated Work

Future Work

Acknowledgements

The End

Email: luebke@cs.virginia.edu

Home Page: http://www.cs.virginia.edu/~luebke

Other information:
Ph.D. Defense Given by David Luebke, 7-29-98

Download presentation source