Date of Award

1999

Degree Type

Thesis

Degree Name

Master of Science in Computer Science

Department

Computer Science and Statistics

First Advisor

Bala Ravikumar

Abstract

Precise curve fitting is an important feature of many computer applications, from statistical analysis cools, co the editors used by font and graphic designers, co the sophisticated computer-aided design/manufacturing environments developed for engineering systems. B-splines are the most widely used curve forms in such applications; composed of piecewise parametric cubic segments, they are notable for their compact representation, computational efficiency and, in particular, the high degree of continuity they enforce between successive curve segments. Such continuity, however, inhibits the freedom with which local, finer resolution editing may be performed on these curves. Refinement is most directly accomplished by inserting knots into the curve, subdividing the curve into a larger number of segments.

Mulciresolution analysis, a form of data analysis based on the use of wavelets, offers a means of determining a unique such subdivision of a given curve. The application of this process is also reversible so chat curve smooching or knot removal operations may be performed with the same economy as refinement operations. Furthermore, the special computational properties of wavelets guarantee chat such shifts of resolution may be performed in time linear with the size of the curve, suggesting chat editing operations on a curve, at a variety of resolutions, may be done at interactive speeds.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.