刘晓艳
- 作品数：3 被引量：20H指数：2
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：国家自然科学基金国家重点实验室开放基金更多>>
- 相关领域：理学更多>>
- 非均匀三次B样条曲线插值的GS-PIA算法被引量：3
- 2015年
- 提出了非均匀三次B样条曲线插值的GS-PIA算法。该算法与解线性方程组的高斯-赛德尔迭代法有同样的优点,即把已经更新的点参与到迭代过程来优化迭代过程;同时也具有渐进迭代逼近方法的优点,即有明确的几何意义,并能得到一系列逐次逼近插值点的非均匀三次B样条曲线。
- 刘晓艳邓重阳
- 关键词：迭代算法
- 非均匀三次B样条曲线插值的Jacobi-PIA算法被引量：18
- 2015年
- 为了求解非均匀三次B样条曲线插值问题,基于解线性方程组的Jacobi迭代方法提出一种渐进迭代插值算法——Jacobi-PIA算法.该算法以待插值点为初始控制多边形得到第0层的三次B样条曲线,递归地求得插值给定点集的三次B样条曲线;在每个迭代过程中,定义待插值点与第k层的三次B样条曲线上对应点的差向量乘以该点对应的B样条系数的倒数为偏移向量,第k层的控制顶点加上对应的偏移向量得到第k+1层的三次B样条曲线的控制顶点.由于Jacobi-PIA算法在更新控制顶点时减少了一个减法运算,因而运算量更少.理论分析表明该算法是收敛的.数值算例结果表明,Jacobi-PIA算法的收敛速度优于经典的渐进迭代插值算法,与最优权因子对应的带权渐进迭代插值算法基本相同.
- 刘晓艳邓重阳
- 关键词：迭代算法曲线插值
- 四点细分法极限曲线与控制多边形的距离估计
- 2014年
- 四点插值细分法已广泛应用于几何造型及其相关领域。通过估计若干次细分后的点与控制多边形之间距离及细分后控制多边形的边长,推导了四点插值细分法的极限曲线与其初始控制多边形之间的距离上界。理论分析和计算实例表明,该距离上界优于已有的距离上界。
- 刘晓艳邓重阳
