一种基于二维局部Lagrange插值的曲面重构算法

在拉格朗日插值理论的基础上，给出了一种基于局部二维拉格朗日插值的曲面重构算法，并讨论了重构曲面的连续性，从理论上保证了重构曲面的光滑性，为了更好地评价此算法的性能，选择可用数学表达式表达的曲面作为重构对象，实验结果表明：此算法在保证重构精度的前提下，减少了重构的时间。     

基于空间连通性的快速曲面重建算法

为提高用标准移动立体法进行等值面提取的速度,提出了一种改进算法。算法利用体元的空间连通关系,实现只访问和处理那些与等值面相交的体元;采用缓存技术记录已处理过体元的顶点信息,避免了重复计算,从而提高了重建的效率。文中还给出了接近于最佳搜索七一近邻速度的空间分块方法,大大提高了散乱数据点的处理效率。应用实例说明,算法的效果良好。