Title page for ETD etd-02152002-142527

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
  • surface approximation
  • triangulation
  • level-of-detail
  • multiresolution analysis
  • height field
  • wavelet
  • templates
Date of Defense 2002-02-01
Availability unrestricted
A 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.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  ETD_SangMook.pdf 6.10 Mb 00:28:14 00:14:31 00:12:42 00:06:21 00:00:32

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

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