We describe a new dynamic level-of-detail (LOD) technique that allows real-time rendering of large tetrahedral meshes. Unlike approaches that require hierarchies of tetrahedra, our approach uses a subset of the faces that compose the mesh. No connectivity is used for these faces so our technique eliminates the need for topological information and hierarchical data structures. By operating on a simple set of triangular faces, our algorithm allows a robust and straightforward graphics hardware (GPU) implementation. Because the subset of faces processed can be constrained to arbitrary size, interactive rendering is possible for a wide range of data sets and hardware configurations. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling— Surface and object representations, geometric algorithms; I.3.3 [Computer Graphics]: Picture/Image Generation
Steven P. Callahan, João Luiz Dihl Comba, P