This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
OCME: Out-of-Core Mesh Editing Made Practical
May-June 2012 (vol. 32 no. 3)
pp. 46-58
OCME (Out-of-Core Mesh Editing) comprises a novel data structure and related algorithms for out-of-core editing of large meshes. Triangles are inserted in a multigrid on the basis of their size in average constant time. OCME maintains no explicit hierarchy, so inserting, modifying, or deleting data doesn't require costly refitting.

1. P. Cignoni and R. Scopigno, “Sampled 3D Models for CH Applications: An Enabling Medium or a Technological Exercise?” ACM J. Computers and Cultural Heritage, vol. 1, no. 1, 2008, pp. 2:1–2:23.
2. J. Ho, K. Lee, and D. Kriegman, “Compressing Large Polygonal Models,” Proc. 2001 IEEE Conf. Visualization (VIS 01), IEEE Press, 2001, pp. 357–362.
3. G. Guennebaud and M. Gross, “Algebraic Point Set Surfaces,” ACM Trans. Graphics, vol. 26, no. 3, 2007, pp. 357–362.
4. S.-E. Yoon and P. Lindstrom, “Random-Accessible Compressed Triangle Meshes,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, 2007, pp. 1536–1543.
5. P. Cignoni et al., “Adaptive TetraPuzzles: Efficient Out-of-Core Construction and Visualization of Gigantic Multiresolution Polygonal Models,” ACM Trans. Graphics, vol. 23, no. 3, 2004, pp. 796–803.
6. M. Wand et al., “Interactive Editing of Large Point Clouds,” Proc. Eurographics Symp. Point-Based Graphics (PBG 07), Eurographics Assoc., 2007, pp. 37–46.
7. P. Cignoni et al., “MeshLab: An Open-Source Mesh Processing Tool,” Proc. 6th Eurographics Italian Chapter Conf., Eurographics Assoc., 2008, pp. 129–136.
1. J. Peng, C. Kim, and C. Jay Kuo, “Technologies for 3D Mesh Compression: A Survey,” J. Visual Communication and Image Representation, vol. 16, no. 6, 2005, pp. 688–733.
2. S.E. Yoon et al., Real-Time Massive Model Rendering, Morgan & Claypool, 2008.
3. H. Lopes et al., “Edgebreaker: A Simple Compression for Surfaces with Handles,” Proc. 7th ACM Symp. Solid Modeling and Applications (SM 02), ACM Press, 2002, pp. 289–296.
4. G. Taubin and J. Rossignac, “Geometric Compression through Topological Surgery,” ACM Trans. Graphics, vol. 17, no. 2, 1998, pp. 84–115.
5. P. Lindstrom and V. Pascucci, “Visualization of Large Terrains Made Easy,” Proc. 2001 IEEE Conf. Visualization 2001 (VIS 01), IEEE Press, 2001, pp. 363–371.
6. M. Isenburg and P. Lindstrom, “Streaming Meshes,” Proc. 2005 IEEE Conf. Visualization (VIS 05), IEEE CS Press, 2005, article 30.
7. S.-E. Yoon and P. Lindstrom, “Random-Accessible Compressed Triangle Meshes,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, 2007, pp. 1536–1543.
8. T. Boubekeur and C. Schlick, “Interactive Out-of-Core Texturing with Point-Sampled Textures,” Proc. Symp. Point-Based Graphics, Eurographics Assoc., 2006, pp. 67–73.
9. M. Wand et al., “Interactive Editing of Large Point Clouds,” Proc. Eurographics Symp. Point-Based Graphics (PBG 07), Eurographics Assoc., 2007, pp. 37–46.

Index Terms:
Data structures,Rendering (computer graphics),Three dimensional displays,Data models,Image color analysis,Geometry,Multimedia communication,graphics and multimedia,Out-of-Core Mesh Editing,OCME,3D scanning,multiresolution techniques,computer graphics
Citation:
F. Ganovelli, R. Scopigno, "OCME: Out-of-Core Mesh Editing Made Practical," IEEE Computer Graphics and Applications, vol. 32, no. 3, pp. 46-58, May-June 2012, doi:10.1109/MCG.2011.49
Usage of this product signifies your acceptance of the Terms of Use.