School of Computing UofU calendar UofU index UofU directory Map About Salt Lake SoC Calendar University of Utah University of Utah


Colloquium

Discrete Geometry: From Graphics to Computational Science

Yiying Tong

Computer Science and Engineering Department

Michigan State University


Wednesday, March 5, 2008
3147 MEB

Refreshments 3:20 p.m.
Lecture 3:40 p.m.

Yiying Tong's schedule
Abstract
In this talk, we demonstrate the value of a structure-preserving discretization of geometry through its applications in computer graphics and simulation. We first present a general framework for calculus on meshes. The framework is built on a formal discretization of Cartan's exterior calculus of differential forms. Then we point out its relationship to commonly-used geometric computational tools like discrete Laplacian operators, and Hodge decomposition. Applying this general framework to geometric modeling and texture mapping, we show various algorithms for geometric texture synthesis, quadrangulation of triangular meshes, surface reconstruction from point sets, and Eulerian geometry processing. With the exact same framework, we demonstrate how fluid simulation on simplicial complexes can be implemented in an intrinsic manner through proper discretization of flux and vorticity. Extending the framework to general dynamics, we finally show how the preservation of geometric structures directly leads to numerically-superior time integrators.

Return to 2008 Events Calendar


School of Computing • 50 S. Central Campus Dr. Rm. 3190 • Salt Lake City, UT 84112
801-581-8224 • Fax: 801-581-5843 • Send comments to webmaster@cs.utah.edu
Disclaimer