Volume 9 Number 10 (Oct. 2014)
Home > Archive > 2014 > Volume 9 Number 10 (Oct. 2014) >
JSW 2014 Vol.9(10): 2528-2537 ISSN: 1796-217X
doi: 10.4304/jsw.9.10.2528-2537

Improved marching cubes using novel adjacent lookup table and random sampling for medical object-specific 3D visualization

Xuchu Wang1, Yanmin Niub1, 2, Li-wen Tan3, Shao-Xiang Zhang3
1Key Laboratory of Optoelectronic Technology and Systems of Ministry of Education, College of Optoelectronic Engineering, Chongqing University,Chongqing 400044, P.R.China
2College of Computer and Information Science, Chongqing Normal University, Chongqing 400050, P.R.China
3Department of Anatomy, College of Basic Medical Science, Third Military Medical University, Chongqing 400038, China

Abstract—The marching cubes (MC) algorithm is a widely used routine to extract isosurfaces from volumetric data set. This method suffers from the exhaustive accessing cubes sequentially and the failure of directly separating the isosurfaces. To address this, an improved MC algorithm called AlutMC is proposed to track connected surfaces by combining a new adjacent lookup table and random sampling technique. AlutMC has a natural ability to separate the isosurfaces related to different components, which can efficiently segment 3D objects without extra expenditure and helpful for visualizing medical objects. Experimental results on three test data sets show the computational efficiency in identifying isosurfaces. Additionally, it is simple and efficient, not requiring complex data structure, and can be used as is into the MC and its improvements because it is quite cost-effective and self-contained.

Index Terms—Surface rendering, Isosurface extraction, Marching cubes, Lookup table, Isosurface separation, 3D object segmentation


Cite: Xuchu Wang, Yanmin Niub, Li-wen Tan, Shao-Xiang Zhang, "Improved marching cubes using novel adjacent lookup table and random sampling for medical object-specific 3D visualization," Journal of Software vol. 9, no. 10, pp. 2528-2537, 2014.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jun 25, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 6 have been indexed by DBLP.    [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]