Multiresolution curves

Adam Finkelstein, David H. Salesin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

215 Scopus citations

Abstract

We describe a multiresolution curve representation, based on wavelets, that conveniently supports a variety of operations: smoothing a curve; editing the overall form of a curve while preserving its details; and approximating a curve within any given error tolerance for scan conversion. We present methods to support continuous levels of smoothing as well as direct manipulation of an arbitrary portion of the curve; the control points, as well as the discrete nature of the underlying hierarchical representation, can be hidden from the user. The multiresolution representation requires no extra storage beyond that of the original control points, and the algorithms using the representation are both simple and fast.

Original languageEnglish (US)
Title of host publicationProceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
PublisherAssociation for Computing Machinery, Inc
Pages261-268
Number of pages8
ISBN (Electronic)0897916670, 9780897916677
DOIs
StatePublished - Jul 24 1994
Externally publishedYes
Event21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994 - Orlando, United States
Duration: Jul 24 1994Jul 29 1994

Publication series

NameProceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994

Other

Other21st Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1994
CountryUnited States
CityOrlando
Period7/24/947/29/94

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Human-Computer Interaction

Keywords

  • Curve compression
  • Curve editing
  • Curve fitting
  • Curve smoothing
  • Direct manipulation
  • Scan conversion
  • Wavelets

Cite this