面向自由曲面重构的递归插值分割算法

RECURSIVE INTERPOLATING SUBDIVISION SCHEME FOR RECONSTRUCTION OF SURFACE

自由曲面重构的基本原理是根据曲面上的测量点利用参数曲面方法反算控制点 ,再用参数曲面方法构造曲面模型 .目前 ,利用非均匀有理B样条曲面 (简称为NURBS曲面 )的反算来构造插值曲面的方法得到了普遍应用 .但是 ,这种方法也存在着处理参数节点区间的分割 ,及求解大型线性方程组等问题 .近年来国外出现了基于递归分割理论的曲面造型新方法 .针对这一问题 ,在分析参数化方法对曲面重构中的不足 ,介绍了基于递归分割算法的基本原理的基础上 ,提出了从离散测量点构成的任意拓扑结构初始网格构造自由曲面模型的递归插值算法 .该算法简单 ,实用性强 ,是一种自由曲面模型重构的有效新方法 .

Analyses the disadvantages of reconstruction of surface using the parametric method,discusses the advantage and principle of recursive subdivision scheme,presents the recursive interpolating subdivision scheme for reconstruction of surface and arbitrary topological initial mesh of measured data which is simple and practicable,and a novel effective method for reconstruction of surface .