Hierarchical and variational geometric modeling with wavelets

  • Authors:
  • Steven J. Gortler;Michael F. Cohen

  • Affiliations:
  • Microsoft Corp. and the Department of C.S., University of Washington and Department of Computer Science, Princeton University;Microsoft Corp., and Department of Computer Science, Princeton University

  • Venue:
  • I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses how wavelet techniques may be applied to a variety of geometric modeling tools. In particular, wavelet decompositions are shown to be useful for hierarchical control point or least squares editing. In addition, direct curve and surface manipulation methods using an underlying geometric variational principle can be solved more efficiently by using a wavelet basis. Because the wavelet basis is hierarchical, iterative solution methods converge rapidly. Also, since the wavelet coefficients indicate the degree of detail in the solution, the number of basis functions needed to express the variational minimum can be reduced, avoiding unnecessary computation. An implementation of a curve and surface modeler based on these ideas is discussed and experimental results are reported.