Browse > Article
http://dx.doi.org/10.15701/kcgs.2020.26.4.17

Real-Time GPU Technique for Extracting Mesh Isosurfaces from BCC Volume Datasets  

Kim, Hyunjun (Dept. of Computer Science and Engineering, University of Seoul)
Kim, Minho (Dept. of Computer Science and Engineering, University of Seoul)
Publication Information
Journal of the Korea Computer Graphics Society / v.26, no.4, 2020 , pp. 17-26 More about this Journal
Abstract
We present a real-time GPU(Graphic Processing Unit) marching tetrahedra technique that extracts isosurfaces in the indexed mesh format from BCC(Body Centered Cubic) volume datasets. Compared to classical marching tetrahedra, our method shows better performance with little memory overhead. Our technique is composed of five stages. In the first stage, which needs to be done only once, we build min/max blocks that is to be used for empty space skipping to boost the performance. Next, we extract active blocks that contain the current isovalue. In the next two stages, we extract the edges and cells that contain the isosurface and then the final triangular mesh is generated in the last stage. When applied 5123 or higher resolution volume dataset, our technique shows up to 5 times speed improvement compared to the classical marching tetrahedra algorithm.
Keywords
GPGPU; Marching tetrahedra; BCC volume dataset;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. P. Petersen and D. Middleton, "Sampling and reconstruction of wave-number-limited functions in Ndimensional euclidean spaces," Information and Control, vol. 5, no. 4, pp. 279-323, dec 1962.   DOI
2 W. Griffin, Y. Wang, D. Berrios, and M. Olano, "Realtime GPU surface curvature estimation on deforming meshes and volumetric data sets," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 10, pp. 1603-1613, 2012.   DOI
3 J. Wilhelms and A. Van Gelder, "Octrees for faster isosurface generation," ACM Trans. Graph., vol. 11, no. 3, p. 201-227, Jul. 1992.   DOI
4 J. Chen, X. Jin, and Z. Deng, "GPU-based polygonization and optimization for implicit surfaces," The Visual Computer, vol. 31, no. 2, pp. 119-130, feb 2015.   DOI
5 H. Kim, D. Kim, and M. Kim, "Mesh-based Marching Cubes on the GPU," Journal of the Korea Computer Graphics Society, vol. 24, no. 1, pp. 1-8, mar 2018.
6 A. Doi and A. Koide, "An efficient method of triangulating equi-valued surfaces by using tetrahedral cells," IEICE TRANSACTIONS on Information and Systems, vol. E74-D, no. 1, pp. 214-224, Jan. 1991.
7 A. Gueziec and R. Hummel, "Exploiting triangulated surface extraction using tetrahedral decomposition," IEEE Transactions on Visualization and Computer Graphics, vol. 1, no. 4, pp. 328-342, 1995.
8 S. L. Chan and E. O. Purisima, "A new tetrahedral tesselation scheme for isosurface generation," Computers & Graphics, vol. 22, no. 1, pp. 83-90, feb 1998.   DOI
9 H. Carr, T. Theussl, and T. Moller, "Isosurfaces on Optimal Regular Samples," in Eurographics / IEEE VGTC Symposium on Visualization, 2003, pp. 39-49.
10 N. Tatarchuk, J. Shopf, and C. DeCoro, "Real-Time Isosurface Extraction Using the GPU Programmable Geometry Pipeline," in ACM SIGGRAPH 2007 courses on - SIGGRAPH '07. New York, New York, USA: ACM Press, 2007, p. 122.
11 D. Kim, H. Kim, and M. Kim, "Mesh-Based Marching Tetrahedra on BCC Datasets," in KCGS Conference, 2017, pp. 41-42.
12 B. Liu, G. J. Clapworthy, F. Dong, and E. Wu, "Parallel Marching Blocks: A Practical Isosurfacing Algorithm for Large Data on Many-Core Architectures," Computer Graphics Forum, vol. 35, no. 3, pp. 211-220, jun 2016.   DOI
13 H. Coxeter, Regular Polytopes, ser. Dover books on advanced mathematics. Dover Publications, 1973.
14 M. Harris, S. Sengupta, and J. D. Owens, "Parallel prefix sum (scan) with cuda," in GPU Gems, Apr. 2007, pp. 851-876.
15 J. Wilhelms and A. Van Gelder, "Topological considerations in isosurface generation extended abstract," SIGGRAPH Comput. Graph., vol. 24, no. 5, p. 79-86, Nov. 1990.
16 P. Shirley and A. Tuchman, "A polygonal approximation to direct scalar volume rendering," in Proceedings of the 1990 workshop on Volume visualization - VVS '90. New York, New York, USA: ACM Press, 1990, pp. 63-70.
17 V. Pascucci, "Isosurface Computation Made Simple: Hardware Acceleration, Adaptive Refinement and Tetrahedral Stripping," Proceedings of the Joint EG/IEEE VGTC Symposium on Visualization, pp. 293-300, 2004.
18 G. M. Treece, R. W. Prager, and A. H. Gee, "Regularised marching tetrahedra: improved iso-surface extraction," Computers & Graphics, vol. 23, no. 4, pp. 583-598, aug 1999.   DOI