Implicit hierarchical quad-dominant meshes

Computer Graphics Forum

Volumn 30, Issue 6, 2011, Pages 1617-1629

  Panozzo, Daniele ^a   Puppo, Enrico ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Level of detail; Quad meshes

Indexed keywords

MESH GENERATION;

ADAPTIVE REFINEMENT; ADAPTIVE SUBDIVISION; HIERARCHICAL STRUCTURES; LEVEL OF DETAIL; LEVELS OF DETAIL; QUAD MESHES; QUAD-DOMINANT MESHES; REMESHING METHOD;

TOPOLOGY;

EID: 84882743270     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.01847.x     Document Type: Article

References (32)

1. [Bri93] BRISSON E.: Representing geometric structures in d dimensions: Topology and order. Discrete and Computational Geometry 9 (1993), 387-426.
2. [BSW83] BANK R., SHERMAN A., WEISER A.: Some refinement algorithms and data structures for regular local mesh refinement. In Scientific Computing. R. Stepleman (Ed.). IMACS, North Holland (1983), pp. 3-17.
3. [BZK09] BOMMES D., ZIMMER H., KOBBELT L.:Mixed-integer quadrangulation. ACM Transactions on Graphics 28, 3 (2009), 1-10.
4. [CC78] CATMULL E., CLARK J.: Recursively generated bspline surfaces on arbitrary topologicalmeshes. Computer Aided Design 10 (1978), 350-355.
5. [DBG∗06] DONG S., BREMER P.-T., GARLAND M., PASCUCCI V., HART J.: Spectral surface quadrangulation. ACM Transactions on Graphics 25, 3 (2006), 1057-1066.
6. [DWS∗97] DUCHAINEAU M., WOLINSKY M., SIGETI D., MILLER M., ALDRICH C., MINEEV-WEINSTEIN M.: ROAMing terrain: Real-time optimally adapting meshes. In Proceedings of IEEE Visualization '97 (Phoenix, AZ, USA, October 1997), IEEE, pp. 81-88.
7. [KCB09] KRAEMER P., CAZIER D., BECHMANN D.: Extension of half-edges for the representation of multiresolution subdivision surfaces. Vision Computing 25, 2 (2009), 149-163.
8. [KL03] KIM J., LEE S.: Transitive mesh space of a progressive mesh. IEEE Transactions on Visualization and Computer Graphics 9, 4 (2003), 463-480.
9. [KNP07] KÄLBERER F., NIESER M., POLTHIER K.: Quadcover-Surface parameterization using branched coverings. Computer Graphics Forum 26, 3 (2007), 375-384.
10. [Kob00] KOBBELT L.: √3 subdivision. In Proceedings ACM SIGGRAPH 2000 (2000), pp. 103-112.
11. [LRC∗02] LÜBKE D., REDDY M., COHEN J., VARSHNEY A., WATSON B., HÜBNER R.: Level of Detail for 3D Graphics. Morgan Kaufmann, San Francisco, CA, 2002.
12. [LS08] LOOP C., SCHAEFER S.:Approximating Catmull-Clark subdivision surfaces with bicubic patches. ACM Transactions on Graphics 27, 1 (2008), 1-11.
13. [MJ98] MÜLLER H., JAESCHKE R.: Adaptive subdivision curves and surfaces. In Proceedings of Computer Graphics International '98 (Hannover, Germany, 1998), pp. 48-58.
14. [MNP08] MYLES A., NI T., PETERS J.: Fast parallel construction of smooth surfaces from meshes with tri/quad/pent facets. Computer Graphics Forum 27, 5 (July 2008), 1365-1372.
15. [MS01] MAILLOT J., STAM J.: A unified subdivision scheme for polygonal modeling. Computer Graphics Forum 20, 3 (2001), 471-479.
16. [Ope] OPENMESH: http://www.openmesh.org/. Accessed on 1 July 2010.
17. [PP09a] PANOZZO D., PUPPO E.: Interpolatory adaptive subdivision for mesh LOD editing. In Proceedings GRAPP 2009-International Conference on Computer Graphics Theory and Applications (Lisboa, Portugal, 5-8 February 2009), pp. 70-75.
18. [PP09b] PUPPO E., PANOZZO D.: RGB subdivision. IEEE Transactions on Visualization and Computer Graphics 15, 2 (2009), 295-310.
19. [PP10] PANOZZO D., PUPPO E.: Adaptive lod editing of quad meshes. In Proceedings of Afrigraph (Franschhoek, South Africa, 2010), pp. 7-16.
20. [PS07] PAKDEL H., SAMAVATI F.: Incremental subdivision for triangle meshes. International Journal of Computational Science and Engineering 3, 1 (2007), 80-92.
21. [Pup98] PUPPO E.: Variable resolution triangulations. Computational Geometry 11, 3-4 (1998), 219-238.
22. [RLL∗06] RAY N., LI W.-C., LÉVY B., ALLIEZ P., SHEFFER A.: Periodic global parameterization. ACM Transactions on Graphics 25, 4 (2006), 1460-1485.
23. [Sam05] SAMET H.: Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2005.
24. [She02] SHEWCHUK J. R.: What is a good linear finite element?-Interpolation, conditioning, anisotropy, and quality measures. In Proceedings of the 11th International Meshing Roundtable (2002). Unpublished extended version available at http://www.cs.berkeley.edu/jrs/papers/elemj.pdf. Accessed on 1 July 2010.
25. [SHHG01] SEEGER S., HORMANN K., HÄUSLER G., GREINER G.: A sub-atomic subdivision approach. In Proceedings of Vision, Modeling and Visualization 2001 (Berlin, 2001), B. Girod, H. Niemann, H.-P. Seidel (Eds.), Akademische Verlag, Heidelberg, Germany, pp. 77-85.
26. [SL03] STAM J., LOOP C.: Quad/triangle subdivision. Computer Graphics Forum 22, 1 (2003), 79-85.
27. [Sta98] STAM J.: Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Proceedings of SIGGRAPH '98 (Orlando, FL, USA, 1998), pp. 395-404.
28. [TPC∗10] TARINI M., PIETRONI N., CIGNONI P., PANOZZO D., PUPPO E.: Practical quad mesh simplification. Computer Graphics Forum (Special Issue of Eurographics 2010 Conference) 29, 2 (2010), 407-418.
29. [VG00] VELHO L., GOMES J.:Variable resolution 4-k meshes: Concepts and applications. Computer Graphics Forum 19, 4 (2000), 195-214.
30. [VZ01] VELHO L., ZORIN D.: 4-8 subdivision. Computer-Aided Geometric Design 18 (2001), 397-427.
31. [XK99] XU Z., KONDO K.: Adaptive refinements in subdivision surfaces. In Proceedings of Eurographics '99, Short Papers and Demos (Milan, Italy, 1999), pp. 239-242.
32. [ZSS97] ZORIN D., SCHRÖDER P., SWELDENS W.: Interactive multiresolution mesh editing. In Proceedings of the Computer Graphics, Annual Conference Series (SIGGRAPH '97) (Los Angeles, CA, USA, 1997), ACM Press, pp. 259-268.