保形插值是几何设计的一项基本技术,在自由型曲线曲面造型、数值逼近以及逆向工程等领域中都有重要的应用价值.然而现有的保形插值方法都还存在或多或少的不足,如:绝大多数方法都只适用于函数型点列,真正适用于参数型点列的方法很少;或都需要通过求解方程组或繁琐的迭代过程或求解一个最值问题,才能得到保形的插值曲线.有鉴于此,本文在深入研究了曲线曲面造型中的各种保形理论与算法的基础上,提出了几类新的保形插值的方法,解决了已有保形插值方法存在的不足,主要成果及创新点为:1.利用奇异混合的思想构造出一类带有形状参数的多项式样条曲线,即均匀α-B样条曲线,在无需反求方程组、迭代过程和最值求解的情况下就能轻松做到插值给定的点列;它含有形状参数α,这就增加了曲线的柔性,同时又和原B样条曲线具有相同的参数连续性.再利用Bernstein多项式的正性条件,找到形状参数α的取值范围,使得当且仅当参数α在该范围内时,相应的整条α-B样条插值曲线都是保单调的,且为C~2连续;其次,为实际使用方便并提高算法效能,对α-B样条插值曲线的每段曲线,选取不同的参数,使整条曲线也是保单调的,并达到G~1连续.2.进一步研究了上述均匀α-B样条曲线的保凸插值问题.首先推导出该类曲线的相对曲率的表达式;然后对每一个整体凸的点列,利用相对曲率不变号的准则找出形状参数α的统一的或分段的取值范围,使得与该范围内每个形状参数相应的插值样条曲线都是保凸的.接着,将上述结论推广到分段凸点列的情形,最终得出一个方便快捷的自动保凸插值方法.3.为了能通过调整节点间距来改变连续阶,使得曲线上有尖点或夹有直线段,给设计千姿百态的复杂曲线提供可能.我们接着引进了非均匀α-B样条曲线,并相应地研究其保形(保单调和保凸)插值的可能性与算法.对单调点列,得到了非均匀α-B样条插值曲线保单调的充要条件;对凸点列,在一定的条件下得到曲线无拐点和尖点的充分条件.4.为了弥补普通三角多项式样条曲线在形状调整方面的不足,同时又考虑到多项式样条曲线不能精确表示一些超越曲线,我们利用奇异混合的思想构造了一种新的带有形状控制参数的三角多项式样条曲线.在无需反求方程组、迭代计算和最值求解的前提下,即可产生插值给定点列的C~2或G~1连续的一族三角多项式样条曲线;进一步研究了该类曲线的保凸性,得到插值曲线保凸时形状参数的取值范围.该方法较好地解决了超越曲线的保形插值问题.