基于法矢控制的B样条曲面逼近的PIA方法

提出了一种基于法矢控制的B样条曲面逼近的渐进迭代逼近(PIA)算法.一方面该方法将离散数据点的切失、曲率、法矢等几何特征充分应用到离散数据点的逼近问题上,利用数据点两个方向的切矢构造出数据点的法矢约束来控制逼近曲面形状,相比于无法矢控制的B样条曲面逼近的渐进迭代逼近(PIA)方法,逼近曲面更光顺,可获得更好的逼近效果.另一方面由于该算法选取主特征点作为控制顶点,所以允许在曲面拟合中控制顶点的数目小于数据点的数目.而且PIA算法的每次迭代过程中的各个步骤都是独立的,很容易被应用到并行计算上,可提高计算效率.本文还给出了一些实例来验证该算法的有效性.

基于切矢控制的B样条曲线逼近的PIA算法

提出了一种基于切矢控制的B样条曲线逼近的渐进迭代逼近(PIA)算法.一方面该方法将离散数据点的切失、曲率等几何特征充分应用到离散数据点的逼近问题上,利用切矢约束引导逼近曲线的走势,避免不必要的波动现象,获得较好的逼近效果.另一方面由于选取主特征点作为控制顶点,算法中控制顶点的数目小于数据点的数目,所以允许拟合较大规模的数据点.而且PIA算法的每次迭代过程中的各个步骤都是完全独立的,很容易被应用到并行计算上,可提高计算效率.最后给出了一些实例来证明方法的有效性.

三次均匀B样条曲线插值数据点及其切矢的PIA算法

基于渐进迭代逼近算法生成插值数据点及其切矢的三次均匀B样条曲线.其基本思想是用偶数项控制顶点来对应拟合数据点,用奇数项控制顶点控制相应切矢逼近,根据迭代公式不断调整控制顶点,当迭代次数趋于无穷时,一系列迭代曲线的极限曲线插值于给定的数据点及其相应的切矢.用该方法构造插值曲线是一个迭代过程,不必解线性方程组.