Wavelet-Based Multiresolution Surface Approximation from Height Fields

Simple item page
dc.contributor.authorLee, Sang-Mooken
dc.contributor.committeechairAbbott, A. Lynnen
dc.contributor.committeememberConners, Richard W.en
dc.contributor.committeememberAthanas, Peter M.en
dc.contributor.committeememberSchmoldt, Daniel L.en
dc.contributor.committeememberVanLandingham, Hugh F.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2014-03-14T20:07:26Zen
dc.date.adate2002-02-18en
dc.date.available2014-03-14T20:07:26Zen
dc.date.issued2002-02-01en
dc.date.rdate2003-02-18en
dc.date.sdate2002-02-15en
dc.description.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.en
dc.description.degreePh. D.en
dc.identifier.otheretd-02152002-142527en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-02152002-142527/en
dc.identifier.urihttp://hdl.handle.net/10919/26203en
dc.publisherVirginia Techen
dc.relation.haspartETD_SangMook.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectsurface approximationen
dc.subjecttriangulationen
dc.subjectlevel-of-detailen
dc.subjectmultiresolution analysisen
dc.subjectheight fielden
dc.subjectwaveleten
dc.subjecttemplatesen
dc.titleWavelet-Based Multiresolution Surface Approximation from Height Fieldsen
dc.typeDissertationen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ETD_SangMook.pdf
Size:
5.82 MB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations