Geometric modeling based on triangle meshes

SIGGRAPH 2006 - ACM SIGGRAPH 2006 Courses

Volumn , Issue , 2006, Pages

  Botsch, Mario ^a   Pauly, Mark ^a   Rössl, Christian ^b   Bischoff, Stephan ^c   Kobbelt, Leif ^c  

^a ETH ZURICH   (Switzerland)

^b INRIA   (France)

^c RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84873814200     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185657.1185839     Document Type: Conference Paper

References (261)

1. H. Aanæs and J. A. Bærentzen. Pseudo-normals for signed distance computation. In Proc. of Vision, Modeling and Visualization 03, pages 407-413, 2003.
2. 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.
3. A. Angelidis, M.-P. Cani, G. Wyvill, and S. King. Swirling-Sweepers: constantvolume modeling. In Proc. of Pacific Graphics 04, pages 10-15, 2004.
4. P. Alliez, E. C. de Verdière, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proc. of Shape Modeling International, pages 49-58, 2003.
5. N. Amenta and Yong Kil. Defining point-set surfaces. In Proc. of ACM SIGGRAPH 04, 2004.
6. B. Aksoylu, A. Khodakovsky, and P. Schröder. Multilevel Solvers for Unstructured Surface Meshes. SIAM Journal on Scientific Computing, 26(4):1146-1165, 2005.
7. M. Alexa. Merging polyhedral shapes with scattered features. In The Visual Computer, Volume 16(1), pages 26-37. Springer, 2000.
8. M. Alexa. Wiener filtering of meshes. In Shape Modeling International, pages 51-60, 2002.
9. P. Alliez, M. Meyer, and M. Desbrun. Interactive geometry remeshing. In Proc. of ACM SIGGRAPH 02, pages 347-354, 2002.
10. P. Alliez, G. Ucelli, C. Gotsman, and M. Attene. Recent advances in remeshing of surfaces. State-of-the-art report, 2005.
11. A. Angelidis, G. Wyvill, and M.-P. Cani. Sweepers: Swept user-defined tools for modeling by deformation. In Proc. of Shape Modeling International 04, pages 63-73, 2004.
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 STAN-CS320, 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. C. Brechbühler, G. Gerig, and O. Kübler. Towards representation of 3d shape: global surface parametrization. In IAPR: Proc. of the international workshop on Visual form: analysis and recognition, pages 79-88, 1992.
20. W. L. Briggs, V. E. Henson, and S. F. McCormick. A Multigrid Tutorial. SIAM, 2nd edition, 2000.
21. G. Barequet and S. Kumar. Repairing CAD models. In Proc. IEEE Visualization, pages 363-370, 1997.
22. 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.
23. M. Botsch and L. Kobbelt. Multiresolution surface representation based on displacement volumes. In Proc. of Eurographics 03, pages 483-491, 2003.
24. M. Botsch and L. Kobbelt. An intuitive framework for real-time freeform modeling. In Proc. of ACM SIGGRAPH 04, pages 630-634, 2004.
25. M. Botsch and L. Kobbelt. A remeshing approach to multiresolution modeling. In Proc. of Eurographics symposium on Geometry Processing 04, pages 189-196, 2004.
26. S. Bischoff and L. Kobbelt. Structure preserving CAD model repair. Computer Graphics Forum (Proc. Eurographics 05), 24(3):527-536, 2005.
27. M. Botsch and L. Kobbelt. Real-time shape editing using radial basis functions. In Proc. of Eurographics 05, pages 611-621, 2005.
28. 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.
29. A. G. Belyaev and Y. Ohtake. Nonlinear diffusion of normals for crease enhancement. In Vision Geometry X, SPIE Annual Meeting, pages 42-47, 2001.
30. M. Botsch. Extended marching cubes implementation. http://www-i8.informatik.rwth-aachen.de/software/software.html, 2002-2005.
31. M. Botsch. High Quality Surface Generation and Efficient Multiresolution Editing Based on Triangle Meshes. PhD thesis, RWTH Aachen University, 2005.
32. S. Bischoff, D. Pavic, and L. Kobbelt. Automatic restoration of polygon models. Transactions on Graphics, 24(4):1332-1352, 2005.
33. G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer-Aided Geometric Design, 12(2):207-229, 1995.
34. A. I. Bobenko and B. A. Springborn. A discrete Laplace-Beltrami operator for simplicial surfaces. In preprint, 2005.
35. A. I. Bobernko and P. Schröder. Discrete Willmore flow. In Symposium on Geometry Processing, pages 101-110, 2005.
36. M. Botsch, A. Sovakar, and M. Marinov. OpenMesh implementation. http://www.openmesh.org, 2002-2005.
37. G. Di Battista and L. Vismara. Angles of planar triangular graphs. SIAM Journal on Discrete Mathematics, 9(3):349-359, 1993.
38. C. L. Bajaj and G. Xu. Anisotropic diffusion of surfaces and functions on surfaces. ACM Transactions on Graphics, 22(1):4-32, 2003.
39. P. Borodin, G. Zachmann, and R. Klein. Consistent normal orientation for polygonal meshes. Proc. Computer Graphics International (CGI), pages 18-25, 2004.
40. D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. In Proc. of ACM SIGGRAPH 04, pages 905-914, 2004.
41. 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.
42. D. Cohen-Steiner and M. Desbrun. Hindsight: LSCM and DNCP are one and the same, 2002.
43. U. Clarenz, U. Diewald, and M. Rumpf. Anisotropic geometric diffusion in surface processing. In IEEE Visualization, pages 397-406, 2000.
44. F.R.K. Chung. Spectrac Graph Theory. American Mathematical Society, 1997.
45. S. Campagna, L. Kobbelt, and H.-P. Seidel. Directed edges - a scalable representation for triangle meshes. ACM Journal of Graphics Tools, 3(4), 1998.
46. B. Carbal and L. C. Leedom. Imaging vector fields using line integral convolution. In SIGGRAPH 93 Conference Proceedings, pages 263-274, 1993.
47. 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.
48. U. Clarenz, N. Litke, and M. Rumpf. Axioms and variational problems in surface parameterization. In Computer Aided Geometric Design, pages 727-749, 2004.
49. E. Cuthill and J. McKee. Reducing the bandwidth of sparse symmetric matrices. In Proc. of the 24th ACM National Conference, pages 157-172, 1969.
50. 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.
51. 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.
52. P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. In Computers & Graphics, pages 37-54, 1998.
53. J. Cohen, M. Olano, and D. Manocha. Appearance-preserving simplification. In Proc. of SIGGRAPH 98, pages 115-122, 1998.
54. H. S. M. Coxeter. Introduction to Geometry. Wiley, 2nd edition, 1989.
55. F. Cazals and M. Pouget. Estimating differential quantities using polynomial fitting of osculating jets. In Symposium on Geometry Processing, pages 177-187, 2003.
56. P. Cignoni, C. Rocchini, and R. Scopigno. Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167-174, 1998.
57. D. Chopp and J. Sethian. Motion by intrinsic laplacian of curvature. In Interfaces and Free Boundaries 1, 1999.
58. 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.
59. S. Dong, P-T. Bremer, M. Garland, V. Pascucci, and J. Hart. Spectral surface quadrangulation. ACM Transactions on Graphics (Proc. SIGGRAPH), 2006.
60. M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.
61. 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.
62. T. A. Davis and W. Hager. Cholmod: supernodal sparse cholesky factorization and update/downdate. http://www.cise.ufl.edu/research/sparse/cholmod, 2005.
63. 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.
64. M. Desbrun, M. Meyer, and P. Alliez. Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Proc. Eurographics), 21(3):209-218, 2002.
65. 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.
66. P. Degener, J. Meseth, and R. Klein. An adaptable surface parameterization method. Proc. 9th International Meshing Roundtable, pages 201-213, 2003.
67. 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.
68. 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.
69. 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.
70. 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.
71. G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 4th edition, 1997.
72. D. R. Forsey and R. H. Bartels. Hierarchical B-spline refinement. In Proc. of ACM SIGGRAPH 88, pages 205-212, 1988.
73. D. Forsey and R. H. Bartels. Surface fitting with hierarchical splines. ACM Transactions on Graphics, 14(2):134-161, 1995.
74. S. Fleishman, I. Drori, and D. Cohen-Or. Bilateral mesh denoising. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):950-953, 2003.
75. L. De Floriani and A. Hui. A scalable data structure for three-dimensional non-manifold objects. In Symposium on Geometry Processing, pages 72-82, 2003.
76. 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.
77. L. De Floriani and Hui. Data structures for simplicial complexes: An analysis and A comparison. In Symposium on Geometry Processing, pages 119-128, 2005.
78. M. S. Floater, K. Hormann, and M. Reimers. Parameterization of manifold triangulations. In C. K. Chui, L. L. Schumaker, and J. Stöckler, editors, Approximation Theory X: Abstract and Classical Analysis, pages 197-209. Vanderbilt University Press, 2002.
79. M. S. Floater. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14(3):231-250, 1997.
80. M. S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1):19-27, 2003.
81. M. S. Floater. One-to-one piecewise linear mappings over triangulations. Math. Comput., 72(242):685-696, 2003.
82. 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.
83. I. Friedel, P. Schröder, and M. Desbrun. Unconstrained spherical parameterization. In SIGGRAPH technical sketch, 2005.
84. X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. In Proc. of ACM SIGGRAPH 02, pages 355-361, 2002.
85. 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.
86. C. Gotsman, X. Gu, and A. Sheffer. Fundamentals of spherical parameterization for 3D meshes. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):358-363, 2003.
87. S. J. Gortler, C. Gotsman, and D. Thurston. One-forms on meshes and applications to 3d mesh parameterization. Computer Aided Geometric Design, 2005.
88. M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Proc. of ACM SIGGRAPH 97, pages 209-216, 1997.
89. M. Garland and P. Heckbert. Simplifying surfaces with color and texture using quadric error metrics. In IEEE Visualization Conference Proceedings, 1998.
90. J. Goldfeather and V. Interrante. A novel cubic-order algorithm for approximating principal directions vectors. ACM Transactions on Graphics, 23(1):45-63, 2004.
91. 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.
92. A. George and J. W. H. Liu. Computer solution of large sparse positive definite matrices. Prentice Hall, 1981.
93. A. George and J. W. H. Liu. The evolution of the minimum degree ordering algorithm. SIAM Review, 31(1):1-19, 1989.
94. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, 1989.
95. 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.
96. G. Greiner. Variational design and fairing of spline surfaces. In Proc. of Eurographics 94, pages 143-154, 1994.
97. 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.
98. I. Guskov, W. Sweldens, and P. Schröder. Multiresolution signal processing for meshes. In Proc. of ACM SIGGRAPH 99, pages 325-334, 1999.
99. 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.
100. I. Guskov. An anisotropic mesh parameterization scheme. In IMR, pages 325-332, 2002.
101. I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder. Normal meshes. In Proc. of ACM SIGGRAPH 00, pages 95-102, 2000.
102. I. Guskov and Z. J. Wood. Topological noise removal. In Proc. of Graphics Interface 2001, pages 19-26, 2001.
103. X. Gu, Y. Wang, T. F. Chan, P. M. Thompson, and S.-T. Yau. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imaging, 23(8):949-958, 2004.
104. X. Gu and S.-T. Yau. Computing conformal structures of surfaces. Communications in Information and Systems, 2:121-146, 2002.
105. X. Gu and S.-T. Yau. Global conformal surface parameterization. In Symposium on Geometry Processing, pages 127-137, 2003.
106. W. Hackbusch. Multi-Grid Methods and Applications. Springer Verlag, 1986.
107. S. Haker, S. Angenent, A. Tannenbaum, R. Kikinis, G. Sapiro, and M. Halle. Conformal surface parameterization for texture mapping. IEEE Transactions on Visualization and Computer Graphics, 6(2):181-189, 2000.
108. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In SIGGRAPH 93 Conference Proceedings, pages 19-26, 1993.
109. K. Hormann and G. Greiner. MIPS: An efficient global parametrization method. In P.-J. Laurent, P. Sablonnière, and L. L. Schumaker, editors, Curve and Surface Design: Saint-Malo 1999, pages 153-162. Vanderbilt University Press, 2000.
110. K. Hormann, G. Greiner, and S. Campagna. Hierarchical parametrization of triangulated surfaces. In Proc. of Vision, Modeling, and Visualization, pages 219-226, 1999.
111. 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.
112. 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.
113. H. Hoppe. Progressive meshes. In Proc. of ACM SIGGRAPH 96, pages 99-108, 1996.
114. K. Hildebrandt and K. Polthier. Anisotropic filtering of non-linear surface features. Computupter Graphics Forum (Proc. Eurographics), 23(3):391-400, 2004.
115. 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.
116. 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.
117. M. Isenburg, P. Lindstrom, S. Gumhold, and J. Snoeyink. Large mesh simplification using processing sequences. In Proc. of IEEE Visualization, pages 465-472, 2003.
118. 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.
119. D. Julius, V. Kraevoy, and A. Sheffer. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum (Proc. Eurographics), 24(3):581-590, 2005.
120. T. Ju, F. Lasasso, S. Schaefer, and J. Warren. Dual contouring of hermite data. In Proc. of ACM SIGGRAPH 02, pages 339-346, 2002.
121. T. Ju. Robust repair of polygonal models. In Proc. ACM SIGGRAPH 04, pages 888-895, 2004.
122. A. Kaufman. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. In Proc. of ACM SIGGRAPH 87, pages 171-179, 1987.
123. L. Kobbelt, S. Bischoff, M. Botsch, K. Kähler, C. Rössl, R. Schneider, and J. Vorsatz. Geometric modeling based on polygonal meshes. In Eurographics Tutorial Notes 00, 2000.
124. 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.
125. 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.
126. L. Kobbelt, S. Campagna, and H.-P. Seidel. A general framework for mesh decimation. In Proc. of Graphics Interface 98, pages 43-50, 1998.
127. 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.
128. L. Kettner. Using generic programming for designing a data structure for polyhedral surfaces. In 14th Annual ACM Symp. on Computational Geometry, 1998.
129. Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In Proc. of ACM SIGGRAPH, pages 279-286, 2000.
130. Z. Karni, C. Gotsman, and S. J. Gortler. Free-boundary linear parameterization of 3d meshes in the presence of constraints. In Shape Modeling International, 2005.
131. 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.
132. G. Klincsek. Minimal triangulation of polygonal domains. Annals of Discrete Mathemathics, 9:121-123, 1980.
133. R. Klein, G. Liebich, and W. Straßer. Mesh reduction with error control. In Proc. of Visualization 96, pages 311-318, 1996.
134. A. Khodakovsky, N. Litke, and P. Schröder. Globally smooth parameterizations with low distortion. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):350-357, 2003.
135. L. Kobbelt. Discrete fairing. In Proc. on 7th IMA Conference on the Mathematics of Surfaces, pages 101-131, 1997.
136. L. Kobbelt. Freeform shape representations for efficient geometry processing. Invited Talk at Eurographics 2003, 2003.
137. V. Kraevoy and A. Sheffer. Cross-parameterization and compatible remeshing of 3D models. ACM Transactions on Graphics, 23(3):861-869, 2004.
138. L. Kharevych, B. Springborn, and P. Schröder. Discrete conformal mappings via circle patterns. ACM Transactions on Graphics, 25(2): to appear, 2006.
139. S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):954-961, 2003.
140. L. Kobbelt, J. Vorsatz, U. Labsik, and H.-P. Seidel. A shrink wrapping approach to remeshing polygonal surfaces. In Proc. of Eurographics 99, pages 119-130, 1999.
141. 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.
142. L. Kobbelt, J. Vorsatz, and H.-P. Seidel. Multiresolution hierarchies on unstructured triangle meshes. Comput. Geom. Theory Appl., 14(1-3):5-24, 1999.
143. T. Langer, A. Belyaev, and H.-P. Seidel. Exact and approximate quadratures for curvature tensor estimation. Extended Abstract, 2005.
144. 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.
145. B. Lévy. Constrained texture mapping for polygonal meshes. In Proc. SIGGRAPH, pages 417-424, 2001.
146. F. Losasso, H. Hoppe, S. Schaefer, and J. Warren. Smooth geometry images. In Eurographics Symposium on Geometry Processing, pages 138-145, 2003.
147. P. Liepa. Filling holes in meshes. In Symposium on Geometry Processing, pages 200-205, 2003.
148. P. Lindstrom. Out-of-core simplification of large polygonal models. In Proc. of ACM SIGGRAPH 00, pages 259-262, 2000.
149. J. W. H. Liu. Modification of the minimum-degree algorithm by multiple elimination. ACM Trans. Math. Softw., 11(2):141-153, 1985.
150. A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In Proc. of ACM SIGGRAPH 00, pages 85-94, 2000.
151. B. Lévy, 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.
152. B. Lévy, S. Petitjean, N. Ray, and J. Maillot. Least squares conformal maps for automatic texture atlas generation. ACM Transactions on Graphics, 21, 3:362-371, 2002.
153. 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.
154. P. Lindstrom and C. Silva. A memory insensitive technique for large model simplification. In IEEE Visualization '01, 2001.
155. Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rössl, and H.-P. Seidel. Differential coordinates for interactive mesh editing. In Proc. of Shape Modeling International 04, pages 181-190, 2004.
156. 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.
157. 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.
158. M. Mantyla. An introduction to solid modeling. Computer Science Press, 1988.
159. 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.
160. 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.
161. M. Marinov and L. Kobbelt. Direct anisotropic quad-dominant remeshing. In Proc. of Pacific Graphics 04, pages 207-216, 2004.
162. M. Marinov and L. Kobbelt. Automatic generation of structure preserving multiresolution models. Computer Graphics Forum (Eurographics proceedings), 24(3):479-486, 2005.
163. M. Marinov and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum (Eurographics proceedings), to appear, 2006.
164. H. P. Moreton and C. H. Séquin. Functional optimization for fair surface design. In Proc. of ACM SIGGRAPH 92, pages 167-176, 1992.
165. 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.
166. 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.
167. 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.
168. Y. Ohtake and A. Belyaev. Ridge-valley lines on meshes via implicit surface fitting. In Proc. SIGGRAPH, pages 609-612, 2004.
169. 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.
170. 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.
171. 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.
172. J. O'Rourke. Computational geometry in C. Cambridge University Press, Cambridge, 1994.
173. H. Prautzsch, W. Boehm, and M. Paluszny. Bézier and B-Spline Techniques. Springer Verlag, 2002.
174. G. Peyré and L. Cohen. Surface segmentation using geodesic centroidal tesselation. In Proceedings 3DPVT'04, pages 995-1002, 2004.
175. S. Petitjean. A survey of methods for recovering quadrics in triangle meshes. ACM Computing Surveys, 34(2), 2001.
176. 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.
177. M. Pauly and M. Gross. Spectral processing of point-sampled geometry. In Proc. of ACM SIGGRAPH 01, 2001.
178. M. Pauly, M. Gross, and L. Kobbelt. Efficient simplification of point-sampled surfaces. In Proc. of IEEE Visualization 02, 2002.
179. E. Praun and H. Hoppe. Spherical parametrization and remeshing. ACM Transactions on Graphics, 22(3):340-349, 2003.
180. 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.
181. 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.
182. 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.
183. M. Pauly, N. Mitra, J. Giesen, M. Gross, and L. J. Guibas. Example-based 3d scan completion. In Symposium on Geometry Processing, 2005.
184. U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1):15-36, 1993.
185. J. Podolak and S. Rusinkiewicz. Atomic volumes for mesh completion. In Symposium on Geometry Processing, 2005.
186. E. Praun, W. Sweldens, and P. Schröder. Consistent mesh parameterizations. In Proc. SIGGRAPH, pages 179-184, 2001.
187. J. Peng, V. Strela, and D. Zorin. A simple algorithm for surface denoising. In IEEE Visualization, pages 107-112, 2001.
188. L. A. Piegl and W. Tiller. The NURBS Book. Springer, 2nd edition, 1997.
189. M. Quicken, C. Brechbühler, J. Hug, H. Blattman, and G. Székely. Parameterization of closed surfaces for parametric surface description. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 354-360, 2000.
190. J. Rossignac and P. Borrel. 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.
191. N. Ray, W. C. Li, B. Lévy, A. Sheffer, and P. Alliez. Periodic global parameterization. In (preprint), 2005.
192. Y. Renard and J. Pommier. Gmm++: a generic template matrix C++ library. http://www-gmm.insa-toulouse.fr/getfem/gmmintro, 2005.
193. S. Rusinkiewicz. Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT), 2004.
194. V. Surazhsky, P. Alliez, and C. Gotsman. Isotropic remeshing of surfaces: a local parameterization approach. In Proc. of 12th International Meshing Roundtable, 2003.
195. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1994.
196. N. S. Sapidis. Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design. SIAM, 1994.
197. J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe. Inter-surface mapping. ACM Transactions on Graphics, 23(3):870-877, 2004.
198. O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski. Bounded-distortion piecewise mesh parameterization. In Proc. IEEE Visualization, pages 355-362, 2002.
199. W. Schroeder. A topology modifying progressive decimation algorithm. In IEEE Visualization '97 Conference Proceedings, pages 205-212, 1997.
200. O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rössl, and H.-P. Seidel. Laplacian surface editing. In Proc. of Eurographics symposium on Geometry Processing 04, pages 179-188, 2004.
201. O. Sorkine, D. Cohen-Or, and S. Toledo. High-pass quantization for mesh encoding. In Symposium on Geometry Processing, pages 42-51, 2003.
202. K. Shoemake and T. Duff. Matrix animation and polar decomposition. In Proc. of Graphics Interface 92, pages 258-264, 1992.
203. A. Sheffer and E. de Sturler. Parameterization of faceted surfaces for meshing using angle based flattening. Engineering with Computers, 17(3):326-337, 2000.
204. 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.
205. E. Shaffer and M. Garland. Efficient adaptive simplification of massive meshes. In Proc. of IEEE Visualization, pages 127-134, 2001.
206. A. Sheffer and C. Gotsman. Matchmaker: constructing constrained texture maps. ACM Transactions on Graphics, 22(3):326-333, 2003.
207. V. Surazhsky and C. Gotsman. Explicit surface remeshing. In Proc. of Eurographics/ACM SIGGRAPH symposium on Geometry processing 03, pages 20-30, 2003.
208. A. Sheffer, C. Gotsman, and N. Dyn. Robust spherical parameterization of triangular meshes. In Proc. of 4th Israel-Korea Binational Workshop on Geometric Modeling and Computer Graphics, pages 94-99, 2003.
209. J. R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain. Technical report, Carnegie Mellon University, 1994.
210. J. R. Shewchuk. Delaunay refinement mesh generation. PhD thesis, Carnegie Mellon University, Pittsburg, 1997.
211. J. R. Shewchuk. What is a good linear element? Interpolation, conditioning, and quality measures. In Eleventh International Meshing Roundtable, pages 115-126, 2002.
212. 1 boundary conditions. In Proc. of Geometric Modeling and Processing 2000 (GMP-00), pages 251-261, 2000.
213. R. Schneider and L. Kobbelt. Geometric fairing of irregular meshes for free-form surface design. Computer Aided Geometric Design, 18(4):359-379, 2001.
214. A. Szymczak, D. King, and J. Rossignac. Piecewise regular meshes: Construction and compression. Graphical Models, 64(3-4):183-198, 2002.
215. A. Sheffer, B. Lévy, M. Mogilnitsky, and A. Bogomyakov. ABF++: Fast and robust angle based flattening. ACM Transactions on Graphics, Apr 2004.
216. 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.
217. T. W. Sederberg and S. R. Parry. Free-form deformation of solid geometric models. In Proc. of ACM SIGGRAPH 86, pages 151-159, 1986.
218. R. W. Sumner and J. Popović. Deformation transfer for triangle meshes. In Proc. of ACM SIGGRAPH 04, pages 399-405, 2004.
219. P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. Texture mapping progressive meshes. In Computer Graphics (Proc. SIGGRAPH), pages 409-416, 2001.
220. 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.
221. S. Saba, I. Yavneh, C. Gotsman, and A. Sheffer. Practical spherical embedding of manifold triangle meshes. In Proc. Shape Modeling International, pages 258-267, 2005.
222. W. Schroeder, J. Zarge, and W. Lorensen. Decimation of triangle meshes. In Proc. of SIGGRAPH 92, pages 65-70, 1992.
223. 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.
224. G. Taubin. A signal processing approach to fair surface design. In Proc. of ACM SIGGRAPH 95, pages 351-358, 1995.
225. G. Taubin. Geometric signal processing on polygonal meshes. In Eurographics 00 State of the Art Report, 2000.
226. G. Taubin. Linear anisotropic mesh filtering. In IBM Research Report RC2213, 2001.
227. S. Toledo, D. Chen, and V. Rotkin. Taucs: A library of sparse linear solvers. http://www.tau.ac.il/~stoledo/taucs, 2003.
228. C. Touma and C. Gotsman. Triangle mesh compression. In Proc. of Graphics Interface, pages 26-34, 1998.
229. M. Tarini, K. Hormann, P. Cignoni, and C. Montani. PolyCube-Maps. ACM Transactions on Graphics, 23(3):853-860, 2004.
230. G. Turk and M. Levoy. Zippered polygon meshes from range images. In Proc. of ACM SIGGRAPH 94, pages 311-318, 1994.
231. C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In ICCV, pages 839-846, 1998.
232. 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.
233. G. Tewari, J. Snyder, P. V. Sander, S. J. Gortler, and H. Hoppe. Signal-specialized parameterization for piecewise linear reconstruction. In Symposium on Geometry Processing, pages 57-66, 2004.
234. G. Turk. Re-tiling polygonal surfaces. In Proc. of ACM SIGGRAPH 92, pages 55-64, 1992.
235. W. T. Tutte. How to draw a graph. Proc. London Mathematical Society, 13:743-768, 1963.
236. T. Tasdizen, R. Whitaker, P. Burchard, and S. Osher. Geometric surface smoothing via anisotropic diffusion of normals. In IEEE Visualization, pages 125-132, 2002.
237. 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.
238. 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.
239. J. Vollmer, R. Mencl, and H. Möller. Improved laplacian smoothing of noisy surface meshes. Computer Graphics Forum (Proc. Eurographics), 18(3):131-138, 1999.
240. J. Vorsatz, C. Rössl, and H.-P. Seidel. Dynamic remeshing and applications. In Proc. of Solid Modeling and Applications, pages 167-175, 2003.
241. K. Watanabe and A. Belyaev. Detection of salient curvature features on polygonal surfaces. In Proc. Eurographics, pages 385-392, 2001.
242. J. Weickert. Anisotropic Diffusion in Image Processing. Teubner, 1998.
243. Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder. Removing excess topology from isosurfaces. ACM Transactions on Graphics, 23(2):190-208, 2004.
244. J. Wu and L. Kobbelt. Piecewise linear approximation of signed distance fields. In Proc. of Vision, Modeling, and Visualization 03, pages 513-520, 2003.
245. J. Wu and L. Kobbelt. A stream algorithm for the decimation of massive meshes. In Proc. of Graphics Interface 03, pages 185-192, 2004.
246. J. Wu and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum (Eurographics proceedings), 24(3):277-284, 2005.
247. W. Welch and A. Witkin. Variational surface modeling. In Proc. of ACM SIGGRAPH 92, pages 157-166, 1992.
248. W. Welch and A. Witkin. Free-form shape design using triangulated surfaces. In Proc. of ACM SIGGRAPH 94, pages 247-256, 1994.
249. C. Yifan, K.-P. Beier, and D. Papageorgiou. Direct highlight line modification on nurbs surfaces. Computer Aided Geometric Design, 14(6):583-601, 1997.
250. S. Yoshizawa, A. G. Belyaev, and H.-P. Seidel. A fast and simple stretch-minimizing mesh parameterization. In Proc. Shape Modeling International, pages 200-208, 2004.
251. 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.
252. G. Zigelman, R. Kimmel, and N. Kiryati. Texture mapping using surface flattening via multidimensional scaling. IEEE Transcations on Visualization and Computer Graphics, 8(2):198-207, 2002.
253. E. Zhang, K. Mischaikow, and G. Turk. Feature-based surface parameterization and texture mapping. ACM Transactions on Graphics, 24(1):1-27, 2005.
254. R. Zayer, C. Rössl, Z. Karni, and H.-P. Seidel. Harmonic guidance for surface deformation. In Proc. of Eurographics 05, pages 601-609, 2005.
255. R. Zayer, C. Rössl, and H.-P. Seidel. Efficient iterative solvers for angle based flattening. In Vision, Modeling, and Visualization (VMV), pages 347-354, 2004.
256. R. Zayer, C. Rössl, and H.-P. Seidel. Variations of angle based flattening. In N. A. Dodgson, M. S. Floater, and M. A. Sabin, editors, Advances in Multiresolution for Geometric Modelling, Mathematics and Visualization, pages 187-199. Springer, Berlin, Heidelberg, 2004.
257. R. Zayer, C. Rössl, and H.-P. Seidel. Discrete tensorial quasi-harmonic maps. In Proc. Shape Modeling International, pages 276-285, 2005.
258. R. Zayer, C. Rössl, and H.-P. Seidel. Setting the boundary free: A composite approach to surface parameterization. In Symposium on Geometry Processing, pages 91-100, 2005.
259. R. Zayer, C. Rössl, and H.-P. Seidel. Curvilinear spherical parameterization. In Shape Modeling International (SMI), page to appear, 2006.
260. 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.
261. D. Zorin, P. Schröder, and W. Sweldens. Interactive multiresolution mesh editing. In Proc. of ACM SIGGRAPH 97, pages 259-268, 1997.