CSDL Home IEEE Transactions on Visualization & Computer Graphics 2009 vol.15 Issue No.02 - March/April

Subscribe

Issue No.02 - March/April (2009 vol.15)

pp: 295-310

Enrico Puppo , University of Genova, Genova

Daniele Panozzo , University of Genova, Genova

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2008.87

ABSTRACT

We introduce the RGB Subdivision: an adaptive subdivision scheme for triangle meshes, which is based on the iterative application of local refinement and coarsening operators, and generates the same limit surface of the Loop subdivision, independently on the order of application of local operators. Our scheme supports dynamic selective refinement, as in Continuous Level Of Detail models, and it generates conforming meshes at all intermediate steps. The RGB subdivision is encoded in a standard topological data structure, extended with few attributes, which can be used directly for further processing. We present an interactive tool that permits to start from a base mesh and use RGB subdivision to dynamically adjust its level of detail.

INDEX TERMS

Curve, surface, solid, and object representations, Object hierarchies

CITATION

Enrico Puppo, Daniele Panozzo, "RGB Subdivision",

*IEEE Transactions on Visualization & Computer Graphics*, vol.15, no. 2, pp. 295-310, March/April 2009, doi:10.1109/TVCG.2008.87REFERENCES

- [2] P.-O. Persson, M. Aftosmis, and R. Haimes, “On the Use of Loop Subdivision Surfaces for Surrogate Geometry,”
Proc. 15th Int'l Meshing Roundtable (IMR '06), pp. 375-392, Sept. 2006.- [3]
Blender, http:/www.blender.org/, 2008.- [4]
Autodesk Maya, http:/usa.autodesk.com/, 2008.- [5]
Modo 301, http:/www.luxology.com, 2008.- [6]
Silo 2, http:/www.nevercenter.com/, 2008.- [7] A. Lee, H. Moreton, and H. Hoppe, “Displaced Subdivision Surfaces,”
Proc. ACM SIGGRAPH '00, pp. 85-94, 2000.- [8] M. Sabin, “Recent Progress in Subdivision: A Survey,”
Advances in Multiresolution for Geometric Modelling, N. Dogdson, M. Floater, and M. Sabin, eds., pp. 203-230, Springer-Verlag, 2004.- [9] F. Samavati and R. Bartels, “Multiresolution Curve and Surface Representation by Reversing Subdivision Rules,”
Computer Graphics Forum, vol. 18, no. 2, pp. 97-120, 1999.- [12]
Subdivision for Modeling and Animation (SIGGRAPH 2000 Tutorial N.23—Course Notes), D. Zorin and P. Schröder, eds., ACM Press, 2000.- [13] D. Lübke, M. Reddy, J. Cohen, A. Varshney, B. Watson, and R. Hübner,
Level of Detail for 3D Graphics. Morgan Kaufmann, 2002.- [14] C. Loop, “Smooth Subdivision Surfaces Based on Triangles,” master thesis, Dept. of Math., Univ. of Utah, 1987.
- [16] J. Warren and H. Weimer,
Subdivision Methods for Geometric Design. Morgan Kaufmann, 2002.- [17] R. Bank, A. Sherman, and A. Weiser, “Refinement Algorithms and Data Structures for Regular Local Mesh Refinement,”
Scientific Computing, R. Stepleman, ed., pp. 3-17, IMACS/North Holland, 1983.- [18] H. Pakdel and F. Samavati, “Incremental Subdivision for Triangle Meshes,”
Int'l J. Computational Science and Eng., vol. 3, no. 1, pp. 80-92, 2007.- [19] D. Forsey and R. Bartels, “Hierarchical B-Spline Refinement,”
Computer Graphics, Proc. ACM SIGGRAPH '88, vol. 22, no. 4, pp.205-212, Aug. 1988.- [21] S. Seeger, K. Hormann, G. Häusler, and G. Greiner, “A Sub-Atomic Subdivision Approach,”
Proc. Vision, Modeling and Visualization (VMV '01), B. Girod, H. Niemann, and H.-P. Seidel, eds., pp. 77-85, 2001.- [23] L. Velho, “Stellar Subdivision Grammars,”
Proc. First Eurographics Symp. Geometry Processing (SGP), 2003.- [24] L. Kobbelt, “$\sqrt{3}$ Subdivision,”
Proc. ACM SIGGRAPH '00, pp.103-112, 2000.- [30] J. Stam, “Evaluation of Loop Subdivision Surfaces,”
ACM SIGGRAPH '98 CDROM Proc., 1998.- [31] H. Edelsbrunner,
Algorithms in Combinatorial Geometry. Springer-Verlag, 1987.- [32]
Meshlab, http://muggy.gg.caltech.edu/~dzorin/multires/ meshed/index.htmlhttp:/meshlab.sourceforge.net , 2008.- [33]
VCG Library, http:/vcg.sourceforge.net, 2008.- [34] D. Zorin, P. Schröder, and W. Sweldens, “Interpolating Subdivision for Meshes with Arbitrary Topology,”
Proc. ACM SIGGRAPH '96, pp. 189-192, 1996.- [35] E. Puppo, “Dynamic Adaptive Subdivision Meshes,”
Proc. Israel-Italy Bi-National Conf. Shape Modeling and Reasoning for Industrial and Biomedical Application, pp. 60-64, May 2007. |