Discrete laplacians on general polygonal meshes

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Alexa, Marc ^a   Wardetzky, Max ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Discrete Laplace operator; Generalized cotan formula; Geometry processing with polygonal meshes

Indexed keywords

GENERALIZED COTAN FORMULA; GEOMETRY PROCESSING; GEOMETRY PROCESSING WITH POLYGONAL MESHES; LAPLACE OPERATOR; LAPLACE-BELTRAMI OPERATOR; LAPLACIANS; NONCONVEX POLYGONS; POLYGONAL MESHES; THEORETICAL ASPECTS; TRIANGULATED SURFACES;

INTERACTIVE COMPUTER GRAPHICS; LAPLACE TRANSFORMS;

GEOMETRY;

EID: 80051905996     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964997     Document Type: Article

References (32)

1. BELKIN, M., SUN, J., AND WANG, Y. 2008. Discrete Laplace operator on meshed surfaces. In Proc. of the 24th annual Symposium on Computational Geometry, 278-287.
2. BOBENKO, A. I., AND SPRINGBORN, B. A. 2007. A discrete Laplace-Beltrami operator for simplicial surfaces. Discrete and Computational Geometry 38, 4, 740-756.
3. BREZZI, F., LIPNIKOV, K., AND SHASHKOV, M. 2005. Convergence of mimetic finite difference methods for diffusion problems on polyhedral meshes. SIAM J. Num. Anal. 43, 1872-1896. (Pubitemid 44598663)
4. BREZZI, F., LIPNIKOV, K., AND SIMONCINI, V. 2005. A family of mimetic finite difference methods on polygonal and polyhedral meshes. Math. Models Methods Appl. Sci. 15, 1533-1553.
5. CHEN, R., XUA, Y., GOTSMAN, C., AND LIU, L. 2010. A spectral characterization of the Delaunay triangulation. Computer Aided Geometric Design 27, 4, 295-300.
6. DESBRUN, M., MEYER, M., SCHRö DER, P., AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proceedings of ACM SIGGRAPH, 317-324.
7. DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic parameterizations of triangle meshes. Computer Graphics Forum (Proc. of Eurographics), 209-218.
8. DESBRUN, M., HIRANI, A., LEOK, M., AND MARSDEN, J. E. 2005. Discrete exterior calculus. arXiv:math.DG/0508341.
9. DEY, T., RANJAN, P., AND WANG, Y. 2010. Convergence, stability, and discrete approximation of Laplace spectra. In Proceedings of SODA, 650-663.
10. DUFFIN, R. 1959. Distributed and Lumped Networks. Journal of Mathematics and Mechanics 8, 793-825.
11. DYER, R., AND SCHAEFER, S., 2009. Circumcentric dual cells with negative area. Technical Report CMPT2009-6.
12. DZIUK, G. 1988. Finite elements for the Beltrami operator on arbitrary surfaces. In Partial Differential Equations and Calculus of Variations, vol. 1357 of Lec. Notes Math. Springer, 142-155.
13. GLICKENSTEIN, D. 2007. A monotonicity property for weighted Delaunay triangulations. Discrete and Computational Geometry 38, 651-664.
14. GRINSPUN, E., GINGOLD, Y., REISMAN, J., AND ZORIN, D. 2006. Computing discrete shape operators on general meshes. Eurographics (Computer Graphics Forum) 25, 547-556. (Pubitemid 44891389)
15. GU, X., AND YAU, S.-T. 2003. Global conformal surface parameterization. In Sympos. Geom. Processing, 127-137.
16. GU, X. D., GUO, R., LUO, F., AND ZENG, W. 2010. Discrete Laplace-Beltrami operator determines discrete Riemannian metric. arXiv:1010.4070.
17. HILDEBRANDT, K., POLTHIER, K., AND WARDETZKY, M. 2006. On the convergence of metric and geometric properties of polyhedral surfaces. Geometricae Dedicata 123, 89-112.
18. LéVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics 21, 3, 362-371.
19. LIU, D., XU, G., AND ZHANG, Q. 2008. A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes. Computers and Mathematics with Applications 55, 1081-1093. (Pubitemid 351199986)
20. MERCAT, C. 2001. Discrete Riemann surfaces and the Ising model. Communications in Mathematical Physics 218, 1, 177-216.
21. MEYER, M., DESBRUN, M., SCHRö DER, P., AND BARR, A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds. Springer, 35-57.
22. MULLEN, P., TONG, Y., ALLIEZ, P., AND DESBRUN, M. 2008. Spectral conformal parameterization. Computer Graphics Forum (Proc. of SGP) 27, 5, 1487-1494.
23. PEROT, J., AND SUBRAMANIAN, V. 2007. Discrete calculus methods for diffusion. Journal of Comp. Physics 224, 1, 59-81.
24. PINKALL, U., AND POLTHIER, K. 1993. Computing discrete minimal surfaces and their conjugates. Experim. Math. 2, 15-36.
25. RIPPA, S. 1990. Minimal roughness property of the Delaunay triangulation. Computer Aided Geometric Design 7, 489-497.
26. ROSENBERG, S. 1997. The Laplacian on a Riemannian manifold. No. 31 in Student Texts. London Math. Soc.
27. SHAFIQUL-ISLAM, M., AND RATHOD, H. 2006. Alternative approach of numerical integration for rational functions related to linear convex quadrilateral finite elements. Journal of App. Sciences Research 2, 9, 533-540.
28. SULLIVAN, J. 2008. Curvatures of smooth and discrete surfaces. In Discrete Differential Geometry, A. I. Bobenko, J. M. Sullivan, P. Schröder, and G. Ziegler, Eds. Birkhäuser Basel, 175-188.
29. WARDETZKY, M., BERGOU, M., HARMON, D., ZORIN, D., AND GRINSPUN, E. 2007. Discrete Quadratic Curvature Energies. Computer Aided Geometric Design 24, 499-518. (Pubitemid 47562134)
30. WARDETZKY, M., MATHUR, S., Kä LBERER, F., AND GRINSPUN, E. 2007. Discrete Laplace operators: No free lunch. In Siggraph/Eurographics Sympos. Geom. Processing, 33-37.
31. XIONG, Y., LI, G., AND HAN, G. 2011. Mean Laplace-Beltrami operator for quadrilateral meshes. In Transactions on Edutainment V, Springer, 189-201.
32. XU, G. 2004. Discrete Laplace-Beltrami operators and their convergence. Computer Aided Geometric Design 21, 8, 767-784.