{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T07:06:13Z","timestamp":1774681573760,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,12,18]],"date-time":"2012-12-18T00:00:00Z","timestamp":1355788800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2012,12,18]],"date-time":"2012-12-18T00:00:00Z","timestamp":1355788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Braz Comput Soc"],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Volume visualization has numerous applications that benefit different knowledge domains, such as biology, medicine, meteorology, oceanography, geology, among others. With the continuous advances of technology, it has been possible to achieve considerable rendering rates and a high degree of realism. Visualization tools have currently assisted users with the visual analysis of complex and large datasets. Marching cubes is one of the most widely used real-time volume rendering methods. This paper describes a methodology for speeding up the marching cubes algorithm on a graphics processing unit and discusses a number of ways to improve its performance by means of auxiliary spatial data structures. Experiments conducted with use of several volumetric datasets demonstrate the effectiveness of the developed method.<\/jats:p>","DOI":"10.1007\/s13173-012-0097-z","type":"journal-article","created":{"date-parts":[[2012,12,17]],"date-time":"2012-12-17T11:02:32Z","timestamp":1355742152000},"page":"223-233","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Marching cubes technique for volumetric visualization accelerated with graphics processing units"],"prefix":"10.1007","volume":"19","author":[{"given":"Marcos Vinicius Mussel","family":"Cirne","sequence":"first","affiliation":[]},{"given":"H\u00e9lio","family":"Pedrini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,12,18]]},"reference":[{"key":"97_CR1","unstructured":"The volume library. http:\/\/lgdv.cs.fau.de\/External\/vollib"},{"issue":"9","key":"97_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J Bentley","year":"1975","unstructured":"Bentley J (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18(9):509\u2013517","journal-title":"Commun ACM"},{"key":"97_CR3","doi-asserted-by":"crossref","unstructured":"Buatois L, Caumon G, L\u00e9vy B (2006) GPU accelerated isosurface extraction on tetrahedral grids. In: Advances in visual computing. Lecture notes in computer science, vol 4291, Springer, Berlin, pp 383\u2013392","DOI":"10.1007\/11919476_39"},{"issue":"1","key":"97_CR4","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0097-8493(97)00085-X","volume":"22","author":"S Chan","year":"1998","unstructured":"Chan S, Purisima E (1998) A new tetrahedral tesselation scheme for isosurface generation. Comput Graph 22(1):83\u201390","journal-title":"Comput Graph"},{"key":"97_CR5","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1109\/2945.597798","volume":"3","author":"P Cignoni","year":"1997","unstructured":"Cignoni P, Marino P, Montani C, Scopigno R (1997) Speeding up isosurface extraction using interval trees. IEEE Trans Visual Comput Graph 3:158\u2013170","journal-title":"IEEE Trans Visual Comput Graph"},{"key":"97_CR6","doi-asserted-by":"crossref","unstructured":"Ciznicki M, Kierzynka M, Kurowski K, Ludwiczak B, Napierala K, Palczynski J (2011) Efficient isosurface extraction using marching tetrahedra and histogram pyramids on multiple GPUs. In: Proceedings of the 9th international conference on parallel processing and applied mathematics, Torun, Poland, pp 343\u2013352","DOI":"10.1007\/978-3-642-31500-8_35"},{"key":"97_CR7","unstructured":"Dembogurski B, Clua E, Vieira M, Leta F (2008) Procedural terrain generation at GPU level with marching cubes. In: Proceedings of the VII Brazilian symposium of games and digital entertainment\u2014computing track, Belo Horizonte, MG, Brazil, pp 37\u201340"},{"key":"97_CR8","doi-asserted-by":"crossref","unstructured":"Donlon B, Veale D, Brennan P, Gibney R, Carr H, Rainford L, Ng C, Pontifex E, McNulty J, FitzGerald O, Ryan J (2012) MRI-based visualisation and quantification of rheumatoid and psoriatic arthritis of the knee. In: Visualization in medicine and life sciences II, mathematics and visualization, Springer, pp 45\u201359","DOI":"10.1007\/978-3-642-21608-4_3"},{"issue":"4","key":"97_CR9","first-page":"72","volume":"22","author":"M D\u00fcrst","year":"1988","unstructured":"D\u00fcrst M (1988) Letters: additional reference to marching cubes. ACM Comput Graph 22(4):72\u201373","journal-title":"ACM Comput Graph"},{"issue":"8","key":"97_CR10","first-page":"2028","volume":"27","author":"C Dyken","year":"2008","unstructured":"Dyken C, Ziegler G, Theobalt C, Seidel H (2008) High-speed marching cubes using histopyramids. Comput Graph 27(8):2028\u20132039","journal-title":"Comput Graph"},{"issue":"3","key":"97_CR11","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1145\/142413.142427","volume":"26","author":"T Elvins","year":"1992","unstructured":"Elvins T (1992) A survey of algorithms for volume visualization. SIGGRAPH Comput Graph 26(3):194\u2013201","journal-title":"SIGGRAPH Comput Graph"},{"issue":"1","key":"97_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R Finkel","year":"1974","unstructured":"Finkel R, Bentley J (1974) Quad trees: a data structure for retrieval on composite keys. Acta Inf 4(1):1\u20139","journal-title":"Acta Inf"},{"key":"97_CR13","unstructured":"Goetz F, Junklewitz T, Domik G (2005) Real-time marching cubes on the vertex shader. In: Eurographics. Dublin, Ireland"},{"key":"97_CR14","doi-asserted-by":"crossref","unstructured":"Gong F, Zhao X (2010) Three-dimensional reconstruction of medical image based on improved marching cubes algorithm. In: Proceedings of the international conference on machine vision and human-machine interface, Kaifeng, China, pp 608\u2013611","DOI":"10.1109\/MVHI.2010.45"},{"issue":"4","key":"97_CR15","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/2945.485620","volume":"1","author":"A Gu\u00e9ziec","year":"1995","unstructured":"Gu\u00e9ziec A, Hummel R (1995) Exploiting triangulated surface extraction using tetrahedral decomposition. IEEE Trans Visual Comput Graph 1(4):328\u2013342","journal-title":"IEEE Trans Visual Comput Graph"},{"key":"97_CR16","unstructured":"Jeffreys H, Jeffreys B (1988) Central differences formula. In: Methods of mathematical physics, Cambridge University Press, Cambridge, pp 284\u2013286"},{"key":"97_CR17","unstructured":"Johansson G (2005) Accelerating isosurface extraction by caching cell topology with graphics hardware. Master\u2019s thesis, University College Dublin, Ireland"},{"key":"97_CR18","doi-asserted-by":"crossref","unstructured":"Johansson G, Carr H (2006) Accelerating marching cubes with graphics hardware. In: Proceedings of the conference of the center for advanced studies on collaborative research. Toronto, ON, Canada","DOI":"10.1145\/1188966.1189018"},{"key":"97_CR19","volume-title":"Volume visualization","author":"A Kaufman","year":"1991","unstructured":"Kaufman A (1991) Volume visualization. IEEE Computer Society Press, Los Alamitos"},{"issue":"1","key":"97_CR20","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1147\/rd.191.0002","volume":"19","author":"E Keppel","year":"1975","unstructured":"Keppel E (1975) Approximating complex surfaces by triangulation of contour lines. IBM J Res Dev 19(1):2\u201311","journal-title":"IBM J Res Dev"},{"issue":"1S","key":"97_CR21","first-page":"185S","volume":"6","author":"B Kim","year":"2012","unstructured":"Kim B, Kim K, Seong J (2012) GPU accelerated molecular surface computing. Appl Math Inf Sci 6(1S):185S\u2013194S","journal-title":"Appl Math Inf Sci"},{"key":"97_CR22","unstructured":"Lacroute P (1996) Fast volume rendering using a shear-warp factorization of the viewing transformation. PhD thesis, Stanford University, Stanford, CA, USA"},{"issue":"3","key":"97_CR23","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1007\/s10827-011-0316-1","volume":"31","author":"S Lang","year":"2011","unstructured":"Lang S, Drouvelis P, Tafaj E, Bastian P, Sakmann B (2011) Fast extraction of neuron morphologies from large-scale SBFSEM image stacks. J Comput Neurosci 31(3):533\u2013545","journal-title":"J Comput Neurosci"},{"issue":"2","key":"97_CR24","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1080\/2151237X.2011.563682","volume":"15","author":"E Lengyel","year":"2010","unstructured":"Lengyel E (2010) Transition cells for dynamic multiresolution marching cubes. J Graph GPU Game Tools 15(2):99\u2013122","journal-title":"J Graph GPU Game Tools"},{"issue":"3","key":"97_CR25","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1145\/78964.78965","volume":"9","author":"M Levoy","year":"1990","unstructured":"Levoy M (1990) Efficient ray tracing of volume data. ACM Trans Graph 9(3):245\u2013261","journal-title":"ACM Trans Graph"},{"key":"97_CR26","doi-asserted-by":"crossref","unstructured":"Li T, Xie M, Zhao W, Wei Y (2010) Shear-warp rendering algorithm based on radial basis functions interpolation. In: Proceedings of the 2nd international conference on computer modeling and simulation, Sanya, China, pp 425\u2013429","DOI":"10.1109\/ICCMS.2010.84"},{"issue":"3","key":"97_CR27","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1111\/j.1467-8659.2009.01466.x","volume":"28","author":"B Liu","year":"2009","unstructured":"Liu B, Clapworthy G, Dong F (2009) Accelerating volume raycasting using proxy spheres. Comput Graph Forum 28(3):839\u2013846","journal-title":"Comput Graph Forum"},{"issue":"1","key":"97_CR28","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/2945.489388","volume":"2","author":"Y Livnat","year":"1996","unstructured":"Livnat Y, Shen HW, Johnson R (1996) A near optimal isosurface extraction algorithm using the span space. IEEE Trans Visual Comput Graph 2(1):73\u201384","journal-title":"IEEE Trans Visual Comput Graph"},{"issue":"4","key":"97_CR29","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"W Lorensen","year":"1987","unstructured":"Lorensen W, Cline H (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4):163\u2013169","journal-title":"Comput Graph"},{"key":"97_CR30","unstructured":"Lum EB, Wilson B, liu Ma K (2004) High-quality lighting and efficient pre-integration for volume rendering. In: Proceedings of the joint Eurographics\u2014IEEE TVCG symposium on visualization, pp 25\u201334"},{"key":"97_CR31","unstructured":"Martin S, Shen HW, McCormick P (2010) Load-balanced isosurfacing on multi-GPU clusters. In: Proceedings of the Eurographics symposium on parallel graphics and visualization, Norrk\u00fcping, Sweden, pp 91\u2013100"},{"issue":"5","key":"97_CR32","doi-asserted-by":"publisher","first-page":"854","DOI":"10.1016\/j.cag.2006.07.021","volume":"30","author":"T Newman","year":"2006","unstructured":"Newman T, Yi H (2006) A survey of the marching cubes algorithm. Comput Graph 30(5):854\u2013879","journal-title":"Comput Graph"},{"key":"97_CR33","unstructured":"Nielson GM, Hamann B (1991) The asymptotic decider: resolving the ambiguity in marching cubes. In: Proceedings of the 2nd conference on visualization, San Diego, CA, USA, pp 83\u201391"},{"key":"97_CR34","doi-asserted-by":"crossref","unstructured":"Nurzy\u0144ska K (2009) 3D object reconstruction from parallel cross-sections. In: Bolc L, Kulikowski J, Wojciechowski K (eds) Computer vision and graphics. Lecture notes in computer science, vol 5337, Springer, Berlin, pp 111\u2013122","DOI":"10.1007\/978-3-642-02345-3_12"},{"key":"97_CR35","unstructured":"NVIDIA CUDA C programming guide version 3.2. http:\/\/developer.download.nvidia.com\/compute\/cuda\/3_2_prod\/toolkit\/docs\/CUDA_C_Programming_Guide.pdf"},{"key":"97_CR36","unstructured":"NVIDIA (2012) CUDA C\/C++ SDK code examples. http:\/\/developer.nvidia.com\/cuda-cc-sdk-code-samples"},{"key":"97_CR37","unstructured":"OpenCL The khronos group. http:\/\/www.khronos.org\/opencl\/"},{"key":"97_CR38","unstructured":"Pascucci V (2004) Isosurface computation made simple: hardware acceleration, adaptive refinement and tetrahedral stripping. In: Proceedings of the joint Eurographics\u2014IEEE TVCG symposium on visualization, Konstanz, Germany, pp 293\u2013300"},{"issue":"3","key":"97_CR39","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1111\/j.1467-8659.2011.01942.x","volume":"30","author":"K P\u00f6thkow","year":"2011","unstructured":"P\u00f6thkow K, Weber B, Hege HC (2011) Probabilistic marching cubes. Comput Graph Forum 30(3):931\u2013940","journal-title":"Comput Graph Forum"},{"key":"97_CR40","unstructured":"Reck F, Dachsbacher C, Grosso R, Greiner G, Stamminger M (2004) Realtime isosurface extraction with graphics hardware. In: Proceedings of the Eurographics 2004 short presentations and interactive demos, Grenoble, France, pp 33\u201336"},{"key":"97_CR41","unstructured":"Schindler B, Fuchs R, Waser J, Peikert R (2011) Marching correctors\u2014fast and precise polygonal isosurfaces of SPH data. In: Proceedings of the 6th international smoothed particle hydrodynamics European research interest community (SPHERIC) workshop, Hamburg, Germany, pp 125\u2013132"},{"key":"97_CR42","doi-asserted-by":"crossref","unstructured":"Schlegel P, Pajarola R (2009) Layered volume splatting. In: Advances in visual computing, lecture notes in computer science, vol 5876, Springer, pp 1\u201312","DOI":"10.1007\/978-3-642-10520-3_1"},{"key":"97_CR43","unstructured":"Smistad E, Elster AC, Lindseth F (2011) Fast surface extraction and visualization of medical images using openCL and GPUs. In: Proceedings of the joint workshop on high performance and distributed computing for medical imaging, Toronto, Canada"},{"key":"97_CR44","doi-asserted-by":"crossref","unstructured":"Tatarchuk N, Shopf J, DeCoro C (2007) Real-time isosurface extraction using the GPU programmable geometry pipeline. In: Proceedings of the ACM SIGGRAPH 2007 courses, San Diego, CA, USA, pp 122\u2013137","DOI":"10.1145\/1281500.1361219"},{"key":"97_CR45","unstructured":"Volvis: volume datasets. http:\/\/www.volvis.org"},{"key":"97_CR46","doi-asserted-by":"crossref","unstructured":"Wang Z, Fan B, Li N, Zhang H (2009) Iso-surface extraction and optimization method based on marching cubes. In: Proceedings of the international conference on semantics, knowledge and grid, Zhuhai, China, pp 458\u2013460","DOI":"10.1109\/SKG.2009.78"},{"key":"97_CR47","doi-asserted-by":"crossref","unstructured":"Westover L (1990) Footprint evaluation for volume rendering. In: Proceedings of the 17th annual conference on computer graphics and interactive techniques, Dallas, TX, USA, pp 367\u2013376","DOI":"10.1145\/97880.97919"},{"key":"97_CR48","doi-asserted-by":"crossref","unstructured":"Wilhelms J (1990) A coherent projection approach for direct volume rendering. Technical report of University of California, Santa Cruz, CA, USA","DOI":"10.1145\/122718.122758"},{"issue":"15","key":"97_CR49","first-page":"68","volume":"44","author":"S Zhu","year":"2008","unstructured":"Zhu S, Gu YL (2008) Volume rendering algorithm of irregular volume based on cell projection. Comput Eng Appl 44(15):68\u201370","journal-title":"Comput Eng Appl"},{"key":"97_CR50","unstructured":"Ziegler G, Tevs A, Theobalt C, Seidel HP (2006) On-the-fly point clouds through histogram pyramids. In: Proceedings of the 11th international fall workshop on vision, modeling and visualization, Aachen, Germany, pp 137\u2013144"}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0097-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13173-012-0097-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0097-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-012-0097-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T11:26:56Z","timestamp":1714735616000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/s13173-012-0097-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,18]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["97"],"URL":"https:\/\/doi.org\/10.1007\/s13173-012-0097-z","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"value":"0104-6500","type":"print"},{"value":"1678-4804","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,18]]},"assertion":[{"value":"4 April 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}