1 Wavelets in Computer Graphics California （1小波在计算机图形学中加州）.pdf

1 Wavelets in Computer Graphics Peter Schr¨oder California Institute of Technology Abstract One of the perennial goals in computer graphics is realism in realtime. Handling geometrically complex scenes and physically faithful descriptions of their appearance and behavior, clashes with the requirement of multiple frame per second update rates. It is no surprise then that hierarchical modeling and simulation have already enjoyed a long history in computer graphics. Most recently these ideas have received a significant boost as wavelet based algorithms have entered many areas in computer graphics. We give an overview of some of the areas in which wavelets have already had an impact on the state of the art. Keywords Computer graphics, wavelets, rendering, curves, surfaces, volumetric data, compression, analysis, variational modeling, interactive modeling, second generation wavelets. I. INTRODUCTION Research in computer graphics (CG) has recently seen considerable activity centered around the use of wavelets. As in many other disciplines, the ideas of multiple levels of resolution, or so called “level of detail” modeling, have been around in CG for a long time. Thus when wavelets moved from a mathematical analysis tool to a practical computational tool they were quickly put to use in CG. There are several reasons for the enthusiastic welcome wavelet based algorithms hav