Article

Geometric modeling based on triangle meshes

Authors:

Leif KobbeltAuthors Info & Claims

SIGGRAPH '06: ACM SIGGRAPH 2006 Courses

Pages 1 - es

https://doi.org/10.1145/1185657.1185839

Published: 30 July 2006 Publication History

Get Access

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.]]

Google Scholar

[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.]]

Digital Library

Google Scholar

[3]

{ACWK04} A. Angelidis, M.-P. Cani, G. Wyvill, and S. King. Swirling-Sweepers: constantvolume modeling. In Proc. of Pacific Graphics 04, pages 10--15, 2004.]]

Digital Library

Google Scholar

[4]

{AdVDI03} P. Alliez, E. C. de Verdi`ere, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proc. of Shape Modeling International, pages 49--58, 2003.]]

Digital Library

Google Scholar

[5]

{AK04} N. Amenta and Yong Kil. Defining point-set surfaces. In Proc. of ACM SIGGRAPH 04, 2004.]]

Digital Library

Google Scholar

[6]

{AKS05} B. Aksoylu, A. Khodakovsky, and P. Schroder. Multilevel Solvers for Unstructured Surface Meshes. SIAM Journal on Scientific Computing, 26(4):1146--1165, 2005.]]

Digital Library

Google Scholar

[7]

{Ale00} M. Alexa. Merging polyhedral shapes with scattered features. In The Visual Computer, volume 16(1), pages 26--37. Springer, 2000.]]

Google Scholar

[8]

{Ale02} M. Alexa. Wiener filtering of meshes. In Shape Modeling International, pages 51--60, 2002.]]

Digital Library

Google Scholar

[9]

{AMD02} P. Alliez, M. Meyer, and M. Desbrun. Interactive geometry remeshing. In Proc. of ACM SIGGRAPH 02, pages 347--354, 2002.]]

Digital Library

Google Scholar

[10]

{AUGA05} P. Alliez, G. Ucelli, C. Gotsman, and M. Attene. Recent advances in remeshing of surfaces. State-of-the-art report, 2005.]]

Google Scholar

[11]

{AWC04} 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.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[13]

{Bar02} 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.]]

Digital Library

Google Scholar

[14]

{Bau72} B. G. Baumgart. Winged-edge polyhedron representation. Technical Report STANCS320, Computer Science Department, Stanford University, 1972.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[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.]]

Digital Library

Google Scholar

[17]

{BBVK04} M. Botsch, D. Bommes, C. Vogel, and L. Kobbelt. GPU-based tolerance volumes for mesh processing. In Proc. of Pacific Graphics 04, 2004.]]

Digital Library

Google Scholar

[18]

{BD96} F. A. Bornemann and P. Deuflhard. The cascading multigrid method for elliptic problems. Num. Math., 75(2):135--152, 1996.]]

Crossref

Google Scholar

[19]

{BGK92} C. Brechbuhler, G. Gerig, and O. Kubler. 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.]]

Digital Library

Google Scholar

[20]

{BHM00} W. L. Briggs, V. E. Henson, and S. F. McCormick. A Multigrid Tutorial. SIAM, 2nd edition, 2000.]]

Digital Library

Google Scholar

[21]

{BK97} G. Barequet and S. Kumar. Repairing CAD models. In Proc. IEEE Visualization, pages 363--370, 1997.]]

Digital Library

Google Scholar

[22]

{BK03a} 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.]]

Digital Library

Google Scholar

[23]

{BK03b} M. Botsch and L. Kobbelt. Multiresolution surface representation based on displacement volumes. In Proc. of Eurographics 03, pages 483--491, 2003.]]

Crossref

Google Scholar

[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.]]

Digital Library

Google Scholar

[25]

{BK04b} M. Botsch and L. Kobbelt. A remeshing approach to multiresolution modeling. In Proc. of Eurographics symposium on Geometry Processing 04, pages 189--196, 2004.]]

Digital Library

Google Scholar

[26]

{BK05a} S. Bischoff and L. Kobbelt. Structure preserving CAD model repair. Computer Graphics Forum (Proc. Eurographics 05), 24(3):527--536, 2005.]]

Crossref

Google Scholar

[27]

{BK05b} M. Botsch and L. Kobbelt. Real-time shape editing using radial basis functions. In Proc. of Eurographics 05, pages 611--621, 2005.]]

Crossref

Google Scholar

[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.]]

Crossref

Google Scholar

[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.]]

Google Scholar

[30]

{Bot05a} M. Botsch. Extended marching cubes implementation. http://wwwi8.informatik.rwth-aachen.de/software/software.html, 2002--2005.]]

Google Scholar

[31]

{Bot05b} M. Botsch. High Quality Surface Generation and Efficient Multiresolution Editing Based on Triangle Meshes. PhD thesis, RWTH Aachen University, 2005.]]

Google Scholar

[32]

{BPK05} S. Bischoff, D. Pavic, and L. Kobbelt. Automatic restoration of polygon models. Transactions on Graphics, 24(4):1332--1352, 2005.]]

Digital Library

Google Scholar

[33]

{BS95} G. Barequet and M. Sharir. Filling gaps in the boundary of a polyhedron. Computer-Aided Geometric Design, 12(2):207--229, 1995.]]

Digital Library

Google Scholar

[34]

{BS05a} A. I. Bobenko and B. A. Springborn. A discrete Laplace-Beltrami operator for simplicial surfaces. In preprint, 2005.]]

Google Scholar

[35]

{BS05b} A. I. Bobernko and P. Schroder. Discrete Willmore flow. In Symposium on Geometry Processing, pages 101--110, 2005.]]

Digital Library

Google Scholar

[36]

{BSM05} M. Botsch, A. Sovakar, and M. Marinov. OpenMesh implementation. http://www.openmesh.org, 2002--2005.]]

Google Scholar

[37]

{BV93} G. Di Battista and L. Vismara. Angles of planar triangular graphs. SIAM Journal on Discrete Mathematics, 9(3):349--359, 1993.]]

Digital Library

Google Scholar

[38]

{BX03} C. L. Bajaj and G. Xu. Anisotropic diffusion of surfaces and functions on surfaces. ACM Transactions on Graphics, 22(1):4--32, 2003.]]

Digital Library

Google Scholar

[39]

{BZK04} P. Borodin, G. Zachmann, and R. Klein. Consistent normal orientation for polygonal meshes. Proc. Computer Graphics International (CGI), pages 18--25, 2004.]]

Digital Library

Google Scholar

[40]

{CAD04} D. Cohen-Steiner, P. Alliez, and M. Desbrun. Variational shape approximation. In Proc. of ACM SIGGRAPH 04, pages 905--914, 2004.]]

Digital Library

Google Scholar

[41]

{CBC+01} 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.]]

Digital Library

Google Scholar

[42]

{CD02} D. Cohen-Steiner and M. Desbrun. Hindsight: LSCM and DNCP are one and the same, 2002.]]

Google Scholar

[43]

{CDR00} U. Clarenz, U. Diewald, and M. Rumpf. Anisotropic geometric diffusion in surface processing. In IEEE Visualization, pages 397--406, 2000.]]

Digital Library

Google Scholar

[44]

{Chu97} F.R.K. Chung. Spectrac Graph Theory. American Mathematical Society, 1997.]]

Google Scholar

[45]

{CKS98} S. Campagna, L. Kobbelt, and H.-P. Seidel. Directed edges --- a scalable representation for triangle meshes. ACM Journal of Graphics Tools, 3(4), 1998.]]

Digital Library

Google Scholar

[46]

{CL93} B. Carbal and L. C. Leedom. Imaging vector fields using line integral convolution. In SIGGRAPH 93 Conference Proceedings, pages 263--274, 1993.]]

Digital Library

Google Scholar

[47]

{CL96} 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.]]

Digital Library

Google Scholar

[48]

{CLR04} U. Clarenz, N. Litke, and M. Rumpf. Axioms and variational problems in surface parameterization. In Computer Aided Geometric Design, pages 727--749, 2004.]]

Google Scholar

[49]

{CM69} E. Cuthill and J. McKee. Reducing the bandwidth of sparse symmetric matrices. In Proc. of the 24th ACM National Conference, pages 157--172, 1969.]]

Digital Library

Google Scholar

[50]

{CM03} 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.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[52]

{CMS98} P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. In Computers & Graphics, pages 37--54, 1998.]]

Crossref

Google Scholar

[53]

{COM98} J. Cohen, M. Olano, and D. Manocha. Appearance--preserving simplification. In Proc. of SIGGRAPH 98, pages 115--122, 1998.]]

Digital Library

Google Scholar

[54]

{Cox89} H. S. M. Coxeter. Introduction to Geometry. Wiley, 2nd edition, 1989.]]

Google Scholar

[55]

{CP03} F. Cazals and M. Pouget. Estimating differential quantities using polynomial fitting of osculating jets. In Symposium on Geometry Processing, pages 177--187, 2003.]]

Digital Library

Google Scholar

[56]

{CRS98} P. Cignoni, C. Rocchini, and R. Scopigno. Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167--174, 1998.]]

Crossref

Google Scholar

[57]

{CS99} D. Chopp and J. Sethian. Motion by intrinsic laplacian of curvature. In Interfaces and Free Boundaries 1, 1999.]]

Google Scholar

[58]

{CVM+96} 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.]]

Digital Library

Google Scholar

[59]

{DBG+06} S. Dong, P-T. Bremer, M. Garland, V. Pascucci, and J. Hart. Spectral surface quadrangulation. ACM Transactions on Graphics (Proc. SIGGRAPH), 2006.]]

Digital Library

Google Scholar

[60]

{dC76} M. P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, 1976.]]

Google Scholar

[61]

{DEG+99} 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.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[63]

{DKG05} 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.]]

Google Scholar

[64]

{DMA02} M. Desbrun, M. Meyer, and P. Alliez. Intrinsic parameterizations of surface meshes. Computer Graphics Forum (Proc. Eurographics), 21(3):209--218, 2002.]]

Crossref

Google Scholar

[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.]]

Crossref

Google Scholar

[66]

{DMK03} P. Degener, J. Meseth, and R. Klein. An adaptable surface parameterization method. Proc. 9th International Meshing Roundtable, pages 201--213, 2003.]]

Google Scholar

[67]

{DMSB99} M. Desbrun, M. Meyer, P. Schroder, and A. H. Barr. Implicit fairing of irregular meshes using diffusion and curvature flow. In Proc. of ACM SIGGRAPH 99, pages 317--324, 1999.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[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.]]

Google Scholar

[70]

{EDD+95} 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.]]

Digital Library

Google Scholar

[71]

{Far97} G. Farin. Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 4th edition, 1997.]]

Digital Library

Google Scholar

[72]

{FB88} D. R. Forsey and R. H. Bartels. Hierarchical B-spline refinement. In Proc. of ACM SIGGRAPH 88, pages 205--212, 1988.]]

Digital Library

Google Scholar

[73]

{FB95} D. Forsey and R. H. Bartels. Surface fitting with hierarchical splines. ACM Transactions on Graphics, 14(2):134--161, 1995.]]

Digital Library

Google Scholar

[74]

{FDC03} S. Fleishman, I. Drori, and D. Cohen-Or. Bilateral mesh denoising. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):950--953, 2003.]]

Digital Library

Google Scholar

[75]

{FH03} L. De Floriani and A. Hui. A scalable data structure for three-dimensional nonmanifold objects. In Symposium on Geometry Processing, pages 72--82, 2003.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[79]

{Flo97} M. S. Floater. Parametrization and smooth approximation of surface triangulations. Computer Aided Geometric Design, 14(3):231--250, 1997.]]

Digital Library

Google Scholar

[80]

{Flo03a} M. S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20(1):19--27, 2003.]]

Crossref

Google Scholar

[81]

{Flo03b} M. S. Floater. One-to-one piecewise linear mappings over triangulations. Math. Comput., 72(242):685--696, 2003.]]

Digital Library

Google Scholar

[82]

{FPRJ00} 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.]]

Digital Library

Google Scholar

[83]

{FSD05} I. Friedel, P. Schroder, and M. Desbrun. Unconstrained spherical parameterization. In SIGGRAPH technical sketch, 2005.]]

Digital Library

Google Scholar

[84]

{GGH02} X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. In Proc. of ACM SIGGRAPH 02, pages 355--361, 2002.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[86]

{GGS03} 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.]]

Digital Library

Google Scholar

[87]

{GGT05} S. J. Gortler, C. Gotsman, and D. Thurston. One-forms on meshes and applications to 3d mesh parameterization. Computer Aided Geometric Design, 2005.]]

Google Scholar

[88]

{GH97} M. Garland and P. Heckbert. Surface simplification using quadric error metrics. In Proc. of ACM SIGGRAPH 97, pages 209--216, 1997.]]

Digital Library

Google Scholar

[89]

{GH98} M. Garland and P. Heckbert. Simplifying surfaces with color and texture using quadric error metrics. In IEEE Visualization Conference Proceedings, 1998.]]

Digital Library

Google Scholar

[90]

{GI04} J. Goldfeather and V. Interrante. A novel cubic-order algorithm for approximating principal directions vectors. ACM Transactions on Graphics, 23(1):45--63, 2004.]]

Digital Library

Google Scholar

[91]

{GK03} 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.]]

Digital Library

Google Scholar

[92]

{GL81} A. George and J. W. H. Liu. Computer solution of large sparse positive definite matrices. Prentice Hall, 1981.]]

Digital Library

Google Scholar

[93]

{GL89a} A. George and J. W. H. Liu. The evolution of the minimum degree ordering algorithm. SIAM Review, 31(1):1--19, 1989.]]

Digital Library

Google Scholar

[94]

{GL89b} G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, 1989.]]

Google Scholar

[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.]]

Crossref

Google Scholar

[96]

{Gre94} G. Greiner. Variational design and fairing of spline surfaces. In Proc. of Eurographics 94, pages 143--154, 1994.]]

Crossref

Google Scholar

[97]

{GS85} 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.]]

Digital Library

Google Scholar

[98]

{GSS99} I. Guskov, W. Sweldens, and P. Schroder. Multiresolution signal processing for meshes. In Proc. of ACM SIGGRAPH 99, pages 325--334, 1999.]]

Digital Library

Google Scholar

[99]

{GTLH01} A. Gueziec, 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.]]

Digital Library

Google Scholar

[100]

{Gus02} I. Guskov. An anisotropic mesh parameterization scheme. In IMR, pages 325--332, 2002.]]

Google Scholar

[101]

{GVSS00} I. Guskov, K. Vidimce, W. Sweldens, and P. Schroder. Normal meshes. In Proc. of ACM SIGGRAPH 00, pages 95--102, 2000.]]

Digital Library

Google Scholar

[102]

{GW01} I. Guskov and Z. J. Wood. Topological noise removal. In Proc. of Graphics Interface 2001, pages 19--26, 2001.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[104]

{GY02} X. Gu and S.-T. Yau. Computing conformal structures of surfaces. Communications in Information and Systems, 2:121--146, 2002.]]

Crossref

Google Scholar

[105]

{GY03} X. Gu and S.-T. Yau. Global conformal surface parameterization. In Symposium on Geometry Processing, pages 127--137, 2003.]]

Digital Library

Google Scholar

[106]

{Hac86} W. Hackbusch. Multi-Grid Methods and Applications. Springer Verlag, 1986.]]

Google Scholar

[107]

{HAT+00} 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.]]

Digital Library

Google Scholar

[108]

{HDD+93} H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In SIGGRAPH 93 Conference Proceedings, pages 19--26, 1993.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[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.]]

Google Scholar

[111]

{HHK92} 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.]]

Digital Library

Google Scholar

[112]

{HHS+92} H. Hagen, S. Hahmann, Th. Schreiber, Y. Nakayima, B. Wordenweber, and P. Hollemann-Grundstedt. Surface interrogation algorithms. IEEE Computer Graphics and Applications, 12(5):53--60, 1992.]]

Digital Library

Google Scholar

[113]

{Hop96} H. Hoppe. Progressive meshes. In Proc. of ACM SIGGRAPH 96, pages 99--108, 1996.]]

Digital Library

Google Scholar

[114]

{HP04} K. Hildebrandt and K. Polthier. Anisotropic filtering of non-linear surface features. Computupter Graphics Forum (Proc. Eurographics), 23(3):391--400, 2004.]]

Crossref

Google Scholar

[115]

{HSZ87} 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.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[117]

{ILGS03} M. Isenburg, P. Lindstrom, S. Gumhold, and J. Snoeyink. Large mesh simplification using processing sequences. In Proc. of IEEE Visualization, pages 465--472, 2003.]]

Digital Library

Google Scholar

[118]

{JDD03} 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.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[120]

{JLSW02} T. Ju, F. Lasasso, S. Schaefer, and J. Warren. Dual contouring of hermite data. In Proc. of ACM SIGGRAPH 02, pages 339--346, 2002.]]

Digital Library

Google Scholar

[121]

{Ju04} T. Ju. Robust repair of polygonal models. In Proc. ACM SIGGRAPH 04, pages 888--895, 2004.]]

Digital Library

Google Scholar

[122]

{Kau87} A. Kaufman. Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes. In Proc. of ACM SIGGRAPH 87, pages 171--179, 1987.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[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.]]

Crossref

Google Scholar

[125]

{KBSS01} 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.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[127]

{KCVS98} 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.]]

Digital Library

Google Scholar

[128]

{Ket98} L. Kettner. Using generic programming for designing a data structure for polyhedral surfaces. In 14th Annual ACM Symp. on Computational Geometry, 1998.]]

Digital Library

Google Scholar

[129]

{KG00} Z. Karni and C. Gotsman. Spectral compression of mesh geometry. In Proc. of ACM SIGGRAPH, pages 279--286, 2000.]]

Digital Library

Google Scholar

[130]

{KGG05} 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.]]

Digital Library

Google Scholar

[131]

{KK98} 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.]]

Digital Library

Google Scholar

[132]

{Kli80} G. Klincsek. Minimal triangulation of polygonal domains. Annals of Discrete Mathemathics, 9:121--123, 1980.]]

Crossref

Google Scholar

[133]

{KLS96} R. Klein, G. Liebich, and W. Straßer. Mesh reduction with error control. In Proc. of Visualization 96, pages 311--318, 1996.]]

Digital Library

Google Scholar

[134]

{KLS03} A. Khodakovsky, N. Litke, and P. Schroder. Globally smooth parameterizations with low distortion. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):350--357, 2003.]]

Digital Library

Google Scholar

[135]

{Kob97} L. Kobbelt. Discrete fairing. In Proc. on 7th IMA Conference on the Mathematics of Surfaces, pages 101--131, 1997.]]

Google Scholar

[136]

{Kob03} L. Kobbelt. Freeform shape representations for efficient geometry processing. Invited Talk at Eurographics 2003, 2003.]]

Google Scholar

[137]

{KS04} V. Kraevoy and A. Sheffer. Cross-parameterization and compatible remeshing of 3D models. ACM Transactions on Graphics, 23(3):861--869, 2004.]]

Digital Library

Google Scholar

[138]

{KSS06} L. Kharevych, B. Springborn, and P. Schroder. Discrete conformal mappings via circle patterns. ACM Transactions on Graphics, 25(2):to appear, 2006.]]

Digital Library

Google Scholar

[139]

{KT03} S. Katz and A. Tal. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Transactions on Graphics (Proc. SIGGRAPH), 22(3):954--961, 2003.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[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.]]

Crossref

Google Scholar

[142]

{KVS99} L. Kobbelt, J. Vorsatz, and H.-P. Seidel. Multiresolution hierarchies on unstructured triangle meshes. Comput. Geom. Theory Appl., 14(1-3):5--24, 1999.]]

Digital Library

Google Scholar

[143]

{LBS05} T. Langer, A. Belyaev, and H.-P. Seidel. Exact and approximate quadratures for curvature tensor estimation. Extended Abstract, 2005.]]

Google Scholar

[144]

{LC87} 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.]]

Digital Library

Google Scholar

[145]

{Lev01} B. Levy. Constrained texture mapping for polygonal meshes. In Proc. SIGGRAPH, pages 417--424, 2001.]]

Digital Library

Google Scholar

[146]

{LHSW03} F. Losasso, H. Hoppe, S. Schaefer, and J. Warren. Smooth geometry images. In Eurographics Symposium on Geometry Processing, pages 138--145, 2003.]]

Digital Library

Google Scholar

[147]

{Lie03} P. Liepa. Filling holes in meshes. In Symposium on Geometry Processing, pages 200--205, 2003.]]

Digital Library

Google Scholar

[148]

{Lin00} P. Lindstrom. Out-of-core simplification of large polygonal models. In Proc. of ACM SIGGRAPH 00, pages 259--262, 2000.]]

Digital Library

Google Scholar

[149]

{Liu85} J. W. H. Liu. Modification of the minimum-degree algorithm by multiple elimination. ACM Trans. Math. Softw., 11(2):141--153, 1985.]]

Digital Library

Google Scholar

[150]

{LMH00} A. Lee, H. Moreton, and H. Hoppe. Displaced subdivision surfaces. In Proc. of ACM SIGGRAPH 00, pages 85--94, 2000.]]

Digital Library

Google Scholar

[151]

{LPRM02a} 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.]]

Digital Library

Google Scholar

[152]

{LPRM02b} B. Levy, 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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[154]

{LS01} P. Lindstrom and C. Silva. A memory insensitive technique for large model simplification. In IEEE Visualization '01, 2001]]

Digital Library

Google Scholar

[155]

{LSC+04} Y. Lipman, O. Sorkine, D. Cohen-Or, D. Levin, C. Rossl, and H.-P. Seidel. Differential coordinates for interactive mesh editing. In Proc. of Shape Modeling International 04, pages 181--190, 2004.]]

Digital Library

Google Scholar

[156]

{LSLC05} 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.]]

Digital Library

Google Scholar

[157]

{LSS+98} A. W. F. Lee, W. Sweldens, P. Schroder, L. Cowsar, and D. Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. In Proc. of ACM SIGGRAPH 98, pages 95--104, 1998.]]

Digital Library

Google Scholar

[158]

{Man88} M. Mantyla. An introduction to solid modeling. Computer Science Press, 1988.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[160]

{MF97} 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.]]

Digital Library

Google Scholar

[161]

{MK04} M. Marinov and L. Kobbelt. Direct anisotropic quad-dominant remeshing. In Proc. of Pacific Graphics 04, pages 207--216, 2004.]]

Digital Library

Google Scholar

[162]

{MK05} M. Marinov and L. Kobbelt. Automatic generation of structure preserving multiresolution models. Computer Graphics Forum (Eurographics proceedings), 24(3):479--486, 2005.]]

Crossref

Google Scholar

[163]

{MK06} M. Marinov and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum (Eurographics proceedings), to appear, 2006.]]

Google Scholar

[164]

{MS92} H. P. Moreton and C. H. Sequin. Functional optimization for fair surface design. In Proc. of ACM SIGGRAPH 92, pages 167--176, 1992.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[166]

{MYC+01} 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.]]

Digital Library

Google Scholar

[167]

{NT03} 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.]]

Digital Library

Google Scholar

[168]

{OB04} Y. Ohtake and A. Belyaev. Ridge-valley lines on meshes via implicit surface fitting. In Proc. SIGGRAPH, pages 609--612, 2004.]]

Digital Library

Google Scholar

[169]

{OBB00} 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.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[171]

{OBS04} 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.]]

Digital Library

Google Scholar

[172]

{O'R94} J. O'Rourke. Computational geometry in C. Cambridge University Press, Cambridge, 1994.]]

Digital Library

Google Scholar

[173]

{PBP02} H. Prautzsch, W. Boehm, and M. Paluszny. Bezier and B-Spline Techniques. Springer Verlag, 2002.]]

Digital Library

Google Scholar

[174]

{PC04} G. Peyre and L. Cohen. Surface segmentation using geodesic centroidal tesselation. In Proceedings 3DPVT'04, pages 995--1002, 2004.]]

Digital Library

Google Scholar

[175]

{Pet01} S. Petitjean. A survey of methods for recovering quadrics in triangle meshes. ACM Computing Surveys, 34(2), 2001.]]

Digital Library

Google Scholar

[176]

{PFTV92} 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.]]

Digital Library

Google Scholar

[177]

{PG01} M. Pauly and M. Gross. Spectral processing of point-sampled geometry. In Proc. of ACM SIGGRAPH 01, 2001.]]

Digital Library

Google Scholar

[178]

{PGK02} M. Pauly, M. Gross, and L. Kobbelt. Efficient simplification of point-sampled surfaces. In Proc. of IEEE Visualization 02, 2002.]]

Digital Library

Google Scholar

[179]

{PH03} E. Praun and H. Hoppe. Spherical parametrization and remeshing. ACM Transactions on Graphics, 22(3):340--349, 2003.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[182]

{PM90} 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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[184]

{PP93} U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics, 2(1):15--36, 1993.]]

Crossref

Google Scholar

[185]

{PR05} J. Podolak and S. Rusinkiewicz. Atomic volumes for mesh completion. In Symposium on Geometry Processing, 2005.]]

Digital Library

Google Scholar

[186]

{PSS01} E. Praun, W. Sweldens, and P. Schroder. Consistent mesh parameterizations. In Proc. SIGGRAPH, pages 179--184, 2001.]]

Digital Library

Google Scholar

[187]

{PSZ01} J. Peng, V. Strela, and D. Zorin. A simple algorithm for surface denoising. In IEEE Visualization, pages 107--112, 2001.]]

Digital Library

Google Scholar

[188]

{PT97} L. A. Piegl and W. Tiller. The NURBS Book. Springer, 2nd edition, 1997.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[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.]]

Crossref

Google Scholar

[191]

{RLL+05} N. Ray, W. C. Li, B. Levy, A. Sheffer, and P. Alliez. Periodic global parameterization. In (preprint), 2005.]]

Google Scholar

[192]

{RP05} Y. Renard and J. Pommier. Gmm++: a generic template matrix C++ library. http://www-gmm.insa-toulouse.fr/getfem/gmm intro, 2005.]]

Google Scholar

[193]

{Rus04} S. Rusinkiewicz. Estimating curvatures and their derivatives on triangle meshes. In Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT), 2004.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[195]

{Sam94} H. Samet. The Design and Analysis of Spatial Data Structures. Addison--Wesley, 1994.]]

Digital Library

Google Scholar

[196]

{Sap94} N. S. Sapidis. Designing Fair Curves and Surfaces: Shape Quality in Geometric Modeling and Computer-Aided Design. SIAM, 1994.]]

Digital Library

Google Scholar

[197]

{SAPH04} J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe. Inter-surface mapping. ACM Transactions on Graphics, 23(3):870--877, 2004.]]

Digital Library

Google Scholar

[198]

{SCGL02} O. Sorkine, D. Cohen-Or, R. Goldenthal, and D. Lischinski. Bounded-distortion piecewise mesh parameterization. In Proc. IEEE Visualization, pages 355--362, 2002.]]

Digital Library

Google Scholar

[199]

{Sch97} W. Schroeder. A topology modifying progressive decimation algorithm. In IEEE Visualization '97 Conference Proceedings, pages 205--212, 1997.]]

Digital Library

Google Scholar

[200]

{SCL+04} O. Sorkine, D. Cohen-Or, Y. Lipman, M. Alexa, C. Rossl, and H.-P. Seidel. Laplacian surface editing. In Proc. of Eurographics symposium on Geometry Processing 04, pages 179--188, 2004.]]

Digital Library

Google Scholar

[201]

{SCT03} O. Sorkine, D. Cohen-Or, and S. Toledo. High-pass quantization for mesh encoding. In Symposium on Geometry Processing, pages 42--51, 2003.]]

Digital Library

Google Scholar

[202]

{SD92} K. Shoemake and T. Duff. Matrix animation and polar decomposition. In Proc. of Graphics Interface 92, pages 258--264, 1992.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[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.]]

Crossref

Google Scholar

[205]

{SG01} E. Shaffer and M. Garland. Efficient adaptive simplification of massive meshes. In Proc. of IEEE Visualization, pages 127--134, 2001.]]

Digital Library

Google Scholar

[206]

{SG03a} A. Sheffer and C. Gotsman. Matchmaker: constructing constrained texture maps. ACM Transactions on Graphics, 22(3):326--333, 2003.]]

Digital Library

Google Scholar

[207]

{SG03b} V. Surazhsky and C. Gotsman. Explicit surface remeshing. In Proc. of Eurographics/ACM SIGGRAPH symposium on Geometry processing 03, pages 20--30, 2003.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[209]

{She94} J. R. Shewchuk. An introduction to the conjugate gradient method without the agonizing pain. Technical report, Carnegie Mellon University, 1994.]]

Digital Library

Google Scholar

[210]

{She97} J. R. Shewchuk. Delaunay refinement mesh generation. PhD thesis, Carnegie Mellon University, Pittsburg, 1997.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[212]

{SK00} R. Schneider and L. Kobbelt. Generating fair meshes with G1 boundary conditions. In Proc. of Geometric Modeling and Processing 2000 (GMP-00), pages 251--261, 2000.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[214]

{SKR02} A. Szymczak, D. King, and J. Rossignac. Piecewise regular meshes: Construction and compression. Graphical Models, 64(3--4):183--198, 2002.]]

Digital Library

Google Scholar

[215]

{SLMB04} A. Sheffer, B. Levy, M. Mogilnitsky, and A. Bogomyakov. ABF++: Fast and robust angle based flattening. ACM Transactions on Graphics, Apr 2004.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[217]

{SP86} T. W. Sederberg and S. R. Parry. Free-form deformation of solid geometric models. In Proc. of ACM SIGGRAPH 86, pages 151--159, 1986.]]

Digital Library

Google Scholar

[218]

{SP04} R. W. Sumner and J. Popovic. Deformation transfer for triangle meshes. In Proc. of ACM SIGGRAPH 04, pages 399--405, 2004.]]

Digital Library

Google Scholar

[219]

{SSGH01} P. V. Sander, J. Snyder, S. J. Gortler, and H. Hoppe. Texture mapping progressive meshes. In Computer Graphics (Proc. SIGGRAPH), pages 409--416, 2001.]]

Digital Library

Google Scholar

[220]

{SWG+03} 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.]]

Digital Library

Google Scholar

[221]

{SYGS05} 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.]]

Digital Library

Google Scholar

[222]

{SZL92} W. Schroeder, J. Zarge, and W. Lorensen. Decimation of triangle meshes. In Proc. of SIGGRAPH 92, pages 65--70, 1992.]]

Digital Library

Google Scholar

[223]

{Tau95a} 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.]]

Digital Library

Google Scholar

[224]

{Tau95b} G. Taubin. A signal processing approach to fair surface design. In Proc. of ACM SIGGRAPH 95, pages 351--358, 1995.]]

Digital Library

Google Scholar

[225]

{Tau00} G. Taubin. Geometric signal processing on polygonal meshes. In Eurographics 00 State of the Art Report, 2000.]]

Google Scholar

[226]

{Tau01} G. Taubin. Linear anisotropic mesh filtering. In IBM Research Report RC2213, 2001.]]

Google Scholar

[227]

{TCR03} S. Toledo, D. Chen, and V. Rotkin. Taucs: A library of sparse linear solvers. http://www.tau.ac.il/~stoledo/taucs, 2003.]]

Google Scholar

[228]

{TG98} C. Touma and C. Gotsman. Triangle mesh compression. In Proc. of Graphics Interface, pages 26--34, 1998.]]

Google Scholar

[229]

{THCM04} M. Tarini, K. Hormann, P. Cignoni, and C. Montani. PolyCube-Maps. ACM Transactions on Graphics, 23(3):853--860, 2004.]]

Digital Library

Google Scholar

[230]

{TL94} G. Turk and M. Levoy. Zippered polygon meshes from range images. In Proc. of ACM SIGGRAPH 94, pages 311--318, 1994.]]

Digital Library

Google Scholar

[231]

{TM98} C. Tomasi and R. Manduchi. Bilateral filtering for gray and color images. In ICCV, pages 839--846, 1998.]]

Digital Library

Google Scholar

[232]

{TRZS04} H. Theisel, C. Rossl, 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.]]

Digital Library

Google Scholar

[233]

{TSS+04} 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.]]

Digital Library

Google Scholar

[234]

{Tur92} G. Turk. Re-tiling polygonal surfaces. In Proc. of ACM SIGGRAPH 92, pages 55--64, 1992.]]

Digital Library

Google Scholar

[235]

{Tut63} W. T. Tutte. How to draw a graph. Proc. London Mathematical Society, 13:743--768, 1963.]]

Crossref

Google Scholar

[236]

{TWBO02} T. Tasdizen, R. Whitaker, P. Burchard, and S. Osher. Geometric surface smoothing via anisotropic diffusion of normals. In IEEE Visualization, pages 125--132, 2002.]]

Digital Library

Google Scholar

[237]

{TZG96} 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.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[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.]]

Crossref

Google Scholar

[240]

{VRS03} J. Vorsatz, C. Rossl, and H.-P. Seidel. Dynamic remeshing and applications. In Proc. of Solid Modeling and Applications, pages 167--175, 2003.]]

Digital Library

Google Scholar

[241]

{WB01} K. Watanabe and A. Belyaev. Detection of salient curvature features on polygonal surfaces. In Proc. Eurographics, pages 385--392, 2001.]]

Crossref

Google Scholar

[242]

{Wei98} J. Weickert. Anisotropic Diffusion in Image Processing. Teubner, 1998.]]

Google Scholar

[243]

{WHDS04} Z. Wood, H. Hoppe, M. Desbrun, and P. Schroder. Removing excess topology from isosurfaces. ACM Transactions on Graphics, 23(2):190--208, 2004.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[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.]]

Google Scholar

[246]

{WK05} J. Wu and L. Kobbelt. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum (Eurographics proceedings), 24(3):277--284, 2005.]]

Google Scholar

[247]

{WW92} W. Welch and A. Witkin. Variational surface modeling. In Proc. of ACM SIGGRAPH 92, pages 157--166, 1992.]]

Digital Library

Google Scholar

[248]

{WW94} W. Welch and A. Witkin. Free-form shape design using triangulated surfaces. In Proc. of ACM SIGGRAPH 94, pages 247--256, 1994.]]

Digital Library

Google Scholar

[249]

{YBP97} C. Yifan, K.-P. Beier, and D. Papageorgiou. Direct highlight line modification on nurbs surfaces. Computer Aided Geometric Design, 14(6):583--601, 1997.]]

Digital Library

Google Scholar

[250]

{YBS04} 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.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[252]

{ZKK02} 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.]]

Digital Library

Google Scholar

[253]

{ZMT05} E. Zhang, K. Mischaikow, and G. Turk. Feature-based surface parameterization and texture mapping. ACM Transactions on Graphics, 24(1):1--27, 2005.]]

Digital Library

Google Scholar

[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.]]

Crossref

Google Scholar

[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.]]

Google Scholar

[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.]]

Google Scholar

[257]

{ZRS05a} R. Zayer, C. Rossl, and H.-P. Seidel. Discrete tensorial quasi-harmonic maps. In Proc. Shape Modeling International, pages 276--285, 2005.]]

Digital Library

Google Scholar

[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.]]

Digital Library

Google Scholar

[259]

{ZRS06} R. Zayer, C. Rossl, and H.-. Seidel. Curvilinear spherical parameterization. In Shape Modeling International (SMI), page to appear, 2006.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[261]

{ZSS97} D. Zorin, P. Schroder, and W. Sweldens. Interactive multiresolution mesh editing. In Proc. of ACM SIGGRAPH 97, pages 259--268, 1997.]]

Digital Library

Google Scholar

Cited By

View all

Qin KZhou YYing CLi YDeng C(2024)C^0 Generalized Coons Patches for High-order Cage-based DeformationACM Transactions on Graphics10.1145/368797243:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687972
Fedotova YAmelina EMullyadzhanov RKarpenko A(2024)ALGORITHM FOR 3D QUANTIFICATION OF ABDOMINAL AORTIC SHAGGINESS BASED ON LUMEN MORPHOLOGY ANALYSIS USING CTA IMAGESJournal of Applied Mechanics and Technical Physics10.1134/S002189442403019265:3(573-581)Online publication date: 9-Dec-2024
https://doi.org/10.1134/S0021894424030192
Balreira Dda Silveira T(2024)Triangular matrix-based lossless compression algorithm for 3D mesh connectivityThe Visual Computer10.1007/s00371-024-03400-8Online publication date: 29-Apr-2024
https://doi.org/10.1007/s00371-024-03400-8
Show More Cited By

Index Terms

Geometric modeling based on triangle meshes
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Subdivision tree based multiresolution representation of arbitrary triangle meshes
Incremental subdivision for triangle meshes

We introduce incremental subdivision as a new adaptive subdivision method for triangle meshes. While regular (global) subdivisions produce a smooth surface from a given polygon mesh by refining all of its faces, adaptive subdivision produces a surface ...
Constructing Hierarchies for Triangle Meshes

We present a method to produce a hierarchy of triangle meshes that can be used to blend different levels of detail in a smooth fashion. The algorithm produces a sequence of meshes ${\cal M}_0, {\cal M}_1, {\cal M}_2, ..., {\cal M}_n,$ where each mesh ${\...

Comments

Information & Contributors

Information

Published In

SIGGRAPH '06: ACM SIGGRAPH 2006 Courses

July 2006

83 pages

ISBN:1595933646

DOI:10.1145/1185657

Conference Chair:
John Finnegan
Purdue University
,
Program Chair:
Dave Shreiner

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH06

Sponsor:

SIGGRAPH

SIGGRAPH06: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 30 - August 3, 2006

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
392
Total Downloads

Downloads (Last 12 months)120
Downloads (Last 6 weeks)18

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Qin KZhou YYing CLi YDeng C(2024)C^0 Generalized Coons Patches for High-order Cage-based DeformationACM Transactions on Graphics10.1145/368797243:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687972
Fedotova YAmelina EMullyadzhanov RKarpenko A(2024)ALGORITHM FOR 3D QUANTIFICATION OF ABDOMINAL AORTIC SHAGGINESS BASED ON LUMEN MORPHOLOGY ANALYSIS USING CTA IMAGESJournal of Applied Mechanics and Technical Physics10.1134/S002189442403019265:3(573-581)Online publication date: 9-Dec-2024
https://doi.org/10.1134/S0021894424030192
Balreira Dda Silveira T(2024)Triangular matrix-based lossless compression algorithm for 3D mesh connectivityThe Visual Computer10.1007/s00371-024-03400-8Online publication date: 29-Apr-2024
https://doi.org/10.1007/s00371-024-03400-8
Maggioli FBaieri DRodolà EMelzi S(2024)ReMatching: Low-Resolution Representations for Scalable Shape CorrespondenceComputer Vision – ECCV 202410.1007/978-3-031-72913-3_11(183-200)Online publication date: 2-Dec-2024
https://doi.org/10.1007/978-3-031-72913-3_11
Kallel IGrati ATaktak A(2023)3D Data SecurityExamining Multimedia Forensics and Content Integrity10.4018/978-1-6684-6864-7.ch001(1-37)Online publication date: 31-May-2023
https://doi.org/10.4018/978-1-6684-6864-7.ch001
Zhang TWang JXu CGao AGao F(2023)Continuous Implicit SDF Based Any-Shape Robot Trajectory Optimization2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS55552.2023.10342104(282-289)Online publication date: 1-Oct-2023
https://doi.org/10.1109/IROS55552.2023.10342104
Wang XDanuser G(2022)Remeshing flexible membranes under the control of free energyPLOS Computational Biology10.1371/journal.pcbi.101076618:12(e1010766)Online publication date: 5-Dec-2022
https://doi.org/10.1371/journal.pcbi.1010766
Mukundan RMukundan R(2022)Mesh Processing Basics3D Mesh Processing and Character Animation10.1007/978-3-030-81354-3_2(5-32)Online publication date: 15-Mar-2022
https://doi.org/10.1007/978-3-030-81354-3_2
Pérez-Ramos AFigueirido B(2020)Toward an “Ancient” Virtual World: Improvement Methods on X-ray CT Data Processing and Virtual Reconstruction of Fossil SkullsFrontiers in Earth Science10.3389/feart.2020.003458Online publication date: 18-Sep-2020
https://doi.org/10.3389/feart.2020.00345
Blanco-Pons SCarrión-Ruiz BDuong MChartrand JFai SLerma J(2019)Augmented Reality Markerless Multi-Image Outdoor Tracking System for the Historical Buildings on Parliament HillSustainability10.3390/su1116426811:16(4268)Online publication date: 7-Aug-2019
https://doi.org/10.3390/su11164268
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Subdivision tree based multiresolution representation of arbitrary triangle meshes

Incremental subdivision for triangle meshes

Constructing Hierarchies for Triangle Meshes

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

References

Cited By

Index Terms

Recommendations

Subdivision tree based multiresolution representation of arbitrary triangle meshes

Incremental subdivision for triangle meshes

Constructing Hierarchies for Triangle Meshes

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations