IMPROVING PRECISION OF BOUNDARY IN MARCHING CUBES METHOD
This work is supported by National Natural Science Foundation (Grant No.60173052), Shandong Province Natural Science Foundation (Grant No.Z2001G01) and Doctoral Program of High Education of China (Grant No. 20020422030).
In order to improve the precision of the boundary in 3D reconstruction, this paper analyzes the error brought by the Marching Cubes method and presents a new method. The new method distinguishes the pixels inside, across or outside of the boundary by a threshold, and determines the position of the boundary point according to the values of the three adjacent pixels (inside, across and outside). Theoretical analysis shows that the new method can find the accurate boundary points when the boundary is a straight line in a pixel. The boundary point and the iso-point are differentiated in this paper. Based on the boundary point, a new interpolation method is used to obtain the more accurate iso-point, which adopts two interpolating points which are different from those of Marching Cubes method. The precision and overhead of the new method are discussed. At last an example of CT data shows the contrast between the new method and the Marching Cubes method.