基于散乱数据的二元样条S12(Δ(2)mn)曲面重构方法

来源：计算机技术与发展杂志2017年第08期北京时间：

作者：汪春晓;路游

摘要：在计算几何领域中,利用曲面拟合散乱数据点集,是计算机图形学以及计算机辅助几何设计中一个困难的问题.传统的基于均匀2-型三角剖分的二元样条曲面重构算法存在重构速度较慢、曲面精度不高等问题.针对上述问题,提出了一种新的曲面重构方法.该方法通过数据点构造以卷积形式表示的控制系数,并构造迭代公式,迭代计算数据点与曲面的距离,根据距离调整控制系数,直到前后两次数据点到曲面的最大距离的差值小于适当的阈值,进而确定最佳的控制系数,通过将点置于数据块中,以数据块为单位进行计算,采用取整的方式消除边界处的重复计算,减少了重构曲面的计算次数.实验结果表明,该方法提高了曲面重构的速度和质量,证明了此方法是可行、有效的.

关键词：二元样条;卷积;曲面重构;控制系数;迭代方法