Academic
Publications
A novel and efficient implementation of the marching cubes algorithm

A novel and efficient implementation of the marching cubes algorithm,10.1016/S0895-6111(00)00082-3,Computerized Medical Imaging and Graphics,K. S. Del

A novel and efficient implementation of the marching cubes algorithm   (Citations: 27)
BibTex | RIS | RefWorks Download
In this paper, a novel and efficient implementation of the marching cubes (MC) algorithm is presented for the reconstruction of anatomical structures from real three-dimensional medical data. The proposed approach is based on a generic rule, able to triangulate all 15 standard cube configurations used in the classical MC algorithm as well as additional cases presented in the literature. The proposed implementation of the MC algorithm can handle the Type A ‘hole problem’ which occurs when at least one cube face has an intersection point in each of its four edges. Theoretical and experimental results demonstrate the ability of the new implementation to reproduce standard MC results, resolving Type A ‘hole problem’. Finally, the proposed implementation was applied to real medical date to reconstruct anatomical structures. The output of the proposed technique is in WWW compliant format.
Journal: Computerized Medical Imaging and Graphics - COMPUT MED IMAGING GRAPH , vol. 25, no. 4, pp. 343-352, 2001
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...The individual polygons are then fused into the desired surface [8, 9]. However, from the perspective of the regular medical imaging, the slice spacing is often far longer than the pixel size of the image itself, which means if using standard MC algorithm to extract isosurface, it will bring out a relatively obvious “ladder effect”...

    Jia Liet al. Reconstrucion and visualization of 3D surface model from serial-sectio...

    • ...It has more recently begun to also be used for preventive medicine or screening for disease, for example CT coronagraph for patients with a high risk of colon cancer [1-3]...
    • ...In the case of projection radiography, the probe is X-ray radiation which is absorbed at different rates in different tissue types such as bone, muscle and fat [4-5]...
    • ...Therefore, we may interpolate these normal along the edges of each cube to find the normal of the generated vertices which are essential for shading the resulting mesh with some illumination model [19-20]...

    Zhanli Huet al. Region of interest three-dimensional visualization in clinical human C...

    • ...The final contour is obtained by applying the self-similar mapping method to the contour estimated by the region-growing technique (Fig. 3). 3) Three-Dimensional Visualization: For the 3-D visualization of the organ(s) under study and/or the selected ROI(s), surface rendering [20] based on a modified version of the marching cubes (MC) algorithm [21] is applied...

    Stavroula G. Mougiakakouet al. DIAGNOSIS: A Telematics-Enabled System for Medical Image Archiving, Ma...

    • ... Advanced approaches compile the recorded information to gain an analytically accessible surface by means of computer graphics tools; for instance, the marching cube algorith...

    Yusuf Tanrikuluet al. Pseudoreceptor models in drug design: bridging ligand- and receptor-ba...

    • ...For example, when a face of an octant has an intersection point with a surface in each of its four edges, the topologically correct connection among the intersection points becomes ambiguous and this results in Type A hole problem [6], [7], and Chen et al. reported seven ambiguous configurations that create holes and incorrect connectivity [8]...

    Dongjoe Shinet al. Local Hull-Based Surface Construction of Volumetric Data From Silhouet...

Sort by: