The Study of Interpolation Algorithm Based on Cubic Spline in Marching Cubes Method

In Marching Cubes (MC) Method the construction of isosurface usually uses the tri-linear interpolation algorithm. It is easy to understand and calculated simply. But at the same time its smoothness is bad, and has no high-order convergence, so error is also relatively large. With developing of computer software and hardware, other interpolation algorithm which is relatively complex and its convergence is better has been easy to achieve by using computer. This paper proposes one new method which introduces cubic spline interpolation to the MC method. After analyzing the cost of its time and space complexity, we give several sets of experimental data, and verify the theoretical correctness.