* Faculty       * Staff       * Students & Alumni       * Committees       * Contact       * Institute Directory
* Undergraduate Program       * Graduate Program       * Courses       * Institute Catalog      
* Undergraduate       * Graduate       * Institute Admissions: Undergraduate | Graduate      
* Colloquia       * Seminars       * News       * Events       * Institute Events      
* Overview       * Lab Manual       * Institute Computing      
No Menu Selected

* News


Discrete Differential Geometry and its Applications

Yiying Tong
Computer Science Department
California Institute of Technology

Monday, March 26, 2007

In this talk, we demonstrate the value of a structure-preserving discretization of geometry through its applications in computer graphics and animation. We first present a general framework for calculus on manifolds represented as 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 to name a few. Applying this general framework to geometric modeling and texture mapping, we show various algorithms for geometric texture synthesis, quadrangulation of triangular meshes, and seamless texturing of arbitrary surfaces from photos. 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.

Bio Yiying Tong is a postdoctoral scholar in computer science department at California Institute of Technology. He received a master's degree from Zhejiang University in China, and a PhD degree in computer science from University of Southern California. His research interests include: discrete differential geometry, computer animation, and discrete geometric modeling. He currently focuses on discrete differential forms and their application in meshing, fluid simulation and elasticity.

Administrative support: Jacky Carley (x8291)