Generalized View‐Dependent Simplification

TitleGeneralized View‐Dependent Simplification
Publication TypeJournal Articles
Year of Publication1999
AuthorsEl‐Sana J, Varshney A
JournalComputer Graphics Forum
Pagination83 - 94
Date Published1999/09/01/
ISBN Number1467-8659
KeywordsInteractive Cut, Physically Based Modeling, Runge Kutta Method, Soft Tissue, Surgery Simulation, Tetrahedralization, Virtual Scalpel

We propose a technique for performing view-dependent geometry and topology simplifications for level-of-detail-based renderings of large models. The algorithm proceeds by preprocessing the input dataset into a binary tree, the view-dependence tree of general vertex-pair collapses. A subset of the Delaunay edges is used to limit the number of vertex pairs considered for topology simplification. Dependencies to avoid mesh foldovers in manifold regions of the input object are stored in the view-dependence tree in an implicit fashion. We have observed that this not only reduces the space requirements by a factor of two, it also highly localizes the memory accesses at run time. The view-dependence tree is used at run time to generate the triangles for display. We also propose a cubic-spline-based distance metric that can be used to unify the geometry and topology simplifications by considering the vertex positions and normals in an integrated manner.