Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 573-575.

• Interdiscipline & Application • Previous Articles     Next Articles

Improved Marching Cubes Based on CUDA

ZHOU Yun1, JIANG Fu2   

  1. Department of Information Management,Hunan University of Finance and Economics,Changsha 410205,China1
    School of Information Science and Engineering,Central South University,Changsha 410075,China2
  • Online:2019-02-26 Published:2019-02-26

Abstract: Marching Cubes (MC) is one of the classical algorithms for medical volume data.But poor mesh quality and slow execution speed have affected the further development such as finite element analysis.In this paper,an improved MC algorithm was presented based on the CUDA.Three kinds of parallel computing were proposed to extract active volumes and edges in the CUDA.Simultaneously,point projection was used in the algorithm to move the endpoints of the active edges and improve the mesh quality.Finally,experimental results show that the presented method can realize the interactive modeling.

Key words: CUDA, Marching Cubes, Medical volume data, Point projection

CLC Number: 

  • TP391
[1]LORENSEN W,CLINE H.Marching Cubes:A High Resolution 3DSurface Construction Algorithm[J].Computer Graphics(S0097-8930),1987,21(4):163-169.
[2]朱恺.基于改进MC算法的脑图谱三维可视化应用研究 [D].太原:太原理工大学,2015.
[3]CHANG M,WOONG O J,CHANG D S,et al.Interactive marching cubes algorithm for intraoral scanners [J].The International Journal of Advanced Manufacturing Technology,2017,89(5):2053-2062.
[4]周筠,樊晓平,蒋富.医学仿真中一种高效的生物组织几何建模方法 [J].系统仿真学报,2012,24(1):6-10.
[5]SUN L N,TIAN H Q,WU D M,et al.Three-Dimensional Geometric Modeling of the SpineBased on Reverse Engineering Technology [C]∥3rd International Conference on Biomedical Engineering and Informatics.2010:1292-1295.
[6]王明,冯洁青,杨贲.移动立方体算法与移动四面体算法的对比与评估 [J].计算机辅助设计与图形学学报,2014,26(12):2009-2106.
[7]CIZNICKI M,KIERZYNKA M,KUROWSKI K,et al.Efficient Isosurface Extraction Using MarchingTetrahedra and Histogram Pyramidson Multiple GPUs [C]∥International Confe-rence on Parallel Processing and Applied Mathematics.2011:343-352.
[8]RECK F,DACHSBACHER C,GROSSO R,et al.Realtime isosurface extraction with graphics hard-ware [R].Eurographics Short Presentations,2004.
[9]汤颖,嵇海锋,盛风帆,等.大规模森林多精度生长仿真模型及其计算加速算法[J].小型微型计算机系统,2016,37(5):1033-1038.
[10]HAN S Q,LEI Z,SHEN W F,et al.An Approach to Improving the Performance of CUDA in Virtual Environment [C]∥IEEE/ACIS International Conference on Software Engineering,Artificial Intelligence,Networking and Parallel/Distributed Computing (SNPD).2016:585-590.
[11]DIETRICH C A,SCHEIDEGGER C E,SCHREINER J,et al.Edge transformations for improving mesh quality of marching cubes [J].IEEE Transactions on Visualization and Computer Graphics,2009,15(1):150-159.
[12]DIETRICH C A,SCHEIDEGGER C E,COMBA J L D.Edge groups:an approach to understanding the mesh quality of marching methods[J].IEEE Transactions on Visualization and Computer Graphics,2008,14(6):1651-1666.
[1] WANG Jin, LIU Jiang. GPU-based Parallel DILU Preconditioning Technique [J]. Computer Science, 2022, 49(6): 108-118.
[2] WEN Min-hua, WANG Shen-peng, WEI Jian-wen, LI Lin-ying, ZHANG Bin, LIN Xin-hua. DGX-2 Based Optimization of Application for Turbulent Combustion [J]. Computer Science, 2021, 48(12): 43-48.
[3] WANG Liang, ZHOU Xin-zhi, YNA Hua. Real-time SIFT Algorithm Based on GPU [J]. Computer Science, 2020, 47(8): 105-111.
[4] XU Xin-peng, HU Bin-xing. Fast Calculation Method of Aircraft Component Strength Check Based on ICCG [J]. Computer Science, 2020, 47(11A): 624-627.
[5] ZHENG Hong-bo, SHI Hao, DU Yi-cheng, ZHANG Mei-yu, QIN Xu-jia. Fast Stripe Extraction Method for Structured Light Images with Uneven Illumination [J]. Computer Science, 2019, 46(5): 272-278.
[6] ZHU Chao, WU Su-ping. Parallel Harris Feature Point Detection Algorithm [J]. Computer Science, 2019, 46(11A): 289-293.
[7] ZHANG Jie, WEN Min-hua, Jame LIN, MENG De-long and LU Hao. Implementation and Optimization of Historical VaR on GPU [J]. Computer Science, 2018, 45(5): 291-294.
[8] LIU Duan-yang, ZHENG Jiang-fan, SHEN Guo-jiang, LIU Zhi. Study on Parallel K-means Algorithm Based on CUDA [J]. Computer Science, 2018, 45(11): 292-297.
[9] WU Yu, YAN Guang-hui, WANG Ya-fei, MA Qing-qing, LIU Yu-xuan. Parallel CP Tensor Decomposition Algorithm Combining with GPU Technology [J]. Computer Science, 2018, 45(11): 298-303.
[10] XU Qi-hang, YOU An-qing, MA She and CUI Yun-jun. Study on Optimizations of Basic Image Processing Algorithm [J]. Computer Science, 2017, 44(Z6): 169-172.
[11] SHEN Hong and LI Xiao-guang. Research on Parallel Algorithm of Image Saliency Estimation [J]. Computer Science, 2017, 44(12): 266-273.
[12] ZHOU Juan. 3D-surface Reconstruction Algorithm for Medical Images Based on MITK [J]. Computer Science, 2016, 43(Z6): 194-197.
[13] WEI Bo-wen, LI Tao, LI Guang-yu, WANG Zhi-heng, HE Mu, SHI Yue-ling, LIU Lu-yao and ZHANG Rui. Applied Analysis of Image Accelerating Distortion Correction of OpenCL Technology on Heterogeneous Platform [J]. Computer Science, 2016, 43(Z11): 167-169.
[14] PAN Qian, ZHANG Yu-ping and CHEN Hai-yan. Implementation of Parallel K-Nearest Neighbor Join Algorithm Based on CUDA [J]. Computer Science, 2016, 43(10): 190-192.
[15] LI Chi-xin and LAN Cong-hua. Sobel Edge-detection on Color Image Based on Interoperability between CUDA and OpenGL [J]. Computer Science, 2015, 42(Z6): 221-222.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!