ABSTRACT
Marching cubes is a classic algorithm that extracts surfaces from volume data. This paper presents a new data structure called layered link list (LLL) and implements it in the marching cubes algorithm. The main purpose of LLL structure is to reduce the memory requirement during the isopoint computation procedure and improves the efficiency of triangle generation. We give the structure of LLL, LLL based marching cubes algorithm and our experiments based on LLL. The experiment shows that the new algorithm has good performance and realistic rendering result.
