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

• 作者: 汪春晓 路游
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 二元样条 卷积 曲面重构 控制系数 迭代方法
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP391
• 字数: 3772字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.08.006

摘要

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