“Robust fairing via conformal curvature flow” by Crane, Pinkall and Schröder
Conference:
Type(s):
Title:
- Robust fairing via conformal curvature flow
Session/Category Title: Surfaces & Differential Geometry
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We present a formulation of Willmore flow for triangulated surfaces that permits extraordinarily large time steps and naturally preserves the quality of the input mesh. The main insight is that Willmore flow becomes remarkably stable when expressed in curvature space — we develop the precise conditions under which curvature is allowed to evolve. The practical outcome is a highly efficient algorithm that naturally preserves texture and does not require remeshing during the flow. We apply this algorithm to surface fairing, geometric modeling, and construction of constant mean curvature (CMC) surfaces. We also present a new algorithm for length-preserving flow on planar curves, which provides a valuable analogy for the surface case.
References:
1. Blaschke, W., and Thomsen, G. 1929. Vorlesungen über Differentialgeometrie III. Springer, Ch. Invarianten der Kreisgeometrie von Möbius, 46–91.Google Scholar
2. Bobenko, A., and Schröder P 2005. Discrete Willmore Flow. In Proc. Symp. Geom. Proc., 101–110. Google ScholarDigital Library
3. Bohle, C., and Pinkall, U. 2013. Conformal Deformations of Immersed Discs in R3 and Elliptic Boundary Value Problems. ArXiv e-prints (Jan.).Google Scholar
4. Botsch, M., and Kobbelt, L. 2004. A Remeshing Approach to Multiresolution Modeling. In Proc. Symp. Geom. Proc., 185–192. Google ScholarDigital Library
5. Bouaziz, S., Deuss, M., Schwartzburg, Y., Weise, T., and Pauly, M. 2012. Shape-Up: Shaping Discrete Geometry with Projections. Comp. Graph. Forum 31, 5, 1657–1667. Google ScholarDigital Library
6. Brakke, K. 1992. The Surface Evolver. Experiment Math. 1, 2, 141–165.Google ScholarCross Ref
7. Canham, P. B. 1970. The Minimum Energy of Bending as a Possible Explanation of the Biconcave Shape of the Human Red Blood Cell. J. Th. Bio. 26, 1, 61–81.Google ScholarCross Ref
8. Celniker, G., and Gossard, D. 1991. Deformable Curve and Surface Finite-Elements for Free-Form Shape Design. Comp. Graph. (Proc. of ACM/SIGGRAPH Conf.) 25, 4, 257–266. Google ScholarDigital Library
9. Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2008. CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. ACM Trans. Math. Softw. 35. Google ScholarDigital Library
10. Clarenz, U., Diewald, U., Dziuk, G., Rumpf, M., and Rusu, R. 2004. A Finite Element Method for Surface Restoration with Smooth Boundary Conditions. Comput. Aided Geom. Des. 21, 5, 427–445. Google ScholarDigital Library
11. Colding, T. H., and MiNicozzi, II, W. P. 2012. Generic Mean Curvature Flow I; Generic Singularities. Ann. Math. 175, 2, 755–833.Google ScholarCross Ref
12. Crane, K., Pinkall, U., and Schröder, P. 2011. Spin Transformations of Discrete Surfaces. ACM Trans. Graph. 30, 4, 104:1–104:10. Google ScholarDigital Library
13. Crane, K., 2012. SpinXForm. http://multires.caltech.edu/~keenan/project_spinxform.html#sourcecode.Google Scholar
14. Crane, K. 2013. Conformal Geometry Processing. PhD thesis, Caltech.Google Scholar
15. deGoes, F., Goldenstein, S., and Velho, L. 2008. A Simple and Flexible Framework to adapt Dynamic Meshes. Comp. & Graph. 32, 2, 141–148. Google ScholarDigital Library
16. Desbrun, M., Meyer, M., Schröder, P., and Barr A. 1999. Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow. In Proc. ACM/SIGGRAPH Conf., 317–324. Google ScholarDigital Library
17. 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
18. Eckstein, I., Pons, J.-P., Tong, Y., Kuo, C. J., and Desbrun, M. 2007. Generalized Surface Fows for Mesh Processing. In Proc. Symp. Geom. Proc., 183–192. Google ScholarDigital Library
19. Gu, X., Zeng, W., Luo, F., and Yau, S.-T. 2011. Numerical Computation of Surface Conformal Mappings. Comp. Meth. & Fun. Theory. 11, 2, 747–787.Google ScholarCross Ref
20. Helfrich, W. 1973. Elastic Properties of Lipid Bilayers: Theory and Possible Experiments. Z. Naturf. C 28, 11, 693–703.Google ScholarCross Ref
21. Kamberoy G., Pedit, F., and Pinkall, U. 1998. Bonnet Pairs and Isothermic Surfaces. Duke Math. J. 92, 3, 637–644.Google ScholarCross Ref
22. Kamberoy G., Norman, P., Pedit, F., and Pinkall, U. 2002. Quaternions, Spinors and Surfaces, Vol. 299 of Contemp. Math. AMS.Google Scholar
23. Kazhdan, M., Solomon, J., and Ben-Chen, M. 2012. Can Mean-Curvature Flow Be Made Non-Singular? Comp. Graph. Forum 31, 5, 1745–1754. Google ScholarDigital Library
24. Olischläger, N, and Rumpf, M. 2009. Two Step Time Discretization of Willmore Flow. In Mathematics of Surfaces XIII, Vol. 5654/2009 of Lect N. in Comp. Sc. Springer, 278–292. Google ScholarDigital Library
25. Pan, H., Choi, Y.-K., Liu, Y., Hu, W., Du, Q., Polthier K., Zhang, C., and Wang, W. 2012. Robust Modeling of Constant Mean Curvature Surfaces. ACM Trans. Graph. 31, 4. Google ScholarDigital Library
26. Pinkall, U., and Sterling, I. 1987. Willmore Surfaces. Math. Intell. 9, 2, 38–43.Google ScholarCross Ref
27. Sander P. V., Snyder J., Gortler S. J., and Hoppe, H. 2001. Texture Mapping Progressive Meshes. In Proc. ACM/SIGGRAPH Conf., 409–416. Google ScholarDigital Library
28. Schneider R., and Kobbelt, L. 2001. Geometric Fairing of Irregular Meshes for Free-From Surface Design. Comput. Aided Geom. Des. 18, 4, 359–379. Google ScholarDigital Library
29. Taubin, G. 1995. A Signal Processing Approach to Fair Surface Design. In Proc. ACM/SIGGRAPH Conf., 351–358. Google ScholarDigital Library
30. Wardetzky, M., Bergou, M., Harmon, D., Zorin, D., and Grinspun, E. 2007. Discrete Quadratic Curvature Energies. Comput. Aided Geom. Des. 24, 8–9, 499–518. Google ScholarDigital Library
31. Welch, W., and Witkin, A. 1994. Free-Form Shape Design Using Triangulated Surfaces. Comp. Graph. (Proc. of ACM/SIGGRAPH Conf.) 28, 247–256. Google ScholarDigital Library
32. Yoshizawa, S., and Belyaev, A. G. 2002. Fair Triangle Mesh Generation with Discrete Elastica. In Geo. Mod. & Proc., 119–123. Google ScholarDigital Library
