Geometric modeling based on polygonal meshes

ACM SIGGRAPH 2007 Papers - International Conference on Computer Graphics and Interactive Techniques

Volumn , Issue , 2007, Pages

  Botsch, Mario ^a   Pauly, Mark ^a   Kobbelt, Leif ^b   Alliez, Pierre ^c   Lévy, Bruno ^d   Bischoff, Stephan ^b   Rössl, Christian ^c  

^a ETH ZURICH   (Switzerland)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c INRIA   (France)

^d INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

GEOMETRIC MODELING; POLYGONAL MESHES;

INTERACTIVE COMPUTER GRAPHICS;

EID: 85088004701     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281500.1281640     Document Type: Conference Paper

References (278)

1. H. Aanaes and J. A. Bærentzen. Pseudo-normals for signed distance computation. In Proc. of Vision, Modeling and Visualization 03, pages 407-413, 2003.
2. N. Amenta, M. Bern, and D. Eppstein. Optimal Point Placement for Mesh Smoothing. Journal of Algorithms, 30(2):302-322, 1999.
3. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Lévy, and M. Desbrun. Anisotropic polygonal remeshing. In Proc. of ACM SIGGRAPH 03, pages 485-493, 2003.
4. P. Alliez, É. Colin de Verdière, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proc. of Shape Modeling International 03, pages 49-58, 2003.
5. A. Angelidis, M.-P. Cani, G. Wyvill, and S. King. Swirling-Sweepers: constant volume modeling. Graphical Models, 68(4), 2006.
6. P. Alliez and M. Desbrun. Valence-driven connectivity encoding for 3D meshes. Computer Graphics Forum, Proc. of Eurographics, 20(3):480-489, 2001.
7. N. Amenta and Yong Kil. Defining point-set surfaces. In Proc. of ACM SIGGRAPH 04, 2004.
8. B. Aksoylu, A. Khodakovsky, and P. Schröder. Multilevel Solvers for Unstructured Surface Meshes. SIAM Journal on Scientific Computing, 26(4):1146-1165, 2005.
9. M. Alexa. Wiener filtering of meshes. In Shape Modeling International, pages 51-60, 2002.
10. P. Alliez, M. Meyer, and M. Desbrun. Interactive geometry remeshing. In Proc. of ACM SIGGRAPH 02, pages 347-354, 2002.
11. P. Alliez, G. Ucelli, C. Gotsman, and M. Attene. Recent advances in remeshing of surfaces. State-of-the-art report, 2005.
12. H. G. Burchard, J. A. Ayers, W. H. Frey, and N. S. Sapidis. Approximation with aesthetic constraints. In Designing Fair Curves and Surfaces, pages 3-28, 1994.
13. D. Barash. A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation. IEEE Trans. Pattern Anal. Mach. Intell, 24(6):844-847, 2002.
14. B. G. Baumgart. Winged-edge polyhedron representation. Technical Report STANCS320, Computer Science Department, Stanford University, 1972.
15. R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. Van der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition. SIAM, Philadelphia, PA, 1994.
16. M. Botsch, D. Bommes, and L. Kobbelt. Efficient linear system solvers for geometry processing. In 11th IMA conference on the Mathematics of Surfaces, 2005.
17. M. Botsch, D. Bommes, C. Vogel, and L. Kobbelt. GPU-based tolerance volumes for mesh processing. In Proc. of Pacific Graphics 04, 2004.
18. F. A. Bornemann and P. Deuflhard. The cascading multigrid method for elliptic problems. Num. Math., 75(2): 135-152, 1996.
19. Marshall W. Bern and David Eppstein. Quadrilateral meshing by circle packing. Int. J. Comput. Geometry Appl, 10(4):347-360, 2000.
20. Frank J. Bossen and Paul S. Heckbert. A pliant method for anisotropic mesh generation. In 5th Intl. Meshing Roundtable, pages 63-74, October 1996.
21. Alexander I. Bobenko and Tim Hoffmann. Conformally symmetric circle packings. A generalization of Doyle spirals. Experimental Mathematics, 10(1):141-150, 2001.
22. W. L. Briggs, V. E. Henson, and S. F. McCormick. A Multigrid Tutorial. SIAM, 2nd edition, 2000.
23. David Bremner, Ferran Hurtado, Suneeta Ramaswami, and Vera Sacristan. Small convex quadrangulations of point sets. In Algorithms and Computation, 12th International Symposium, ISAAC 2001, volume 2223, pages 623-635. Springer, 2001.
24. A.I. Bobenko, T. Hoffmann, and B.A. Springborn. Minimal surfaces from circle patterns: Geometry from combinatorics. Ann. of Math, 164(1), 2006.
25. G. Barequet and S. Kumar. Repairing CAD models. In Proc. IEEE Visualization, pages 363-370, 1997.
26. G. H. Bendels and R. Klein. Mesh forging: editing of 3D-meshes using implicitly defined occluders. In Symposium on Geometry Processing, pages 207-217, 2003.
27. M. Botsch and L. Kobbelt. Multiresolution surface representation based on displacement volumes. In Proc. of Eurographics 03, pages 483-491, 2003.
28. M. Botsch and L. Kobbelt. An intuitive framework for real-time freeform modeling. In Proc. of ACM SIGGRAPH 04, pages 630-634, 2004.
29. M. Botsch and L. Kobbelt. A remeshing approach to multiresolution modeling. In Proc. of Eurographics symposium on Geometry Processing 04, pages 189-196, 2004.
30. S. Bischoff and L. Kobbelt. Structure preserving CAD model repair. Computer Graphics Forum (Proc. Eurographics 05), 24(3):527-536, 2005.
31. M. Botsch and L. Kobbelt. Real-time shape editing using radial basis functions. In Proc. of Eurographics 05, pages 611-621, 2005.
32. Ioana Boier-Martin, Holly Rushmeier, and Jingyi Jin. Parameterization of triangle meshes over quadrilateral domains. In Symp. on Geometry processing, pages 193-203, 2004.
33. P. Borodin, M. Novotni, and R. Klein. Progressive gap closing for mesh repairing. In J. Vince and R. Earnshaw, editors, Advances in Modelling, Animation and Rendering, pages 201-213. Springer Verlag, 2002.
34. A. G. Belyaev and Y. Ohtake. Nonlinear diffusion of normals for crease enhancement. In Vision Geometry X, SPIE Annual Meeting, pages 42-47, 2001.
35. Jean-Daniel Boissonnat and Steve Oudot. Provably good sampling and meshing of surfaces. Graphical Models, 67:405-451, 2005.
36. M. Botsch. Extended marching cubes implementation. http://www-i8. informatik.rwth-aachen.de/software/software.html, 2002-2005.
37. M. Botsch. High Quality Surface Generation and Efficient Multiresolution Editing Based on Triangle Meshes. PhD thesis, RWTH Aachen University, 2005.
38. Mario Botsch, Mark Pauly, Markus Gross, and Leif Kobbelt. PriMo: Coupled prisms for intuitive surface modeling. In Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pages 11-20, 2006.
39. S. Bischoff, D. Pavic, and L. Kobbelt. Automatic restoration of polygon models. Transactions on Graphics, 24(4):1332-1352, 2005.
40. M. Botsch, M. Pauly, M. Wicke, and M. Gross. Adaptive space deformations based on rigid cells. Computer Graphics Forum (Proc. Eurographics), 26(3), 2007.
41. G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer-Aided Geometric Design, 12(2):207-229, 1995.
42. A. I. Bobenko and B. A. Springborn. A discrete Laplace-Beltrami operator for simplicial surfaces. In preprint, 2005.
43. A. I. Bobernko and P. Schröder. Discrete Willmore now. In Symposium on Geometry Processing, pages 101-110, 2005.
44. M. Botsch and O. Sorkine. On linear variational surface deformation methods. IEEE Transactions on Visualization and Computer Graphics, to appear, 2007.
45. M. Botsch, A. Sovakar, and M. Marinov. OpenMesh implementation. http://www.openmesh.org, 2002-2005.
46. Mario Botsch, Robert Sumner, Mark Pauly, and Markus Gross. Deformation transfer for detail-preserving surface editing. In Proceedings of Vision, Modeling, and Visualization (VMV), pages 357-364, 2006.
47. C. L. Bajaj and G. Xu. Anisotropic diffusion of surfaces and functions on surfaces. ACM Transactions on Graphics, 22(1):4-32, 2003.
48. P. Borodin, G. Zachmann, and R. Klein. Consistent normal orientation for polygonal meshes. Proc. Computer Graphics International (CGI), pages 18-25, 2004.
49. D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. In Proc. of ACM SIGGRAPH 04, pages 905-914, 2004.
50. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. Reconstruction and representation of 3D objects with radial basis functions. In Proc. of ACM SIGGRAPH 01, pages 67-76, 2001.
51. U. Clarenz, U. Diewald, and M. Rumpf. Anisotropic geometric diffusion in surface processing. In IEEE Visualization, pages 397-406, 2000.
52. G. Celniker and D. Gossard. Deformable curve and surface finite-elements for free-form shape design. In Proc. of ACM SIGGRAPH 91, pages 257-266, 1991.
53. Long Chen. Mesh smoothing schemes based on optimal delaunay triangulations. In Proceedings of 13th International Meshing Roundtable, pages 109-120, 2004.
54. F.R.K. Chung. Spectrac Graph Theory. American Mathematical Society, 1997.
55. S. Campagna, L. Kobbelt, and H.-P. Seidel. Directed edges - a scalable representation for triangle meshes. ACM Journal of Graphics Tools, 3(4), 1998.
56. B. Carbal and L. C. Leedom. Imaging vector fields using line integral convolution. In SIGGRAPH 93 Conference Proceedings, pages 263-274, 1993.
57. B. Curless and M. Levoy. A volumetric method for building complex models from range images. In Proc. of ACM SIGGRAPH 96, pages 303-312, 1996.
58. E. Cuthill and J. McKee. Reducing the bandwidth of sparse symmetric matrices. In Proc. of the 24th ACM National Conference, pages 157-172, 1969.
59. D. Cohen-Steiner and J.-M. Morvan. Restricted Delaunay triangulations and normal cycle. In Proc. of ACM symposium on Compututational geometry '03, pages 237-246, 2003.
60. P. Cignoni, C. Montani, C. Rocchini, R. Scopigno, and M. Tarini. Preserving attribute values on simplified meshes by re-sampling detail textures. In The Visual Computer, pages 519-539, 1999.
61. P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. In Computers & Graphics, pages 37-54, 1998.
62. J. Cohen, M. Olano, and D. Manocha. Appearance-preserving simplification. In Proc. of SIGGRAPH 98, pages 115-122, 1998.
63. R. Courant. Dirichlet's Principle, Conformal Mapping and Minimal Surfaces. Interscience, 1950.
64. H. S. M. Coxeter. Introduction to Geometry. Wiley, 2nd edition, 1989.
65. F. Cazals and M. Pouget. Estimating differential quantities using polynomial fitting of osculating jets. In Symposium on Geometry Processing, pages 177-187, 2003.
66. P. Cignoni, C. Rocchini, and R. Scopigno. Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167-174, 1998.
67. D. Chopp and J. Sethian. Motion by intrinsic laplacian of curvature. In Interfaces and Free Boundaries 1, 1999.
68. J. Cohen, A. Varshney, D. Manocha, G. Turk, H. Weber, P. Agarwal, F. P. Brooks, Jr., and W. Wright. Simplification envelopes. In Proc. of ACM SIGGRAPH 96, pages 119-128, 1996.
69. S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart. Quadrangulating a mesh using laplacian eigenvectors. Technical report, UIUC, June 2005.
70. S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart. Spectral mesh quadrangulation. ACM Transactions on Graphics (SIGGRAPH 2006 special issue), 2006.
71. M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.
72. J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li, and J. W. H. Liu. A supernodal approach to sparse partial pivoting. SIAM Journal on Matrix Analysis and Applications, 20(3):720-755, 1999.
73. Qiang Du, Vance Faber, and Max Gunzburger. Centroidal Voronoi Tesselations: Applications and Algorithms. SIAM review, 41(4):637-676, 1999.
74. T. A. Davis and W. Hager. CHOLMOD: supernodal sparse cholesky factorization and update/downdate. http://www.cise.ufi.edu/research/sparse/ cholmod, 2005.
75. S. Dong, S. Kircher, and M. Garland. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometry Design, Special Issue on Geometry Processing, 22(5):392-423, 2005.
76. T. Dey, G. Li, and T. Ray. Polygonal surface remeshing with delaunay refinement. In 14th Intl. Meshing Roundtable, pages 343-361, 2005.
77. M. Desbrun, M. Meyer, and P. Alliez. Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Proc. Eurographics), 21(3):209-218, 2002.
78. J. Davis, S. Marschner, M. Garr, and M. Levoy. Filling holes in complex surfaces using volumetric diffusion. In Proc. International Symposium on 3D Data Processing, Visualization, Transmission, pages 428-438, 2002.
79. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proc. of ACM SIGGRAPH 99, pages 317-324, 1999.
80. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Anisotropic Feature-Preserving denoising of height fields and images. In Proc. of Graphics Interface, pages 145-152, 2000.
81. J. Douglas. Solution of the problem of plateau. In Trans. Amer. Math. Soc., volume 33, 1931.
82. J. Duchon. Spline minimizing rotation-invariant semi-norms in Sobolev spaces. In W. Schempp and K. Zeller, editors, Constructive Theory of Functions of Several Variables, number 571 in Lecture Notes in Mathematics, pages 85-100. Springer Verlag, 1977.
83. Y. Colin de Verdiere. Sur un nouvel invariant des graphes et un critere de planante. J. of Combinatorial Theory, 50, 1990.
84. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In Proc. of ACM SIGGRAPH 95, pages 173-182, 1995.
85. th Int. Meshing Roundtable, Newport Beach.
86. Jeff Erickson and Kim Whittlesey. Greedy optimal homotopy and homology generators. In Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, 2005.
87. G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 4th edition, 1997.
88. D. R. Forsey and R. H. Bartels. Hierarchical B-spline refinement. In Proc. of ACM SIGGRAPH 88, pages 205-212, 1988.
89. D. Forsey and R. H. Bartels. Surface fitting with hierarchical splines. ACM Transactions on Graphics, 14(2):134-161, 1995.
90. S. Fleishman, I. Drori, and D. Cohen-Or. Bilateral mesh denoising. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):950-953, 2003.
91. L. De Floriani and A. Hui. A scalable data structure for three-dimensional nonmanifold objects. In Symposium on Geometry Processing, pages 72-82, 2003.
92. M. S. Floater and K. Hormann. Surface parameterization: a tutorial and survey. In N. A. Dodgson, M. S. Floater, and M. A. Sabin, editors, Advances in Multiresolution for Geometric Modelling, Mathematics and Visualization, pages 157-186. Springer, Berlin, Heidelberg, 2005.
93. L. De Floriani and A. Hui. Data structures for simplicial complexes: An analysis and A comparison. In Symposium on Geometry Processing, pages 119-128, 2005.
94. M. S. Floater. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14(3):231-250, 1997.
95. M. S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1):19-27, 2003.
96. S. Frisken, R. Perry, A. Rockwood, and T. Jones. Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proc. of ACM SIGGRAPH 00, pages 249-254, 2000.
97. Foley, vanDam, Feiner, and Hughes. Computer Graphics, principles and practice. Addisson Welsey, 1990.
98. E. Grinspun, M. Desbrun, K. Polthier, P. Schröder, and A. Stern. Discrete differential geometry: An applied introduction. In SIGGRAPH 2005 Course Notes, 2005.
99. X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. In Proc. of ACM SIGGRAPH 02, pages 355-361, 2002.
100. C. Gotsman, S. Gumhold, and L. Kobbelt. Simplification and compression of 3d meshes. In M. Floater A. Iske, E. Quak, editor, Tutorials on multiresolution in geometric modeling. Springer, 2002.
101. S. J. Gortler, C. Gotsman, and D. Thurston. One-forms on meshes and applications to 3d mesh parameterization. Journal of CAGD, 2005.
102. M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Proc. of ACM SIGGRAPH 97, pages 209-216, 1997.
103. M. Garland and P. Heckbert. Simplifying surfaces with color and texture using quadric error metrics. In IEEE Visualization Conference Proceedings, 1998.
104. J. Goldfeather and V. Interrante. A novel cubic-order algorithm for approximating principal directions vectors. ACM Transactions on Graphics, 23(1):45-63, 2004.
105. A. Greß and R. Klein. Efficient representation and extraction of 2-manifold isosurfaces using kd-trees. In Proc. 11th Pacific Conference on Computer Graphics and Applications (PG 2003), pages 364-376, 2003.
106. A. George and J. W. H. Liu. Computer solution of large sparse positive definite matrices. Prentice Hall, 1981.
107. A. George and J. W. H. Liu. The evolution of the minimum degree ordering algorithm. SIAM Review, 31(1):1-19, 1989.
108. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, 1989.
109. G. Greiner, J. Loos, and W. Wesselink. Data dependent thin plate energy and its use in interactive surface modeling. In Proc. of Eurographics 96, pages 175-186, 1996.
110. Craig Gotsman. On graph partitioning, spectral analysis, and digital mesh processing. In Shape Modeling International, pages 165-174, 2003.
111. G. Greiner. Variational design and fairing of spline surfaces. In Proc. of Eurographics 94, pages 143-154, 1994.
112. L. Guibas and J. Stolfi. Primitives for the manipulation of general subdivisions and computation of voronoi diagrams. ACM Transactions on Graphics, 4(2):74-123, April 1985.
113. I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. In Proc. of ACM SIGGRAPH 99, pages 325-334, 1999.
114. A. Guéziec, G. Taubin, F. Lazarus, and B. Horn. Cutting and stitching: Converting sets of polygons to manifold surfaces. IEEE Transactions on Visualization and Computer Graphics, 7(2):136-151, 2001.
115. I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder. Normal meshes. In Proc. of ACM SIGGRAPH 00, pages 95-102, 2000.
116. I. Guskov and Z. J. Wood. Topological noise removal. In Proc. of Graphics Interface 2001, pages 19-26, 2001.
117. X. Gu and S.-T. Yau. Global conformal surface parameterization. In Symposium on Geometry Processing, pages 127-137, 2003.
118. X. Gu and S.-T. Yau. Optimal global conformal surface parameterization for visualization. In Visualization conf. proc. IEEE, 2004.
119. W. Hackbusch. Multi-Grid Methods and Applications. Springer Verlag, 1986.
120. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In SIGGRAPH 93 Conference Proceedings, pages 19-26, 1993.
121. K. Hormann and G. Greiner. MIPS: An efficient global parametrization method. In P.-J. Laurent, P. Sablonniere, and L. Schumaker, editors, Curve and Surface Design: Saint-Malo 1999, pages 153-162. Vanderbilt University Press, 2000.
122. W. M. Hsu, J. F. Hughes, and H. Kaufman. Direct manipulation of free-form deformations. In Proc. of ACM SIGGRAPH 92, pages 177-184, 1992.
123. H. Hagen, S. Hahmann, Th. Schreiber, Y. Nakayima, B. Wördenweber, and P. Hollemann-Grundstedt. Surface interrogation algorithms. IEEE Computer Graphics and Applications, 12(5):53-60, 1992.
124. H. Hoppe. Progressive meshes. In Proc. of ACM SIGGRAPH 96, pages 99-108, 1996.
125. K. Hildebrandt and K. Polthier. Anisotropic filtering of non-linear surface features. Computupter Graphics Forum (Proc. Eurographics), 23(3):391-400, 2004.
126. Jin Huang, Xiaohan Shi, Xinguo Liu, Kim Zhou, Li-Yi Wei, Shanghua Teng, Hujun Bao, Baining Guo, and Heung-Yeung Shum. Subspace gradient domain mesh deformation. ACM Transactions on Graphics (Proc. SIGGRAPH), 25(3):1126-1134, 2006.
127. R. M. Haralick, S. R. Sternberg, and X. Zhuang. Image analysis using mathematical morphology. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(4):532-550, 1987.
128. C-C. Ho, F.-C. Wu, B.-Y. Chen, Y.-Y. Chuang, and M. Ouhyoung. Cubical marching squares: Adaptive feature preserving surface extraction from volume data. In Proc. of Eurographics 05, 2005.
129. M. Isenburg, P. Lindstrom, S. Gumhold, and J. Snoeyink. Large mesh simplification using processing sequences. In Proc. of IEEE Visualization, pages 465-472, 2003.
130. T. R. Jones, F. Durand, and M. Desbrun. Non-iterative, feature-preserving mesh smoothing. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):943-949, 2003.
131. D. Julius, V. Kraevoy, and A. Sheffer. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum (Proc. Eurographics), 24(3):581-590, 2005.
132. T. Ju, F. Lasasso, S. Schaefer, and J. Warren. Dual contouring of hermite data. In Proc. of ACM SIGGRAPH 02, pages 339-346, 2002.
133. T. Ju. Robust repair of polygonal models. In Proc. ACM SIGGRAPH 04, pages 888-895, 2004.
134. A. Kaufman. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. In Proc. of ACM SIGGRAPH 87, pages 171-179, 1987.
135. L. Kobbelt, T. Bareuther, and H.-P. Seidel. Multiresolution shape deformations for meshes with dynamic vertex connectivity. In Proc. of Eurographics 00, pages 249-260, 2000.
136. L. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel. Feature sensitive surface extraction from volume data. In Proc. of ACM SIGGRAPH 01, pages 57-66, 2001.
137. L. Kobbelt, S. Campagna, and H.-P. Seidel. A general framework for mesh decimation. In Proc. of Graphics Interface 98, pages 43-50, 1998.
138. L. Kobbelt, S. Campagna, J. Vorsatz, and H.-P. Seidel. Interactive multi-resolution modeling on arbitrary meshes. In Proc. of ACM SIGGRAPH 98, pages 105-114, 1998.
139. L. Kettner. Using generic programming for designing a data structure for polyhedral surfaces. In 14th Annual ACM Symp. on Computational Geometry, 1998.
140. Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In Proc. of ACM SIGGRAPH, pages 279-286, 2000.
141. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal of Sci. Comput., 20(1):359-392, 1998.
142. G. Klincsek. Minimal triangulation of polygonal domains. Annals of Discrete Mathemathics, 9:121-123, 1980.
143. R. Klein, G. Liebich, and W. Straßer. Mesh reduction with error control. In Proc. of Visualization 96, pages 311-318, 1996.
144. A. Khodakovsky, N. Litke, and P. Schröder. Globally smooth parameterizations with low distortion. ACM TOG (SIGGRAPH), 2003.
145. L. Kobbelt. Discrete fairing. In Proc. on 7th IMA Conference on the Mathematics of Surfaces, pages 101-131, 1997.
146. L. Kobbelt. Freeform shape representations for efficient geometry processing. Invited Talk at Eurographics 2003, 2003.
147. F. Kälberer, K. Polthier, U. Reitebuch, and M. Wardetzky. Freelence - coding with free valences. Computer Graphics Forum (Proc. Eurographics), 24(3) :469-478, 2005.
148. Vladislav Kraevoy and Alia Sheffer. Mean-value geometry encoding. International Journal of Shape Modeling, 12(1):29-46, 2006.
149. L. Kobbelt, J. Vorsatz, U. Labsik, and H.-P. Seidel. A shrink wrapping approach to remeshing polygonal surfaces. Computer Graphics Forum (EG 99 proc.), 18:119-130, 1999.
150. L. Kobbelt, J. Vorsatz, and H.-P. Seidel. Multiresolution hierarchies on unstructured triangle meshes. Comput. Geom. Theory Appl., 14(1-3):5-24, 1999.
151. T. Langer, A. Belyaev, and H.-P. Seidel. Exact and approximate quadratures for curvature tensor estimation. Extended Abstract, 2005.
152. W. E. Lorensen and H. E. Cline. Marching cubes: a high resolution 3D surface construction algorithm. In Proc. of ACM SIGGRAPH 87, pages 163-170, 1987.
153. Yaron Lipman, Daniel Cohen-Or, Ran Gal, and David Levin. Volume and shape preservation via moving frame manipulation. ACM Transactions on Graphics, 26(1), 2007.
154. Bruno Levy. Laplace-beltrami eigenfunctions: Towards an algorithm that understands geometry. In IEEE International Conference on Shape Modeling and Applications, 2006.
155. F. Losasso, H. Hoppe, S. Schaefer, and J. Warren. Smooth geometry images. In Eurographics Symposium on Geometry Processing, pages 138-145, 2003.
156. P. Liepa. Filling holes in meshes. In Symposium on Geometry Processing, pages 200-205, 2003.
157. P. Lindstrom. Out-of-core simplification of large polygonal models. In Proc. of ACM SIGGRAPH 00, pages 259-262, 2000.
158. J. W. H. Liu. Modification of the minimum-degree algorithm by multiple elimination. ACM Trans. Math. Softw., 11(2):141-153, 1985.
159. S. Lloyd. Least square quantization in PCM. IEEE Trans. Inform. Theory, 28:129-137, 1982.
160. A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In Proc. of ACM SIGGRAPH 00, pages 85-94, 2000.
161. B. Levy, S. Petitjean, N. Ray, and J. Maillot. Least squares conformal maps for automatic texture atlas generation. In Proc. of ACM SIGGRAPH 02, pages 362-371, 2002.
162. J. W. H. Liu and A. H. Sherman. Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J. Numerical Analysis, 2(13):198-213, 1976.
163. P. Lindstrom and C. Silva. A memory insensitive technique for large model simplification. In IEEE Visualization '01, 2001.
164. Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rossi, and H.-P. Seidel. Differential coordinates for interactive mesh editing. In Proc. of Shape Modeling International 04, pages 181-190, 2004.
165. Y. Lipman, O. Sorkine, D. Levin, and D. Cohen-Or. Linear rotation-invariant coordinates for meshes. In Proc. of ACM SIGGRAPH 05, pages 479-487, 2005.
166. A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. In Proc. of ACM SIGGRAPH 98, pages 95-104, 1998.
167. M. Mantyla. An introduction to solid modeling. Computer Science Press, 1988.
168. Martin Marinov, Mario Botsch, and Leif Kobbelt. GPU-based multiresolution deformation using approximate normal field reconstruction. Journal of Graphics Tools, 2007.
169. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr. Discrete differential-geometry operators for triangulated 2-manifolds. In Hans-Christian Hege and Konrad Polthier, editors, Visualization and Mathematics III, pages 35-57. Springer-Verlag, Heidelberg, 2003.
170. William H. Meeks. A survey of the geometric results in the classical theory of minimal surfaces. In Bol. Soc. Brasil. Mat. 12, number 1 in 1, pages 29-86, 1981.
171. T. M. Murali and T. A. Funkhouser. Consistent solid and boundary representations from arbitrary polygonal data. In Proc. Symposium on Interactive 3D Graphics, pages 155-162, 1997.
172. M. Marinov and L. Kobbelt. Direct anisotropic quad-dominant remeshing. In Proc. of Pacific Graphics 04, pages 207-216, 2004.
173. M. Marinov and L. Kobbelt. Automatic generation of structure preserving multiresolution models. Computer Graphics Forum (Eurographics proceedings), 24(3):479-486, 2005.
174. M. Marinov and L. Kobbelt. A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum (Proc. Eurographics), 25(3):537-546, 2006.
175. H. P. Moreton and C. H. Séquin. Functional optimization for fair surface design. In Proc. of ACM SIGGRAPH 92, pages 167-176, 1992.
176. C. Montani, R. Scateni, and R. Scopigno. A modified look-up table for implicit disambiguation of marching cubes. The Visual Computer, 10(6):353-355, 1994.
177. B. S. Morse, T. S. Yoo, D. T. Chen, P. Rheingans, and K. R. Subramanian. Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In Proc. of Shape Modeling & Applications 01, pages 89-98, 2001.
178. J. Maillot, H. Yahia, and A. Verroust. Interactive texture mapping. In SIGGRAPH 93 Conf. Proc, pages 27-34. Addison Wesley, 1993.
179. Tristan Needham. Visual Complex Analysis. Oxford Press, 1994.
180. A. Nealen, O. Sorkine, M. Alexa, and D. Cohen-Or. A sketch-based interface for detail-preserving mesh editing. In Proc. of ACM SIGGRAPH 05, pages 1142-1147, 2005.
181. F.S. Nooruddin and G. Turk. Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics, 9(2):191-205, 2003.
182. Y. Ohtake and A. Belyaev. Ridge-valley lines on meshes via implicit surface fitting. In Proc. SIGGRAPH, pages 609-612, 2004.
183. Y. Ohtake, A. Belyaev, and I. A. Bogaevski. Polyhedral surface smoothing with simultaneous mesh regularization. In Proc of Geometric Modeling and Processing, pages 229-237, 2000.
184. Y. Ohtake, A. G. Belyaev, and H.-P. Seidel. Mesh smoothing by adaptive and anisotropic gaussian filter applied to mesh normals. In Proc. Vision, Modeling, and Visualization (VMV), pages 203-210, 2002.
185. Y. Ohtake, A. Belyaev, and H.-P. Seidel. 3D scattered data approximation with adaptive compactly supported radial basis functions. In Proc. of Shape Modeling International 04, 2004.
186. J. O'Rourke. Computational geometry in C. Cambridge University Press, Cambridge, 1994.
187. H. Prautzsch, W. Boehm, and M. Paluszny. Bézier and B-Spline Techniques. Springer Verlag, 2002.
188. G. Peyré and L. Cohen. Surface segmentation using geodesic centroidal tesselation. In Proceedings 3DPVT04, pages 995-1002, 2004.
189. S. Petitjean. A survey of methods for recovering quadrics in triangle meshes. ACM Computing Surveys, 34(2), 2001.
190. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, 2nd edition, 1992.
191. M. Pauly and M. Gross. Spectral processing of point-sampled geometry. In Proc. of ACM SIGGRAPH 01, 2001.
192. M. Pauly, M. Gross, and L. Kobbelt. Efficient simplification of point-sampled surfaces. In Proc. of IEEE Visualization 02, 2002.
193. M. Pauly, L. Kobbelt, and M. Gross. Point-based multi-scale surface representation. ACM Transactions on Graphics, 25(2):177-193, 2006.
194. M. Pauly, R. Keiser, L. Kobbelt, and M. Gross. Shape modeling with point-sampled geometry. In Proc of ACM SIGGRAPH 03, pages 641-650, 2003.
195. D. L. Page, A. Koschan, Y. Sun, J. Paik, and A. Abidi. Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting. In Proceedings on Computer Vision and Pattern Recongition, 2001.
196. J. A. F. Plateau. Statistique Experimentale et Theorie des Liquides Soumis aux Seules Forces Moleculaires. Gauthier-Villars, 1873.
197. P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629-639, 1990.
198. M. Pauly, N. Mitra, J. Giesen, M. Gross, and L. J. Guibas. Example-based 3d scan completion. In Symposium on Geometry Processing, 2005.
199. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1):15-36, 1993.
200. J. Podolak and S. Rusinkiewicz. Atomic volumes for mesh completion. In Symposium on Geometry Processing, 2005.
201. J. Peng, V. Straela, and D. Zorin. A simple algorithm for surface denoising. In IEEE Visualization, pages 107-112, 2001.
202. L. A. Piegl and W. Tiller. The NURBS Book. Springer, 2nd edition, 1997.
203. T. Rado. The problem of least area and the problem of plateau. In Math. Zeit, volume 32, 1930.
204. J. Rossignac and P. Borrei. Multi-resolution 3D approximations for rendering complex scenes. In B. Falcidieno and T. L. Kunii, editors, Modeling in Computer Graphics, pages 455-465. Springer Verlag, 1993.
205. Nicolas Ray, Wan Chiu Li, Bruno Levy, Alia Sheffer, and Pierre Alliez. Periodic global parameterization. ACM Transactions on Graphics, 2006.
206. Y. Renard and J. Pommier. Gnuii++: a generic template matrix C++ library. http://www-gmm.insa-toulouse.fr/getfem/gmm.intro, 2005.
207. S. Rusinkiewicz. Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission (3DP VT), 2004.
208. Martin Reuter, Franz-Erich Wolter, and Niklas Peinecke. Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids. Computer-Aided Design, 38(4):342-366, 2006.
209. V. Surazhsky, P. Alliez, and C. Gotsman. Isotropic remeshing of surfaces: a local parameterization approach. In Proc. of 12th International Meshing Roundtable, 2003.
210. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1994.
211. N. S. Sapidis. Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design. SIAM, 1994.
212. W. Schroeder. A topology modifying progressive decimation algorithm. In IEEE Visualization '97 Conference Proceedings, pages 205-212, 1997.
213. O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rossi, and H.-P. Seidel. Laplacian surface editing. In Proc of Eurographics symposium on Geometry Processing 04, pages 179-188, 2004.
214. O. Sorkine, D. Cohen-Or, and S. Toledo. High-pass quantization for mesh encoding. In Symposium on Geometry Processing, pages 42-51, 2003.
215. K. Shoemake and T. Duff. Matrix animation and polar decomposition. In Proc. of Graphics Interface 92, pages 258-264, 1992.
216. Alia Sheffer and Eric de Sturler. Parameterization of faceted surfaces for meshing using angle based flattening. Engineering with Computers, 17(3):326-337, 2001.
217. J. Sethian. A fast marching level set method for monotonically advancing fronts. In Proc. of the National Academy of Science, volume 93, pages 1591-1595, 1996.
218. D. Steiner and A. Fischer. Planar parameterization for closed manifold genus-g meshes using any type of positive weights. JCISE, 5(2), 2005.
219. E. Shaffer and M. Garland. Efficient adaptive simplification of massive meshes. In Proc. of IEEE Visualization, pages 127-134, 2001.
220. V. Surazhsky and C. Gotsman. Explicit surface remeshing. In Proc. of Eurographics/ACM SIGGRAPH symposium on Geometry processing 03, pages 20-30, 2003.
221. P. Sander, S. Gortler, J. Snyder, and H. Hoppe. Signal-specialized parametrization. In Eurographics Workshop on Rendering, 2002.
222. A. Sheffer and J. C. Hart. Seamster: Inconspicuous low-distortion texture seam layout. In IEEE Visualization, pages 291-298, 2002.
223. J. R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain. Technical report, Carnegie Mellon University, 1994.
224. J. R. Shewchuk. Delaunay refinement mesh generation. PhD thesis, Carnegie Mellon University, Pittsburg, 1997.
225. J. R. Shewchuk. What is a good linear element? Interpolation, conditioning, and quality measures. In Eleventh International Meshing Roundtable, pages 115-126, 2002.
226. 1 boundary conditions. In Proc. of Geometric Modeling and Processing 2000 (GMP-00), pages 251-261, 2000.
227. R. Schneider and L. Kobbelt. Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design, 18(4):359-379, 2001.
228. A. Sheffer and V. Kraevoy. Pyramid coordinates for morphing and deformation. In Proc. of Symp. on 3D Data Processing, Visualization and Transmission (3DP VT) '04, pages 68-75, 2004.
229. A. Szymczak, D. King, and J. Rossignac. Piecewise regular meshes: Construction and compression. Graphical Models, 64(3-4):183-198, 2002.
230. Alia Sheffer, Bruno Levy, Maxim Mogilnitsky, and Alexander Bogomyakov. Abf++ : Fast and robust angle based flattening. ACM Transactions on Graphics, Apr 2004.
231. C. Shen, J. F. O'Brien, and J. R. Shewchuk. Interpolating and approximating implicit surfaces from polygon soup. In Proc. of ACM SIGGRAPH 04, pages 896-904, 2004.
232. T. W. Sederberg and S. R. Parry. Free-form deformation of solid geometric models. In Proc. of ACM SIGGRAPH 86, pages 151-159, 1986.
233. R. W. Sumner and J. Popović. Deformation transfer for triangle meshes. In Proc. of ACM SIGGRAPH 04, pages 399-405, 2004.
234. P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. Texture mapping progressive meshes. In Computer Graphics (Proc. SIGGRAPH), pages 409-416, 2001.
235. R. Sumner, J. Schmid, and M. Pauly. Embedded deformation for shape manipulation. ACM Trans. on Graphics (Proc. SIGGRAPH), 26(3), 2007.
236. P. Sander, Z. Wood, S. Gortler, J. Snyder, and H. Hoppe. Multi-chart geometry images. In Eurographics Symposium on Geometry Processing, pages 146-155, 2003.
237. Lin Shi, Yizhou Yu, Nathan Bell, and Wei-Wen Feng. A fast multigrid algorithm for mesh deformation. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH), 25(3):1108-1117, 2006.
238. W. Schroeder, J. Zarge, and W. Lorensen. Decimation of triangle meshes. In Proc of SIGGRAPH 92, pages 65-70, 1992.
239. Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun. Designing quadrangulations with discrete harmonic forms. In Alia Sheffer and Konrad Polthier, editors, Eurographics Symposium on Geometry Processing, pages 201-210, 2006.
240. G. Taubin. Estimating the tensor of curvature of a surface from a polyhedral approximation. In Proceedings International Conference on Computer Vision, pages 902-907, 1995.
241. G. Täubin. A signal processing approach to fair surface design. In Proc of ACM SIGGRAPH 95, pages 351-358, 1995.
242. G. Täubin. Geometric signal processing on polygonal meshes. In Eurographics 00 State of the Art Report, 2000.
243. G. Täubin. Linear anisotropic mesh filtering. In IBM Research Report RC2213, 2001.
244. S. Toledo, D. Chen, and V. Rotkin. Taucs: A library of sparse linear solvers. http://www.tau.ac.il/~stoledo/taucs, 2003.
245. C. Touma and C. Gotsman. Triangle mesh compression. In Proc of Graphics Interface, pages 26-34, 1998.
246. M. Tarini, K. Hormann, P. Cignoni, and C. Montani. Poly cube-maps. ACM TOG (SIGGRAPH), 2004.
247. G. Turk and M. Levoy. Zippered polygon meshes from range images. In Proc. of ACM SIGGRAPH 94, pages 311-318, 1994.
248. C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In ICCV, pages 839-846, 1998.
249. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer. Elastically deformable models. In Proc. of ACM SIGGRAPH 87, pages 205-214, 1987.
250. H. Theisel, C. Rössl, R. Zayer, and H.-P. Seidel. Normal based estimation of the curvature tensor for triangular meshes. In Pacific Conference on Computer Graphics and Applications, pages 288-297, 2004.
251. W. Tutte. Convex representation of graphs. In Proc. London Math. Soc., volume 10, 1960.
252. T. Tasdizen, R. Whitaker, P. Burchard, and S. Osher. Geometric surface smoothing via anisotropic diffusion of normals. In IEEE Visualization, pages 125-132, 2002.
253. G. Taubin, T. Zhang, and G. Golub. Optimal surface smoothing as filter design. In European Conference on Computer Vision (ECCV Vol. 1), pages 283-292, 1996.
254. S. Valette and J.-M. Chassery. Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening. Computer Graphics Forum (Eurographics proceedings), 23(3):381-389, 2004.
255. Wolfram von Funck, Holger Theisel, and Hans-Peter Seidel. Vector field based shape deformations. ACM Trans, on Graphics (Proc. SIGGRAPH), 25(3):1118-1125, 2006.
256. Bruno Vallet and Bruno Levy. Spectral geometry processing with manifold harmonics. Technical report, INRIA-ALICE, 2007.
257. J. Vollmer, R. Mend, , and H. Möller. Improved laplacian smoothing of noisy surface meshes. Computer Graphics Forum (Proc. Eurographics), 18(3):131-138, 1999.
258. J. Vorsatz, C. Rössl, and H.-P. Seidel. Dynamic remeshing and applications. In Proc. of Solid Modeling and Applications, pages 167-175, 2003.
259. K. Watanabe and A. Belyaev. Detection of salient curvature features on polygonal surfaces. In Proc. Eurographics, pages 385-392, 2001.
260. J. Weickert. Anisotropic Diffusion in Image Processing. Teubner, 1998.
261. H. Wendland. Scattered Data Approximation. Cambridge University Press, 2005.
262. Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder. Removing excess topology from isosurfaces. ACM Transactions on Graphics, 23(2):190-208, 2004.
263. J. Wu and L. Kobbelt. Piecewise linear approximation of signed distance fields. In Proc. of Vision, Modeling, and Visualization 03, pages 513-520, 2003.
264. J. Wu and L. Kobbelt. A stream algorithm for the decimation of massive meshes. In Proc. of Graphics Interface 03, pages 185-192, 2004.
265. J. Wu and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Gmphics Forum (Eurographics proceedings), 24(3):277-284, 2005.
266. W. Welch and A. Witkin. Variational surface modeling. In Proc. of ACM SIGGRAPH 92, pages 157-166, 1992.
267. W. Welch and A. Witkin. Free-form shape design using triangulated surfaces. In Proc. of ACM SIGGRAPH 94, pages 247-256, 1994.
268. C. Yifan, K.-P. Beier, and D. Papageorgiou. Direct highlight line modification on nurbs surfaces. Computer Aided Geometric Design, 14(6):583-601, 1997.
269. Dong-Ming Yan, Yang Liu, and Wenping Wang. Quadric surface extraction by variational shape approximation. In Proceedings of Geometric Modeling and Processing 2006, 2006.
270. F. W. Young. Multidimensional scaling. Encyclopedia of Statistical Sciences, 5:649-658, 1985.
271. Y. Yu, K. Zhou, D. Xu, X. Shi, H. Bao, B. Guo, and H.-Y. Shum. Mesh editing with Poisson-based gradient field manipulation. In Proc. of ACM SIGGRAPH 04, pages 644-651, 2004.
272. K. Zhou, J. Huang, J. Snyder, X. Liu, H. Bao, B. Guo, and H.-Y. Shum. Large mesh deformation using the volumetric graph Laplacian. In Proc. of ACM SIGGRAPH 055, pages 496-503, 2005.
273. Gil Zigelman, Ron Kimmel, and Nahum Kiryati. Texture mapping using surface flattening via multidimensional scaling. IEEE Transactions on Visualization and Computer Graphics, 8(2):198-207, 2002.
274. R. Zayer, C. Rössl, Z. Kami, and H.-P. Seidel. Harmonic guidance for surface deformation. In Proc. of Eurographics 05, pages 601-609, 2005.
275. R. Zayer, C. Rössl, and H.-P. Seidel. Discrete tensorial quasi-harmonic maps. In Proc. Shape Modeling International, pages 276-285, 2005.
276. D. Zorin, P. Schröder, T. DeRose, L. Kobbelt, A. Levin, and W. Sweldens. Subdivision for modeling and animation. In Course notes of ACM SIGGRAPH 00, 2000.
277. Kun Zhou, John Snyder, Baining Guo, and Heung-Yeung Shum. Iso-charts: Stretch-driven mesh parameterization using spectral analysis. In Symposium on Geometry Processing, pages 47-56, 2004.
278. D. Zorin, P. Schröder, and W. Sweldens. Interactive multiresolution mesh editing. In Proc. of ACM SIGGRAPH 97, pages 259-268, 1997.