ROAM Using Surface Triangle Clusters (RUSTiC)

Author(s): Pomeranz, Alex A. | Abstract: Interactive visualization of terrain and general complex surfaces is a difficult problem that requires large data sets to be displayed and manipulated at high frame rates. Operations such as rotation and panning must be supported so a user can examine the data in critical areas, while maintaining highly accurate images. While previous surface approximation algorithms have yielded accurate and attractive-looking images, these algorithms are using only a fraction of the power of current graphics hardware due to being CPU bound. RUSTiC is an attempt to take advantage of the simplicity and accuracy of ROAM(Real-time Optimally Adapting Meshes), a previously developed surface approximation algorithm, while increasing the displayable polygon count by at least one order of magnitude.

[1]  Ramon E. Moore.  Methods and applications of interval analysis , 1979, SIAM studies in applied mathematics.

[2]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[3]  Joseph S. B. Mitchell,et al.  Automatic generation of triangular irregular networks using greedy cuts , 1995, Proceedings Visualization '95.

[4]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[5]  James J. Little,et al.  Automatic extraction of Irregular Network digital terrain models , 1979, SIGGRAPH.

[6]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[7]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[8]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[9]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998 .

[10]  Michael Garland,et al.  Multiresolution Modeling for Fast Rendering , 1999 .

[11]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[12]  Steven Skiena,et al.  Optimizing triangle strips for fast rendering , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[13]  Hans-Peter Seidel,et al.  Real-time generation of continuous levels of detail for height fields , 1998 .

[14]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[15]  M. Gross,et al.  Fast multiresolution surface meshing , 1995, Proceedings Visualization '95.

[16]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[17]  Mark Christopher Miller.  Multiscale compression of digital terrain data to meet real-time rendering rate constraints , 1995 .

[18]  James H. Clark,et al.  Hierarchical geometric models for visible surface algorithms , 1976, CACM.

[19]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[20]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[21]  Daniel Cohen-Or,et al.  Temporal continuity of levels of detail in Delaunay triangulated terrain , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[22]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.