Chapter 11: Discrete laplace operators: No free lunch

ACM SIGGRAPH ASIA 2008 Courses, SIGGRAPH Asia'08

Volumn , Issue , 2008, Pages

  Wardetzky, Max ^a   Mathur, Saurabh ^b   Kälberer, Felix ^c   Grinspun, Eitan ^b  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

^b Howard Hughes Medical Institute   (United States)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE OPERATORS; GEOMETRIC MODELING; LAPLACE OPERATOR; LAPLACIANS; NATURAL PROPERTIES; NO FREE LUNCH; TRIANGULAR SURFACE MESHES;

INTERACTIVE COMPUTER GRAPHICS;

LAPLACE TRANSFORMS;

EID: 67649842611     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1508044.1508063     Document Type: Conference Paper

References (22)

1. [Aur87] AURENHAMMER F.: A criterion for the affine equivalence of cell complexes and convex polyhedra. Discrete Comp. Geom. 2 (1987), 49-64.
2. [BS05] BOBENKO A. I., SPRINGBORN B. A.: A discrete Laplace-Beltrami operator for simplicial surfaces. arXiv:math.DG/0503219.
3. [Cre90] CREMONA L.: Graphical statics (Transl. of Le figure reciproche nelle statica graphica, Milano, 1872). Oxford University Press, 1890.
4. [DHLM05] DESBRUN M., HIRANI A., LEOK M., MARSDEN J. E.: Discrete exterior calculus. arXiv:math.DG/0508341.
5. [DMSB99] DESBRUN M., MEYER M., SCHRÖDER P., BARR A. H.: Implicit fairing of irregular meshes using diffusion and curvature flow. SIGGRAPH (1999), 317-324.
6. [Ede01] EDELSBRUNNER H.: Geometry and topology for mesh generation. Cambridge University Press, 2001.
7. [FH05] FLOATER M. S., HORMANN K.: Surface Parameterization: A Tutorial and Survey. In Advances in Multiresolution for Geometric Modeling. 2005, pp. 157-186.
8. [FHK06] FLOATER M. S., HORMANN K., KÓS G.: A general construction of barycentric coordinates over convex polygons. Adv. Comp. Math. 24, 1-4 (2006), 311-331.
9. [FSBS] FISHER M., SPRINGBORN B., BOBENKO A. I., SCHRÖDER P.: An algorithm for the construction of intrinsic Delaunay triangulations with applications to digital geometry processing. Computing. To appear. (Pubitemid 350178353)
10. [GGT06] GORTLER S. J., GOTSMAN C., THURTSON D.: Discrete one-forms on meshes and applications to 3D mesh parameterization. Computer Aided Geometric Design 23, 2 (2006), 83-112.
11. [Gli05] GLICKENSTEIN D.: Geometric triangulations and discrete Laplacians on manifolds. arxiv:math.MG/0508188.
12. [HPW06] HILDEBRANDT K., POLTHIER K., WARDETZKY M.: On the convergence of metric and geometric properties of polyhedral surfaces. Geometricae Dedicata 123 (2006), 89-112.
13. [LBS06] LANGER T., BELYAEV A., SEIDEL H.-P.: Spherical barycentric coordinates. In Siggraph/Eurographics Sympos. Geom. Processing (2006), pp. 81-88.
14. [Max64] MAXWELL J. C.: On reciprocal figures and diagrams of forces. Phil. Mag. 27 (1864), 250-261.
15. [PP93] PINKALL U., POLTHIER K.: Computing discrete minimal surfaces and their conjugates. Experim. Math. 2 (1993), 15-36.
16. [Ros97] ROSENBERG S.: The Laplacian on a Riemannian manifold. No.31 in Student Texts. London Math. Soc., 1997.
17. [Sor05] SORKINE O.: Laplacian mesh processing. Eurographics STAR -State of The Art Report (2005), 53-70.
18. [Tau00] TAUBIN G.: Geometric signal processing on polygonal meshes. Eurographics STAR -State of The Art Report (2000).
19. [Tut63] TUTTE W. T.: How to draw a graph. Proc. London Math. Soc. 13, 3 (1963), 743-767.
20. [WBH07] WARDETZKY M., BERGOU M., HARMON D., ZORIN D., GRINSPUN E.: Discrete Quadratic Curvature Energies. Computer Aided Geometric Design (2007). To appear. (Pubitemid 47562134)
21. [Xu04] XU G.: Discrete Laplace-Beltrami operators and their convergence. Computer Aided Geometric Design 21, 8 (2004), 767-784.
22. [Zha04] ZHANG H.: Discrete combinatorial Laplacian operators for digital geometry processing. In Proc. SIAM Conf. Geom. Design and Comp. (2004), pp. 575-592.