An algorithm for the construction of intrinsic delaunay triangulations with applications to digital geometry processing

SIGGRAPH 2006 - ACM SIGGRAPH 2006 Courses

Volumn , Issue , 2006, Pages 69-74

  Fisher, Matthew ^a   Springborn, Boris ^b   Bobenko, Alexander I ^b   Schröder, Peter ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER GRAPHICS; LAPLACE TRANSFORMS; LINEAR SYSTEMS; SURVEYING; TRIANGULATION;

DELAU-NAY TRIANGULATIONS; DIGITAL GEOMETRY PROCESSING; DISCRETIZATIONS; INCREMENTAL ALGORITHM; LAPLACE-BELTRAMI OPERATOR; NUMERICAL PROBLEMS; OVERLAY STRUCTURES; PHYSICAL SIMULATION;

GEOMETRY;

EID: 56349141767     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185657.1185668     Document Type: Conference Paper

References (15)

1. BOBENKO, A. I., SPRINGBORN, B. A., 2005. A discrete Laplace-Beltrami operator for simplicial surfaces. Preprint http://www.arxiv.org/math/0503219.
2. BOTSCH, M., and KOBBELT, L. 2004. A Remeshing Approach to Multiresolution Modeling. In Symp. on Geom. Proc, 185-192.
3. BOTSCH, M., and KOBBELT, L. 2004. An Intuitive Framework for Real-Time Freeform Modeling. ACM Trans. on Graphics 23, 3, 630-634.
4. DESBRUN, M., MEYER, M., SCHRODER, P., and BARR, A. 1999. Implicit Fairing of Irregular Meshes using Diffusion and Curvature Flow. In Comp. Graphics (Proc. of SIGGRAPH), 317-324.
5. DESBRUN, M., MEYER, M., and ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. Comp. Graph. Forum (Proc. of EG) 21, 3, 209-218.
6. GRINSPUN, E., HIRANI, A., DESBRUN, M., AND SCHRÖDER, P. 2003. Discrete Shells. In Symp. on Comp. Anim., 62-67.
7. GRINSPUN, E., SCHRÖDER, P., and DESBRUN, M., Eds. 2005. Discrete Differential Geometry. Course Notes. ACM SIG-GRAPH.
8. GU, X., and YAU, S.-T. 2003. Global Conformal Surface Parameterization. In Symp. on Geom. Proc., 127-137.
9. INDERMITTE, C., and LIEBLING., T. M., TROYANOV, M., AND CLÉMENÇON, H. 2001. Voronoi Diagrams on Piecewise Flat Surfaces and an Application to Biological Growth. Th. Comp. Sci. 263, 263-274.
10. KHAREVYCH, L., SPRINGBORN, B., AND SCHRÖDER, P. 2006. Discrete Conformal Mappings via Circle Patterns. ACM Trans. on Graphics.
11. LÉVY, B., PETITJEAN, S., RAY, N., and MAILLOT, J. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. on Graphics 21, 3, 362-371.
12. MERCAT, C. 2001. Discrete Riemann Surfaces and the Ising Model. Comm. in Math. Physics 218, 1, 177-216.
13. PINKALL, U., and POLTHIER, K. 1993. Computing Discrete Minimal Surfaces and Their Conjugates. Exp. Math. 2, 1, 15-36.
14. RIPPA, S. 1990. Minimal Roughness Property of the Delaunay Triangulation. CAGD 7, 6, 489-497.
15. SHEWCHUK, J. 2002. What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures. In Proc. of Intl. Meshing Roundtable, 115-126.