Atlas of connectivity maps

Computers and Graphics (Pergamon)

Volumn 39, Issue 1, 2014, Pages 1-11

  Mahdavi Amiri, Ali ^a   Samavati, Faramarz ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Connectivity map; Data structure; Multiresolution; Semiregular; Subdivision

Indexed keywords

COMPUTER GRAPHICS; DATA STRUCTURES;

MULTIRESOLUTION; SEMIREGULAR; SUBDIVISION; SUBDIVISION METHODS;

MAPS;

EID: 84886459639     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2013.09.003     Document Type: Article

References (41)

1. Bommes D, Levy B, Pietroni N, Puppo E, Silva M, et al. State of the art in quad meshing. In: Eurographics STARS, 2012.
2. Mahdavi-Amiri A, Samavati F. ACM: atlas of connectivity maps for semiregular models. In: Proceedings of graphics interface 2013, 2013. p. 99-107.
3. Kettner L. Halfedge data structures. In: CGAL user and reference manual, 4.2 edition, CGAL Editorial Board, 2013.
4. Loop C. Smooth subdivision surfaces based on triangles. Masters Thesis, Department of mathematics, University of Utah; 1987.
5. E. Catmull, and J. Clark Recursively generated b-spline surfaces on arbitrary topological meshes Computer-Aided Design 10 6 1978 350 355 10.1016/0010-4485(78)90110-0 (Pubitemid 9397864)
6. Doo D, Sabin M. Behaviour of recursive division surfaces near extraordinary points. In: Seminal graphics, ACM, 1998. p. 177-81.
7. G. Li, W. Ma, and H. Bao 2 subdivision for quadrilateral meshes The Visual Computer 20 2 2004 180 198
8. Kobbelt L. 3 subdivision. In: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, SIGGRAPH 2000, ACM, 2000. p. 103-12.
9. M. Alexa Refinement operators for triangle meshes Computer Aided Geometric Design 19 3 2002 169 172 (Pubitemid 34405221)
10. I.P. Ivrissimtzis, N.A. Dodgson, and M.A. Sabin A generative classification of mesh refinement rules with lattice transformations Computer Aided Geometric Design 21 1 2004 99 109
11. K. Weiler Edge-based data structures for solid modeling in curved-surface environments IEEE Computer Graphics and Applications 5 1 1985 21 40 (Pubitemid 15525090)
12. H. Samet Foundations of multidimensional and metric data structures 2005 Morgan Kaufmann Publishers, Inc
13. Zorin D, Schröder P, Sweldens W. Interactive multiresolution mesh editing. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques, SIGGRAPH '97, ACM Press, Addison-Wesley Publishing Co., 1997. p. 259-68.
14. Bolz J, Schröder P. Rapid evaluation of catmull-clark subdivision surfaces. In: Proceedings of the seventh international conference on 3D Web technology, Web3D '02, 2002. p. 11-7.
15. Bunnell M. Adaptive tessellation of subdivision surfaces with displacement mapping. In: GPU Gems 2, vol. 2, Addison-Wesley, 2005.
16. L.-J. Shiue, I. Jones, and J. Peters A realtime GPU subdivision kernel ACM Transactions on Graphics 24 2005 1010 1015
17. Shiue L-J, Peters J. A pattern-based data structure for manipulating meshes with regular regions. In: Proceedings of graphics interface 2005, GI '05, 2005. p. 153-60. (Pubitemid 43211961)
18. Mahdavi-Amiri A, Samavati F. Connectivity maps for subdivision surfaces. In: GRAPP/IVAPP, 2012, p. 26-37.
19. E.J. Stollnitz, T.D. Derose, and D.H. Salesin Wavelets for computer graphics theory and applications 1996 Morgan Kaufmann Publishers, Inc
20. L. Olsen, F. Samavati, and R. Bartels Multiresolution for curves and surfaces based on constraining wavelets Computers and Graphics 31 3 2007 449 462 (Pubitemid 46726582)
21. Olsen LJ, Samavati FF. A discrete approach to multiresolution curves and surfaces. In: Proceedings of the 2008 international conference on computational sciences and its applications, IEEE Computer Society, 2008. p. 468-77.
22. M. Bertram Biorthogonal loop-subdivision wavelets Computing 72 1-2 2004 29 39
23. Olsen L. Constraining wavelets for multiresolution. Canadian theses, University of Calgary, Canada; 2006.
24. P. Kraemer, D. Cazier, and D. Bechmann Extension of half-edges for the representation of multiresolution subdivision surfaces The Visual Computer 25 2009 149 163
25. J. Peters, and U. Reif The simplest subdivision scheme for smoothing polyhedra ACM Transactions on Graphics 16 4 1997 420 431 (Pubitemid 128450850)
26. J. Petersen Die theorie der regulren graphs Acta Mathematica 15 1891 193 220
27. T.C. Biedl, P. Bose, E.D. Demaine, and A. Lubiw Efficient algorithms for Petersen's matching theorem Journal of Algorithms 38 1 2001 110 134 (Pubitemid 33667203)
28. M. Tarini, N. Pietroni, P. Cignoni, and D. Panozzo Practical quad mesh simplification CG Forum (Eurographics) 1 2010 407 418
29. Tarini M, Puppo E, Panozzo D, Pietroni N, Cignoni P. Simple quad domains for field aligned mesh parametrization. In: Proceedings of the 2011 SIGGRAPH asia conference, SA '11. New York, NY, USA: ACM; 2011. p. 142:1-12.
30. N. Pietroni, M. Tarini, and P. Cignoni Almost isometric mesh parameterization through abstract domains IEEE Transactions on Visualization and Computer Graphics 16 4 2010 621 635
31. Praun E, Sweldens W, Schröder P. Consistent mesh parameterizations. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques, SIGGRAPH '01, 2001. p. 179-84. (Pubitemid 33047302)
32. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, et al. Piecewise smooth surface reconstruction. In: Proceedings of the 21st annual conference on computer graphics and interactive techniques, SIGGRAPH '94. New York, NY, USA: ACM Press/Addison-Wesley Publishing Co.; 1994. p. 295-302.
33. DeRose T, Kass M, Truong T. Subdivision surfaces in character animation. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques, SIGGRAPH '98. New York, NY, USA: ACM Press/Addison-Wesley Publishing Co.; 1998. p. 85-94.
34. Eck M, DeRose T, Duchamp T, Hoppe H, Lounsbery M, Stuetzle W. Multiresolution analysis of arbitrary meshes. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, SIGGRAPH '95. New York, NY, USA: ACM; 1995. p. 173-82.
35. F.F. Samavati, and R.H. Bartels Multiresolution curve and surface representation reversing subdivision rules by least-squares data fitting Computer Graphics Forum 18 1999 97 119
36. R.H. Bartels, and F.F. Samavati Reversing subdivision rules local linear conditions and observations on inner products Journal of Computational and Applied Mathematics 119 1999 29 67
37. J. Sadeghi, and F.F. Samavati Smooth reverse loop and Catmull-Clark subdivision Graphical Models 73 5 2011 202 217
38. Sadeghii J, Samavati F. Local fairing with local inverese. In: Proceedings of graphics interface 2013, 2013. p. 117-24.
39. D. Panozzo, and E. Puppo Implicit hierarchical quad-dominant meshes Computer Graphics Forum 30 6 2011 1617 1629
40. Pakdel H-R, Samavati FF. Incremental adaptive loop subdivision. In: Proceedings of the international conference on computational science and its applications (ICCSA 2004), lecture notes in computer science, vol. 3045. Springer, 2004. p. 237-46.
41. Claes J, Beets K, Van Reeth F. A corner-cutting scheme for hexagonal subdivision surfaces. In: Proceedings of the shape modeling international 2002 (SMI'02), SMI '02, Washington, DC, USA: IEEE Computer Society; 2002. p. 13-20.