基于散乱数据的层次B样条曲面重构与优化

摘要

运用B样条曲面的表示方法,构造了初始B样条曲面网格控制点逼近散乱点集,在此基础上构造包围盒进行局部搜索,用于误差检测,将查找问题转化为计算问题; 并采取单元凝聚方式处理小单元,减少了误差超限的子区域个数,最后在误差超限的子区域内优化曲面. 由粗糙到精细,实现了散乱数据的曲面重构与优化. 该方法在误差检测和区域处理上进行修正,从而加快了搜索速度,简化了计算. 算例表明,算法简单易行,逼近效果良好.