“Spin transformations of discrete surfaces” by Crane, Pinkall and Schröder

We introduce a new method for computing conformal transformations of triangle meshes in R3. Conformal maps are desirable in digital geometry processing because they do not exhibit shear, and therefore preserve texture fidelity as well as the quality of the mesh itself. Traditional discretizations consider maps into the complex plane, which are useful only for problems such as surface parameterization and planar shape deformation where the target surface is flat. We instead consider maps into the quaternions H, which allows us to work directly with surfaces sitting in R3. In particular, we introduce a quaternionic Dirac operator and use it to develop a novel integrability condition on conformal deformations. Our discretization of this condition results in a sparse linear system that is simple to build and can be used to efficiently edit surfaces by manipulating curvature and boundary data, as demonstrated via several mesh processing applications.

1. Ben-Chen, M., Gotsman, C., and Bunin, G. 2008. Conformal Flattening by Curvature Prescription and Metric Scaling. Comp. Graph. Forum 27, 2, 449–458.Google ScholarCross Ref
2. Ben-Chen, M., Weber O., and Gotsman, C. 2009. Variational Harmonic Maps for Space Deformations. ACM Trans. Graph. 28, 3, 34:1–34:11. Google ScholarDigital Library
3. Bobenko, A., and Schröder, P. 2005. Discrete Willmore Flow. In Proc. Symp. Geom. Proc., 101–110. Google ScholarDigital Library
4. Botsch, M., and Sorkine, O. 2008. On Linear Variational Surface Deformation Methods. IEEE Trans. Vis. Comp. Graph. 14, 1, 213–230. Google ScholarDigital Library
5. Desbrun, M., Meyer, M., and Alliez, P. 2002. Intrinsic Parameterizations of Surface Meshes. Comp. Graph. Forum 21, 3, 209–218.Google ScholarCross Ref
6. Desbrun, M., Kanso, E., and Tong, Y. 2008. Discrete Differential Forms for Computational Modeling. In Discrete Differential Geometry, A. I. Bobenko, P. Schröder, J. M. Sullivan, and G. M. Ziegler, Eds., Vol. 38 of Oberwolfach Seminars. Birkhäuser Verlag, 287–324.Google Scholar
7. Duffin, R. 1959. Distributed and Lumped Networks. J. Math. Mech. {continued as Indiana Univ. Math. J.} 8, 793–826.Google ScholarCross Ref
8. Eigensatz, M., and Pauly, M. 2009. Positional, Metric, and Curvature Control for Constraint-Based Surface Deformation. Comp. Graph. Forum 28, 2, 551–558.Google ScholarCross Ref
9. Eigensatz, M., Sumner. R. W., and Pauly, M. 2008. Curvature-Domain Shape Processing. Comp. Graph. Forum 27, 2, 241–250.Google ScholarCross Ref
10. Friedrich, T 1998. On the Spinor Representation of Surfaces in Euclidean 3-Space. J. Geom. and Phys. 28, 1–2, 143–157.Google ScholarCross Ref
11. Gu, X., and Yau, S.-T. 2003. Global Conformal Surface Parameterization. In Proc. Symp. Geom. Proc., 127–137. Google ScholarDigital Library
12. Kamberov, G., Pedit, F., and Pinkall, U. 1998. Bonnet Pairs and Isothermic Surfaces. Duke Math. J. 92, 3, 637–644.Google ScholarCross Ref
13. Lévy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. Graph. 21, 3, 362–371. Google ScholarDigital Library
14. Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear Rotation-Invariant Coordinates for Meshes. ACM Trans. Graph. 24, 3, 479–487. Google ScholarDigital Library
15. Lipman, Y., Cohen-Or, D., Gal, R., and Levin, D. 2007. Volume and Shape Preservation via Moving Frame Manipulation. ACM Trans. Graph. 26, 1. Google ScholarDigital Library
16. Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green Coordinates. ACM Trans. Graph. 27. Google Scholar
17. Mercat, C. 2001. Discrete Riemann Surfaces and the Ising Model. Comm. Math. Physics 218, 1, 177–216.Google ScholarCross Ref
18. Mullen, P., Tong, Y., Alliez, P., and Desbrun, M. 2008. Spectral Conformal Parameterization. Comp. Graph. Forum 27, 5, 1487–1494. Google ScholarDigital Library
19. Paries, N., Degener, P., and Klein, R. 2007. Simple and Efficient Mesh Editing with Consistent Local Frames. In Proc. Pac. Graph., Comp. Graph. Appl., 461–464. Google Scholar
20. Pedit, F., and Pinkall, U. 1998. Quaternionic Analysis on Riemann Surfaces and Differential Geometry. In Proc. Int. Congr. Math., Vol. 21, 389–400.Google Scholar
21. Richter. J. 1997. Conformal Maps of a Riemann Surface into the Space of Quaternions. PhD thesis, TU Berlin.Google Scholar
22. Sander, P. V., Snyder. J., Gortler, S. J., and Hoppe, H. 2001. Texture Mapping Progressive Meshes. In Proc. ACM/SIGGRAPH Conf., 409–416. Google Scholar
23. Springborn, B., Schröder, P., and Pinkall, U. 2008. Conformal Equivalence of Triangle Meshes. ACM Trans. Graph. 27, 3. Google ScholarDigital Library
24. Taimanov, I. 2006. Two-Dimensional Dirac Operator and Surface Theory. Russ. Math. Surveys 61, 1, 79–159.Google ScholarCross Ref
25. Yang, Y., Kim, J., Luo, F., Hu, S., and Gu, D. 2008. Optimal Surface Parameterization Using Inverse Curvature Map. IEEE Trans. Vis. Comp. Graph. 14, 5, 1054–1066. Google ScholarDigital Library
26. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh Editing with Poisson-based Gradient Field Manipulation. ACM Trans. Graph. 23, 3, 644–651. Google ScholarDigital Library