Type of Document Dissertation Author Lee, Sang-Mook Author's Email Address lsmook@vt.edu URN etd-02152002-142527 Title Wavelet-Based Multiresolution Surface Approximation from Height Fields Degree PhD Department Electrical and Computer Engineering Advisory Committee

Advisor Name Title Abbott, A. Lynn Committee Chair Athanas, Peter M. Committee Member Conners, Richard W. Committee Member Schmoldt, Daniel L. Committee Member VanLandingham, Hugh F. Committee Member Keywords

- surface approximation
- triangulation
- level-of-detail
- multiresolution analysis
- height field
- wavelet
- templates
Date of Defense 2002-02-01 Availability unrestricted AbstractA height field is a set of height distance values sampled at a finite set of sample points in a two-dimensional parameter domain. A height field usually contains a lot of redundant information, much of which can be removed without a substantial degradation of its quality. A common approach to reducing the size of a height field representation is to use a piecewise polygonal surface approximation. This consists of a mesh of polygons that approximates the surfaces of the original data at a desired level of accuracy. Polygonal surface approximation of height fields has numerous applications in the fields of computer graphics and computer vision.Triangular mesh approximations are a popular means of representing three-dimensional surfaces, and multiresolution analysis (MRA) is often used to obtain compact representations of dense input data, as well as to allow surface approximations at varying spatial resolution. Multiresolution approaches, particularly those moving from coarse to fine resolutions, can often improve the computational efficiency of mesh generation as well as can provide easy control of level of details for approximations.

This dissertation concerns the use of wavelet-based MRA methods to produce a triangular-mesh surface approximation from a single height field dataset. The goal of this study is to obtain a fast surface approximation for a set of height data, using a small number of approximating elements to satisfy a given error criterion. Typically, surface approximation techniques attempt to balance error of fit, number of approximating elements, and speed of computation. A novel aspect of this approach is the direct evaluation of wavelet coefficients to assess surface shape characteristics within each triangular element at a given scale. Our approach hierarchically subdivides and refines triangles as the resolution level increases.

Files

Filename Size Approximate Download Time (Hours:Minutes:Seconds)

28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access ETD_SangMook.pdf6.10 Mb 00:28:14 00:14:31 00:12:42 00:06:21 00:00:32

Browse All Available ETDs by
( Author |
Department )

If you have questions or technical problems, please Contact DLA.