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
Fabio Ganovelli, CNR-ISTI
Roberto Scopigno, CNR-ISTI
OCME (Out-of-Core Mesh Editing) comprises a novel data structure and related algorithms for out-of-core editing of large meshes. It inserts triangles into a hashed multigrid on the basis of their size and position. This allows rapid access and, on average, a constant construction time per triangle. Unlike previous approaches, OCME maintains no explicit hierarchy, so inserting, modifying, or deleting data doesn't require costly refitting. OCME stores attributes locally; for example, you can assign a vertex color to only small parts of the dataset. It also naturally handles multiple-scale datasets.

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:
Out-of-Core Mesh Editing, OCME, 3D scanning, multiresolution techniques, computer graphics, graphics and multimedia
Citation:
Fabio Ganovelli, Roberto 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.