| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Out-of-Core Remeshing of Large Polygonal Meshes
September-October 2006 (vol. 12 no. 5)
pp. 1221-1228
We propose an out-of-core method for creating semi-regular surface representations from large input surface meshes. Our approach is based on a streaming implementation of the MAPS remesher of Lee et al. Our remeshing procedure consists of two stages. First, a simplification process is used to obtain the base domain. During simplification, we maintain the mapping information between the input and the simplified meshes. The second stage of remeshing uses the mapping information to produce samples of the output semi-regular mesh. The out-of-core operation of our method is enabled by the synchronous streaming of a simplified mesh and the mapping information stored at the original vertices. The synchronicity of two streaming buffers is maintained using a specially designed write strategy for each buffer. Experimental results demonstrate the remeshing performance of the proposed method, as well as other applications that use the created mapping between the simplified and the original surface representations.
[1] 1221 P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun, Anisotropic polygonal remeshing. ACM Trans. Graphics, 22 (3): 485–493, 2003.[2] P. Alliez, M. Meyer, and M. Desbrun, Interactive geometry remeshing. ACM Trans. Graphics, 21 (3): 347–354, 2002.[3] P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno, External memory management and simplification of huge meshes. IEEE Trans. Visualization and Computer Graphics, 9 (4), 2003.[4] P. Cignoni, C. Rocchini, and R. Scopigno, Metro: measuring error on simplified surfaces. Computer Graphics Forum, 17 (2): 167–174, 1998.[5] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, Multiresolution analysis of arbitrary meshes. In Proc. ACM SIGGRAPH 1995, 1995.[6] M. Garland and P. S. Heckbert, Surface simplification using quadric error metrics. In Proc. ACM SIGGRAPH 1997, 1999.[7] X. Gu, S. J. Gortler, and H. Hoppe, Geometry images. ACM Trans. Graphics, 21 (3): 355–361, 2002.[8] I. Guskov, A. Khodakovsky, P. Schröder, and W. Sweldens, Hybrid meshes: multiresolution using regular and irregular refinement. In Proc. Symposium on Computational geometry 2002, pages 264–272, 2002.[9] I. Guskov, K. Vidimče, W. Sweldens, and P. Schröder, Normal meshes. In Proc. ACM SIGGRAPH 2000, pages 95–102, 2000.[10] J. Ho, K. C. Lee, and D. Kriegman, Compressing large polygonal models. In Proc. IEEE Visualization 2001, pages 357–362, 2001.[11] H. Hoppe, Progressive meshes. Computer Graphics (Proc. SIGGRAPH '96), pages 99–108, 1996.[12] H. Hoppe, Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proc. IEEE Visualization '98, pages 35–42, 1998.[13] M. Isenburg and S. Gumhold, Out-of-core compression for gigantic polygon meshes. ACM Trans. Graphics, 22 (3): 935–942, 2003.[14] M. Isenburg and P. Lindstrom, Large mesh simplification using processing sequences. In Proc. IEEE Visualization 2003, pages 465–472, October 2003.[15] M. Isenburg and P. Lindstrom, Streaming meshes. In Proc. IEEE Visualization 2005, pages 231–238, October 2005.[16] A. Khodakovsky, N. Litke, and P. Schröder, Globally smooth parameterizations with low distortion. ACM Trans. Graphics, 22 (3): 350–357, 2003.[17] A. Khodakovsky, P. Schröder, and W. Sweldens, Progressive geometry compression. In Proc. ACM SIGGRAPH 2000, pages 271–278, 2000.[18] A. W. Lee, W. Sweldens, P. Schroder, L. Cowsar, and D. Dobkin, MAPS: Multiresolution adaptive parameterization of surfaces. In Proc. ACM SIGGRAPH 1998, 1998.[19] P. Lindstrom, Out-of-core simplification of large polygonal models. In Proc. ACM SIGGRAPH 2000, pages 259–262, 2000.[20] V. Pascucci and R. J. Frank, Global static indexing for real-time exploration of very large regular grids. In Super Computing 2001, 2001.[21] E. Praun and H. Hoppe, Spherical parametrization and remeshing. ACM Trans. Graphics, 22 (3): 340–349, 2003.[22] J. Rossignac and P. Borrel, Multi-resolution 3d approximations for rendering complex scenes. In Geometric Modeling in Computer Graphics, pages 455–465, 1993.[23] H. Samet, The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.[24] J. Schreiner, A. Asirvatham, E. Praun, and H. Hoppe, Inter-surface mapping. ACM Trans. Graphics, 23 (3): 870–877, 2004.[25] E. Shaffer and M. Garland, Efficient adaptive simplification of massive meshes. In Proc. IEEE Visualization 2001, pages 127–134, 2001.[26] V. Surazhsky and C. Gotsman, Explicit surface remeshing. In Proc. Eurographics Symposium on Geometry Processing, pages 17–28, June 2003.[27] C. Touma and G. Gotsman, Triangle mesh compression. In Proc. Graphics Interface '98, pages 26–34, 1998.[28] J. Wu and L. Kobbelt, A stream algorithm for the decimation of massive meshes. In Proc. Graphics Interface 2003, pages 185–192, June 2003.
Index Terms:
Out-of-core algorithm, semi-regular remeshing, shape compression
Citation:
Minsu Ahn, Igor Guskov, Seungyong Lee, "Out-of-Core Remeshing of Large Polygonal Meshes," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 5, pp. 1221-1228, Sept. 2006, doi:10.1109/TVCG.2006.169
