Premium
Multiple material marching cubes algorithm
Author(s) -
Wu Ziji,
Sullivan John M.
Publication year - 2003
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.775
Subject(s) - marching cubes , polygon mesh , boundary (topology) , algorithm , fast marching method , surface (topology) , computer science , stack (abstract data type) , surface reconstruction , computer graphics (images) , mathematics , artificial intelligence , geometry , visualization , mathematical analysis , programming language
The accurate reconstruction of three‐dimensional (3D) boundary surfaces from two‐dimensional (2D) medical images is a crucial procedure in most applications of computational biomedical engineering. This paper addresses an innovative system that efficiently reconstructs accurate, multiple‐material, 3D surface meshes from 2D medical images. It is based on an enhanced marching cubes algorithm, the multi‐material marching cubes algorithm (M3C), which extracts boundary surfaces between different materials within one sweep of the image stack in an integrated manner. The continuity and integrity of the surfaces are ensured with this robust algorithm. Surface adjustment algorithms were also revised to adapt to the multiple‐material nature of the system. Copyright © 2003 John Wiley & Sons, Ltd.