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