Progressive Meshes
|
Abstract:
In the quest for realism in computer graphics, highly detailed geometric models are rapidly becoming commonplace. These models, often represented as complex triangle meshes, challenge all aspects of computing, including rendering performance, transmission bandwidth, and storage capacities. In this paper we introduce the progressive mesh (PM) representation, a new scheme for storing and transmitting arbitrary triangle meshes. This efficient, lossless, continuous-resolution representation addresses several practical problems in graphics: smooth geomorphing of level-of-detail approximations, progressive transmission, mesh compression, and selective refinement. In addition, we present a new mesh simplification procedure for constructing a PM representation from an arbitrary mesh. The goal of this optimization procedure is to preserve not just the geometry of the original mesh, but more importantly its overall appearance as defined by its discrete and scalar appearance attributes such as material identifiers, color values, normals, and texture coordinates. In particular, special attention is given to discontinuity curves such as creases and material boundaries. We demonstrate construction of the PM representation and its applications using several practical models. 1
Citations
| 517 | Decimation of Triangle Meshes – Schroeder, Zarge, et al. - 1992 |
| 404 | Multiresolution analysis of arbitrary meshes – Eck, Derose, et al. - 1995 |
| 363 | Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments – FUNKHOUSER, SÉQUIN - 1993 |
| 357 | Re-tiling polygonal surfaces – TURK - 1992 |
| 277 | Geometry Compression – Deering - 1995 |
| 264 | Multiresolution Analysis for Surfaces of Arbitrary Topological Type – Lounsbery, DeRose, et al. - 1997 |
| 116 | Fast polygonal approximation of terrains and height fields – Garland, Heckbert - 1995 |
| 114 | The RenderMan Companion – Upstill - 1990 |
| 111 | The inventor mentor – Wernecke - 1994 |
| 33 | Hierarchical Geometric Approximations – Varshney - 1994 |
| 12 | 3D graphics programming with QuickDraw 3D – Computer, Inc - 1995 |
| 1 | Schr oder and Wim Sweldens. Spherical wavelets: Efficiently representing functions on the sphere – Peter - 1995 |
