Sunday, November 2, 1997

Loews Vanderbilt Plaza Hotel, Nashville, Tennessee

SIAM Short Course on Wavelets in Computer Aided Geometric Design and Graphics

Organizer

Tony DeRose, Pixar Animation Studios

Description

Wavelets are powerful new mathematical tools for hierarchically decomposing functions. They are becoming increasingly important in computer graphics and geometric modeling. They have, for instance, recently been applied to image editing and compression, automatic level-of-detail control for editing and rendering curves and surfaces, surface reconstruction from contours, and fast methods for solving simulation problems in global illumination and animation.

The course offers: a broadly accessible introduction to the underlying theory of wavelets, a survey of a wide range applications to problems such as those listed above, and an overview of a number of advanced topics.

Who Should Attend?

The course was designed to be of interest to practitioners, teachers, and researchers in computer graphics, geometric modeling, CAD/CAM, and scientific computing.

Recommended Background

No prior knowledge of wavelets is assumed. A good working knowledge of linear algebra is helpful, as is familiarity with simple curve and surface interpolation methods.

Course Instructors

Program

Morning

8:30 Registration
9:00-9:15 Introduction
Tony DeRose
9:15-10:15 The Basics, Part I:
Peter Schröder and Wim Sweldens
10:15-10:45 Coffee
10:45-11:30 The Basics, Part II:
Peter Schröder and Wim Sweldens
11:30-12:30 Applications
Tony DeRose

Afternoon

12:30-2:00 Lunch
2:00-3:00 Theory of Surface Wavelets
Joe Warren
3:00-4:00 Spherical Wavelets
Peter Schröder and Wim Sweldens
4:00-4:30 Coffee
4:30-5:30 Progressive Meshes
Hugues Hoppe
5:30-6:00 Multiresolution Meshing
Peter Schröder

Biographies

Tony DeRose

Tony DeRose is currently a member of the Tools Group at Pixar Animation Studios. He received a BS in Physics in 1981 from the University of California, Davis; in 1985 he received a Ph.D. in Computer Science from the University of California, Berkeley. He received a Presidential Young Investigator award from the National Science Foundation in 1989, and in 1995 he was selected a finalist in the Discover Awards for Technological Innovation Discover Awards.

From September 1986 to December 1995 Dr. DeRose was a Professor of Computer Science and Engineering at the University of Washington. From September 1991 to August 1992 he was on sabbatical leave at the Xerox Palo Alto Research Center and at Apple Computer. He has served on various technical program committees including SIGGRAPH, and from 1988 through 1994 was an associate editor of ACM Transactions on Graphics.

His research has focused on mathematical methods for surface modeling, object reconstruction from range data, and more recently in the use of multiresolution and wavelet techniques in computer graphics.

Hugues Hoppe

Hugues Hoppe is a researcher in the Computer Graphics Group of Microsoft Research. His main area of interest is geometric modeling. Recently, his efforts have focused on level-of-detail (multiresolution) representations for storage, transmission, and rendering of complex polygonal models. Hugues has also done research on the reconstruction of geometric models from 3D scanned data, using meshes, subdivision surfaces, and B-spline surfaces. He received a BS summa cum laude in electrical engineering in 1989 from the University of Washington, and a MS and PhD in computer science and engineering from the University of Washington in 1991 and 1994 respectively.

Peter Schröder

Peter Schröder currently holds an appointment as assistant professor of computer science at the California Institute of Technology. Prior to Caltech and a short stint as postdoctoral research fellow at Interval Corporation (summer 1995) he was a postdoctoral research fellow at the University of South Carolina department of mathematics and a lecturer in the computer science department, where he worked with Prof. Björn Jawerth and Dr. Wim Sweldens. He received his PhD in computer science from Princeton University in 1994 for work on ``Wavelet Methods for Illumination Computations.'' Prior to Princeton he was a member of the technical staff at Thinking Machines, where he worked on graphics algorithms for massively parallel computers. In 1990 he received an MS degree from MIT's Media Lab. He did his undergraduate work at the Technical University of Berlin in computer science and pure mathematics. He has also held an appointment as a visiting researcher with the German national computer science research lab (GMD) and its visualization group.

Prof. Schröder is a world expert in the area of wavelet based methods for computer graphics. He helped pioneer the use of fast wavelet solvers for illumination computations and developed (with Dr. Sweldens) the first practical spherical wavelet transform. Multiresolution techniques have been the subject of many invited lectures and courses he has given in Europe and North America for academic and industrial audiences; he is one of the invited plenary speakers at this year's SIAM conference. His publications record ranges from WIRED magazine to Siggraph conferences and special scientific journal issues on wavelets. In 1995 he was awarded a prestigious NSF CAREER award and named a Sloan Fellow.

Wim Sweldens

Wim Sweldens is a researcher at the Mathematics Center of Lucent Technologies, Bell Laboratories. (Lucent Technologies is the former systems and technology part of AT&T.) He received his PhD in May 1994 from the Katholieke Universiteit Leuven, Belgium, for his work on wavelet constructions and applications in numerical analysis. Until May 1995 he was a postdoctoral research fellow at the University of South Carolina. In his PhD dissertation he introduced the notion of ``Second Generation Wavelets,'' a generalization of classical wavelets which allows wavelet transforms for irregularly sampled data and data defined on complex geometries. Later he discovered the ``Lifting Scheme,'' a very general and easy to implement construction of Second Generation Wavelets, which can also be used to introduce wavelets without the use of Fourier analysis. More recently, his work has been concerned with the application of wavelets to computer aided geometric design and computer graphics. He has lectured widely on wavelets and their applications throughout Europe and the United States as well as in three SIGGRAPH courses. He is the founder and current editor of the Wavelet Digest, a newsletter on the Internet concerned with wavelets.

Joe Warren

Joe Warren received his B.A. from Rice University in Mathematics and Computer Science in 1983. He received his Ph.D. from Cornell University in Computer Science in 1986. His general interests include geometric modeling, geometric design, computational geometry, and computer graphics. His current research focuses on the relationship between partial differential equations, wavelets, and subdivision. Dr. Warren is an associate professor of Computer Science at Rice University.

Registration

Seats are limited. We urge attendees to register early to take advantage of the advance rates. To register for the short course, please complete the Preregistration Form and return it, with your registration payment to reach the SIAM office on or before October 20, 1997.

Registration fees for the short course include course notes, lunch, and coffee breaks.

GD97 Homepage | Program Updates| Registration | Hotel Information | Transportation |
Program-at-a-Glance | Program Overview | Speaker Index |


tjf, 7/8/97
tjf, 7/18/97
MMD, 9/18/97