The study of interpolation algorithm based on cubic spline in marching cubes method

  • Authors:
  • Huiyan Jiang;Yudong Zhao

  • Affiliations:
  • Software College, Software College, Shenyang, China Country;Software College, Software College, Shenyang, China Country

  • Venue:
  • FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.