Computer graphics and computer vision
Conformal maps for 3D shapes, faces and surfaces
The uniformization theorem says every surface can be deformed, without distorting angles, to have constant curvature. On a computer that is a powerful tool: it flattens a curved 3D surface onto a plane, sphere or disk while keeping its local shape, so textures can be painted and surfaces compared. Discrete surface Ricci flow, developed by Gu, Luo and collaborators from Chow and Luo's combinatorial flow, computes these maps on triangle meshes by flowing the mesh's metric to one of constant curvature.
It has been used to register and compare 3D shapes. One example is matching 3D face scans using the hyperbolic version of the flow. The underlying discrete theory, including a discrete uniformization theorem, is now proved rigorously. The method is established in research software; most commercial graphics tools use other, simpler parameterization methods.
The papers behind it
-
2008
Discrete Surface Ricci Flow Jin, Kim, Luo and Gu: discrete surface Ricci flow as a practical algorithm for graphics. DOI 10.1109/TVCG.2008.57
-
2010
Ricci Flow for 3D Shape Analysis Zeng, Samaras and Gu: Ricci flow for 3D shape analysis and registration. DOI 10.1109/tpami.2009.201
-
2008
3D face matching and registration based on hyperbolic Ricci flow Zeng et al.: matching and registering 3D faces with hyperbolic Ricci flow. DOI 10.1109/cvprw.2008.4563053
-
2013
A discrete uniformization theorem for polyhedral surfaces Gu, Luo, Sun (and Wu): a discrete uniformization theorem, the mathematics underneath. PDFarXiv:1309.4175
Who's involved
- Eurographics The European association for computer graphics. It runs the annual Symposium on Geometry Processing, where conformal and curvature-based mesh methods are presented.