Material from Talks

Mathieu Desbrun (California Institute of Technology) mathieu@cs.caltech.edu

Mesh Compression for Graphics: Theory and Practice Progressive Coders/Decoders

With the development of 3D geometry as a new multimedia data type, compression of large meshes is becoming a crucial subject of research. Efficient compression allows for fast transmission of 3D data in many applications, ranging from collaborative design to catalogs. This tutorial will present past and present methods used to encode meshes. We will discuss connectivity and geometry compression, for both single resolution or progressive transmission. We will intertwine practice and theory, to clearly show what are the current challenges in this field.

Peter Schröder (California Institute of Technology) ps.cs.caltech.edu

Global Illumination

One of the central subjects in computer graphics is the accurate rendering of virtual scenes. This includes visually accurate computation of the equilibrium distribution of light in a scene given the geometry, its reflectance properties, and the light sources. The mathematical formulation of this problem, under the assumption of geometric optics, leads to a transport equation which is given by a 2nd kind Fredholm integral equation. Such equations also appear in classical radiative transport. In this tutorial section I will describe the problem setup in detail and review possible solution approaches before focusing in more detail on finite element based algorithms. The best finite element algorithms for this problem are based on hierarchical (wavelet) methods and I will discuss these in detail.

Material from Talks

IMA Tutorial: Computer Graphics, May 10-11, 2001

IMA Workshop: Computer Graphics, May 14-18, 2001

2000-2001 Program: Mathematics in Multimedia