插值细分曲线有理参数点的精确求值

本文提出了求值插值细分曲线上任意有理参数的算法.通过构造与细分格式相关的矩阵,m进制分解给定有理数以及特征分解循环节对应算子乘积,计算得到控制顶点权值,实现对称型静态均匀插值细分曲线的求值.本文给出了四点细分和四点Ternary细分曲线的求值实例.算法可以推广到求值其他非多项式细分格式中.     

曲线的一类非线性多分辨率算法及其收敛性

在曲线的多分辨率分析基础上,构造了一种新的非线性三分多分辨率算法.并研究这个正则三分多分辨率算法的收敛性和稳定性,进一步,证明了小波参数的收敛性精密地依靠这个基本的多分辨率细分算法的收敛性.     

五点二重融合型细分法

提出了一种新的细分算法——五点二重融合型细分法.利用生成多项式对该细分法的一致收敛性和C~k连续性进行了分析,通过对融合型细分法中参数的不同取值,可以分别生成C~1～C~6连续的极限曲线.数值实例表明,与现有一些格式相比,细分算法生成的极限曲线不仅可以保持较高光滑性,并且更接近初始控制多边形.     

点集Bézier曲线

提出了点集Bézier曲线的概念,给出了点集Bézier曲线的性质及细分算法.按照点集算术的定义,当点集是长方形闭域或圆盘时,点集Bézier曲线就是区间Bézier曲线或圆盘Bézier曲线,因此,点集Bézier曲线是对区间Bézier曲线和圆盘Bézier曲线的推广.     

六点Binary逼近细分法

提出了一种新的细分算法——六点Binary逼近细分法.利用生成多项式等方法对细分法的一致收敛性和Ck连续性进行了分析,通过对细分法中张力参数μ的不同取值,极限曲线可达到C~0~C~7连续.特别是当μ=11/1024时,极限曲线可达到C9连续.数值算例表明,该方法是合理有效的.     

生成曲线的有理稳定细分方法

本文推广稳定细分方法，得到生成曲线的有理稳定细分方法，并讨论了该方法所产生曲线的几何性质．有理稳定细分方法生成曲线的类型更为丰富，包括了计算机辅助几何设计中常用的有理B-样条曲线．     

一种基于IPCM的自适应曲线检测算法

模糊球壳聚类(FCSS)算法和基于改进型可能性C-均值聚类(IPCM)的球壳聚类(IPCSS)算法都是基于梯度的交错寻优方法,在检测圆或圆弧曲线时容易陷入局部极小值,从而得到错误的检测结果,同时其不能自动识别曲线的条数.针对上述两个缺点,在IPCM的基础上用拟合法计算半径和圆心,很大程度上克服了陷入局部极小值的缺点,同时引入特征间隙的方法,实现了曲线条数的自动识别.大量数值仿真实验和实际数据实验表明,提出的算法对圆或圆弧型曲线具有良好的自适应检测效果.     

有理曲线的多项式逼近

利用曲线摄动的思想给出了用多项式曲线逼近有理曲线的一种新方法．其基本步骤是对有理曲线的控制顶点进行摄动，使之产生一多项式曲线，并使摄动误差在某种范数意义之下达到最小．同时，通过适当控制摄动曲线的顶点，使逼近多项式曲线与有理曲线在两端点保持一定的连续性．这一结果可以与细分（ｓｕｂｄｉｖｉｓｉｏｎ）技术结合给出有理曲线的整体光滑的分片多项式逼近．实例表明，在某些情况下本文中的方法要优于传统的Ｈｅｒｍｉｔｅ插值方法及Ｔ．Ｗ．Ｓｅｄｅｒｂｅｒｇ和Ｍ．Ｋａｋｉｍｏｔｏ（１９９１）提出的杂交曲线逼近算法．     

空间有理参数多项式曲线的整数级绘制算法

讨论了空间有理曲线中心投影后导数上界的估计，基于曲线各阶差分的递推计算，给出了空间有理参数多项式曲线的快速绘制算法．算法只用到整数的加减法，效率高．     

B—样条曲线的一种高效臬法

为Ｂ－样条曲线及所有导数同时赋值提供一种高效算法，它从最高阶导数赋值开始，把高阶等数于低阶导数的求值。     

两类新的广义Ball曲线曲面的求值算法及其应用

本文研究两类新的广义Ball曲线曲面的求值算法及其应用.其一是把Bezier曲线曲面的求值转换到这两类曲线曲面的求值,大大加快了计算速度.其二是给出Bezier曲线与这两类广义Ball曲线的统一表示,并利用这种表示给出它们之间相互转换的递归算法.     

计算平面代数曲线亏格上界的符号-数值算法

亏格是代数曲线的重要不变量.文章给出计算一类平面代数曲线亏格上界的符号-数值混合算法.首先通过数值稳定的符号-数值混合算法把代数曲线的定义多项式系统约化到几何对合形式,然后考察奇点的性质.如果曲线的奇点是寻常的,那么由奇点的重数可以计算出代数曲线的亏格;否则算法仅给出亏格的一个上界.     

约束优化的曲线搜索信赖域算法及其全局收敛性

本文通过对无约束优化ＯＤＥ算法的信赖域分析,提出了约束优化问题的曲线搜索信赖域算法,给出了算法步骤,并讨论了该算法的全局收敛性。     

一类广义Ball曲线的改进

Said将Ball基由三阶延伸到奇数阶。本文在任意阶上讨论广义Ball曲线性质及其求值的新一种递归算法。     

带参数的Catmull-Clark细分曲面

在均匀B样条曲线的Lane-Riesenfeld细分算法中,每一步细分可看成是对原控制多边形的"切角"操作.文章通过引入一个参数来控制切角的程度,提出加权的Lane-Riesenfeld算法,并从均匀三次B样条曲线出发,得到光滑性为C~1的单参数曲线细分格式.进一步将该算法推广到任意拓扑的四边形网格上,得到除奇异点外处处C~1的细分曲面(称之为带参数的Catmull-Clark(C-C)细分曲面).格式中的参数在一定范围内调整时,可以使细分曲线/曲面不同程度地逼近控制多边形/控制网格,具有较好的灵活性.     

双参数六点细分法

提出了一类包含两个形状参数的双参数六点细分法,可以构造光滑插值曲线和光滑逼近曲线,并且可以通过对两个参数取值的调整使得曲线达到一致收敛,C1或C2.讨论了形状参数对细分法的收敛性及连续性的影响,给出了细分法一致收敛、C1连续、C2连续的充分条件,并给出了一些数值算例.     

L^p空间中的多变量Subdivision算法

本文讨论了与一般伸缩矩阵M相关的Subdivsion算法的L^p-收敛性,多个细分方程的解可由一个给定的细分函数通过迭代算法得到。     

二次C-曲线研究

给出具有相同控制顶点的二次C-曲线与二次有理Bézier曲线表示同一参数曲线段的充要条件,由此得到了二次C-曲线不能精确表示双曲线段的结论;另外,还给出了二次C-曲线在任意一点的细分公式.     

L~p空间中的多变量Subdivision算法(英文)

本文讨论了与一般伸缩矩阵Ｍ相关的Ｓｕｂｄｉｖｓｉｏｎ算法的Ｌｐ－收敛性，多个细分方程的解可由一个给定的细分函数通过迭代算法得到。     

三次Bézier曲线的快速生成算法

本文给出了一种三次Ｂéｚｉｅｒ曲线的生成算法，在曲线的逐点生成过程中，只用到加减法，故效率极高．而且，此方法可推广到一般多项式或有理参数曲线