ACM Home Page
Please provide us with feedback. Feedback
Geometric modeling based on triangle meshes
Full text PdfPdf (24.22 MB)
Source International Conference on Computer Graphics and Interactive Techniques archive
ACM SIGGRAPH 2006 Courses table of contents
Boston, Massachusetts
SESSION: Geometric modeling based on triangle meshes table of contents
Article No. 1  
Year of Publication: 2006
ISBN:1-59593-364-6
Authors
Mario Botsch  ETH Zurich
Mark Pauly  ETH Zurich
Christian Rossl  INRIA Sophia Antipolis
Stephan Bischoff  RWTH Aachen University of Technology
Leif Kobbelt  RWTH Aachen University of Technology
Sponsor
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 71,   Downloads (12 Months): 530,   Citation Count: 8
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1185657.1185839
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
{AB03} H. Aanaes and J. A. Baerentzen. Pseudo-normals for signed distance computation. In Proc. of Vision, Modeling and Visualization 03, pages 407--413, 2003.
 
2
{ACD+03} P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun. Anisotropic polygonal remeshing. In Proc. of ACM SIGGRAPH 03, pages 485--493, 2003.
 
3
 
4
 
5
{AK04} N. Amenta and Yong Kil. Defining point-set surfaces. In Proc. of ACM SIGGRAPH 04, 2004.
 
6
 
7
{Ale00} M. Alexa. Merging polyhedral shapes with scattered features. In The Visual Computer, volume 16(1), pages 26--37. Springer, 2000.
 
8
9
 
10
{AUGA05} P. Alliez, G. Ucelli, C. Gotsman, and M. Attene. Recent advances in remeshing of surfaces. State-of-the-art report, 2005.
 
11
 
12
{BAFS94} 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
 
14
 
15
{BBC+94} 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
{BBK05} 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
 
18
{BD96} F. A. Bornemann and P. Deuflhard. The cascading multigrid method for elliptic problems. Num. Math., 75(2):135--152, 1996.
 
19
 
20
 
21
 
22
 
23
{BK03b} M. Botsch and L. Kobbelt. Multiresolution surface representation based on displacement volumes. In Proc. of Eurographics 03, pages 483--491, 2003.
 
24
{BK04a} M. Botsch and L. Kobbelt. An intuitive framework for real-time freeform modeling. In Proc. of ACM SIGGRAPH 04, pages 630--634, 2004.
25
 
26
{BK05a} S. Bischoff and L. Kobbelt. Structure preserving CAD model repair. Computer Graphics Forum (Proc. Eurographics 05), 24(3):527--536, 2005.
 
27
{BK05b} M. Botsch and L. Kobbelt. Real-time shape editing using radial basis functions. In Proc. of Eurographics 05, pages 611--621, 2005.
 
28
{BNK02} 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
{BO01} 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
{Bot05a} M. Botsch. Extended marching cubes implementation. http://wwwi8.informatik.rwth-aachen.de/software/software.html, 2002--2005.
 
31
{Bot05b} M. Botsch. High Quality Surface Generation and Efficient Multiresolution Editing Based on Triangle Meshes. PhD thesis, RWTH Aachen University, 2005.
32
 
33
 
34
{BS05a} A. I. Bobenko and B. A. Springborn. A discrete Laplace-Beltrami operator for simplicial surfaces. In preprint, 2005.
 
35
{BS05b} A. I. Bobernko and P. Schroder. Discrete Willmore flow. In Symposium on Geometry Processing, pages 101--110, 2005.
 
36
{BSM05} M. Botsch, A. Sovakar, and M. Marinov. OpenMesh implementation. http://www.openmesh.org, 2002--2005.
 
37
38
 
39
 
40
{CAD04} D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. In Proc. of ACM SIGGRAPH 04, pages 905--914, 2004.
41
 
42
{CD02} D. Cohen-Steiner and M. Desbrun. Hindsight: LSCM and DNCP are one and the same, 2002.
 
43
 
44
{Chu97} F.R.K. Chung. Spectrac Graph Theory. American Mathematical Society, 1997.
 
45
46
47
 
48
49
50
 
51
{CMR+99} 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
{CMS98} P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. In Computers & Graphics, pages 37--54, 1998.
53
 
54
{Cox89} H. S. M. Coxeter. Introduction to Geometry. Wiley, 2nd edition, 1989.
 
55
 
56
{CRS98} P. Cignoni, C. Rocchini, and R. Scopigno. Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167--174, 1998.
 
57
{CS99} D. Chopp and J. Sethian. Motion by intrinsic laplacian of curvature. In Interfaces and Free Boundaries 1, 1999.
58
59
 
60
{dC76} M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.
 
61
 
62
{DH05} T. A. Davis and W. Hager. Cholmod: supernodal sparse cholesky factorization and update/downdate. http://www.cise.ufl.edu/research/sparse/cholmod, 2005.
 
63
 
64
{DMA02} M. Desbrun, M. Meyer, and P. Alliez. Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Proc. Eurographics), 21(3):209--218, 2002.
 
65
{DMGL02} 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
{DMK03} P. Degener, J. Meseth, and R. Klein. An adaptable surface parameterization method. Proc. 9th International Meshing Roundtable, pages 201--213, 2003.
 
67
 
68
{DMSB00} M. Desbrun, M. Meyer, P. Schroder, and A. H. Barr. Anisotropic Feature-Preserving denoising of height fields and images. In Proc. of Graphics Interface, pages 145--152, 2000.
 
69
{Duc77} 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
 
71
72
73
74
 
75
 
76
{FH05a} 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
{FH05b} 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
{FHR02} M. S. Floater, K. Hormann, and M. Reimers. Parameterization of manifold triangulations. In C. K. Chui, L. L. Schumaker, and J. Stockler, editors, Approximation Theory X: Abstract and Classical Analysis, pages 197--209. Vanderbilt University Press, 2002.
 
79
 
80
 
81
 
82
83
84
 
85
{GGK02} 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
 
87
 
88
 
89
90
 
91
 
92
 
93
 
94
{GL89b} G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, 1989.
 
95
{GLW96} 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
{Gre94} G. Greiner. Variational design and fairing of spline surfaces. In Proc. of Eurographics 94, pages 143--154, 1994.
97
 
98
 
99
 
100
{Gus02} I. Guskov. An anisotropic mesh parameterization scheme. In IMR, pages 325--332, 2002.
 
101
 
102
 
103
{GWC+04} 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
{GY02} X. Gu and S.-T. Yau. Computing conformal structures of surfaces. Communications in Information and Systems, 2:121--146, 2002.
 
105
 
106
{Hac86} W. Hackbusch. Multi-Grid Methods and Applications. Springer Verlag, 1986.
 
107
108
 
109
{HG00} K. Hormann and G. Greiner. MIPS: An efficient global parametrization method. In P.-J. Laurent, P. Sablonni`ere, and L. L. Schumaker, editors, Curve and Surface Design: Saint-Malo 1999, pages 153--162. Vanderbilt University Press, 2000.
 
110
{HGC99} K. Hormann, G. Greiner, and S. Campagna. Hierarchical parametrization of triangulated surfaces. In Proc. of Vision, Modeling, and Visualization, pages 219--226, 1999.
111
 
112
113
 
114
{HP04} K. Hildebrandt and K. Polthier. Anisotropic filtering of non-linear surface features. Computupter Graphics Forum (Proc. Eurographics), 23(3):391--400, 2004.
 
115
 
116
{HWC+05} 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
118
 
119
{JKS05} D. Julius, V. Kraevoy, and A. Sheffer. D-charts: Quasi-developable mesh segmentation. Computer Graphics Forum (Proc. Eurographics), 24(3):581--590, 2005.
120
 
121
{Ju04} T. Ju. Robust repair of polygonal models. In Proc. ACM SIGGRAPH 04, pages 888--895, 2004.
122
 
123
{KBB+00} L. Kobbelt, S. Bischoff, M. Botsch, K. Kahler, C. Rossl, R. Schneider, and J. Vorsatz. Geometric modeling based on polygonal meshes. In Eurographics Tutorial Notes 00, 2000.
 
124
{KBS00} 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
 
126
{KCS98} 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
128
 
129
 
130
 
131
 
132
{Kli80} G. Klincsek. Minimal triangulation of polygonal domains. Annals of Discrete Mathemathics, 9:121--123, 1980.
 
133
134
 
135
{Kob97} L. Kobbelt. Discrete fairing. In Proc. on 7th IMA Conference on the Mathematics of Surfaces, pages 101--131, 1997.
 
136
{Kob03} L. Kobbelt. Freeform shape representations for efficient geometry processing. Invited Talk at Eurographics 2003, 2003.
137
138
139
 
140
{KVLS99a} 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
{KVLS99b} 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
 
143
{LBS05} T. Langer, A. Belyaev, and H.-P. Seidel. Exact and approximate quadratures for curvature tensor estimation. Extended Abstract, 2005.
144
145
 
146
 
147
 
148
149
 
150
151
152
 
153
{LS76} 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
 
155
156
157
 
158
 
159
{MDSB03} M. Meyer, M. Desbrun, P. Schroder, 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
 
161
 
162
{MK05} M. Marinov and L. Kobbelt. Automatic generation of structure preserving multiresolution models. Computer Graphics Forum (Eurographics proceedings), 24(3):479--486, 2005.
 
163
{MK06} M. Marinov and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum (Eurographics proceedings), to appear, 2006.
164
 
165
{MSS94} 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
 
167
 
168
{OB04} Y. Ohtake and A. Belyaev. Ridge-valley lines on meshes via implicit surface fitting. In Proc. SIGGRAPH, pages 609--612, 2004.
 
169
 
170
{OBS02} 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
 
172
 
173
 
174
175
 
176
177
 
178
179
 
180
{PKKG03} 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
{PKS+01} 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
 
183
{PMG+05} M. Pauly, N. Mitra, J. Giesen, M. Gross, and L. J. Guibas. Example-based 3d scan completion. In Symposium on Geometry Processing, 2005.
 
184
{PP93} U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1):15--36, 1993.
 
185
{PR05} J. Podolak and S. Rusinkiewicz. Atomic volumes for mesh completion. In Symposium on Geometry Processing, 2005.
186
 
187
 
188
 
189
{QBH+00} M. Quicken, C. Brechbuhler, J. Hug, H. Blattman, and G. Szekely. Parameterization of closed surfaces for parametric surface description. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 354--360, 2000.
 
190
{RB93} 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
{RLL+05} N. Ray, W. C. Li, B. Levy, A. Sheffer, and P. Alliez. Periodic global parameterization. In (preprint), 2005.
 
192
{RP05} Y. Renard and J. Pommier. Gmm++: a generic template matrix C++ library. http://www-gmm.insa-toulouse.fr/getfem/gmm intro, 2005.
 
193
 
194
{SAG03} V. Surazhsky, P. Alliez, and C. Gotsman. Isotropic remeshing of surfaces: a local parameterization approach. In Proc. of 12th International Meshing Roundtable, 2003.
 
195
 
196
197
 
198
 
199
200
 
201
 
202
 
203
{SdS00} 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
{Set96} 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
206
 
207
 
208
{SGD03} 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
 
210
 
211
{She02} J. R. Shewchuk. What is a good linear element? Interpolation, conditioning, and quality measures. In Eleventh International Meshing Roundtable, pages 115--126, 2002.
 
212
 
213
{SK01} 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
215
 
216
{SOS04} 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
 
218
{SP04} R. W. Sumner and J. Popovic. Deformation transfer for triangle meshes. In Proc. of ACM SIGGRAPH 04, pages 399--405, 2004.
219
 
220
 
221
222
 
223
224
 
225
{Tau00} G. Taubin. Geometric signal processing on polygonal meshes. In Eurographics 00 State of the Art Report, 2000.
 
226
{Tau01} G. Taubin. Linear anisotropic mesh filtering. In IBM Research Report RC2213, 2001.
 
227
{TCR03} S. Toledo, D. Chen, and V. Rotkin. Taucs: A library of sparse linear solvers. http://www.tau.ac.il/~stoledo/taucs, 2003.
 
228
{TG98} C. Touma and C. Gotsman. Triangle mesh compression. In Proc. of Graphics Interface, pages 26--34, 1998.
229
230
 
231
 
232
233
234
 
235
{Tut63} W. T. Tutte. How to draw a graph. Proc. London Mathematical Society, 13:743--768, 1963.
 
236
 
237
 
238
{VC04} 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
{VMM99} J. Vollmer, R. Mencl, , and H. Moller. Improved laplacian smoothing of noisy surface meshes. Computer Graphics Forum (Proc. Eurographics), 18(3):131--138, 1999.
240
 
241
{WB01} K. Watanabe and A. Belyaev. Detection of salient curvature features on polygonal surfaces. In Proc. Eurographics, pages 385--392, 2001.
 
242
{Wei98} J. Weickert. Anisotropic Diffusion in Image Processing. Teubner, 1998.
243
 
244
{WK03} 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
{WK04} 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
{WK05} J. Wu and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum (Eurographics proceedings), 24(3):277--284, 2005.
247
248
 
249
 
250
 
251
{YZX+04} 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
253
 
254
{ZRKS05} R. Zayer, C. Rossl, Z. Karni, and H.-P. Seidel. Harmonic guidance for surface deformation. In Proc. of Eurographics 05, pages 601--609, 2005.
 
255
{ZRS04a} R. Zayer, C. Rossl, and H.-P. Seidel. Efficient iterative solvers for angle based flattening. In Vision, Modeling, and Visualization (VMV), pages 347--354, 2004.
 
256
{ZRS04b} R. Zayer, C. Rossl, 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
 
258
{ZRS05b} R. Zayer, C. Rossl, and H.-P. Seidel. Setting the boundary free: A composite approach to surface parameterization. In Symposium on Geometry Processing, pages 91--100, 2005.
 
259
 
260
{ZSD+00} D. Zorin, P. Schroder, T. DeRose, L. Kobbelt, A. Levin, and W. Sweldens. Subdivision for modeling and animation. In Course notes of ACM SIGGRAPH 00, 2000.
 
261


Collaborative Colleagues:
Mario Botsch: colleagues
Mark Pauly: colleagues
Christian Rossl: colleagues
Stephan Bischoff: colleagues
Leif Kobbelt: colleagues