论文摘要
CAGD主要研究以复杂方式自由变化的曲线曲面,即所谓的自由型曲线曲面。许多产品在制造之前要进行几何曲线与曲面的设计,而描述其外形的曲线或曲面常常只有大致形状或只知道它通过的一些空间点列(型值点),例如汽车外壳设计,船体设计与放样,飞机机身、机舱及外翼的设计,甚至刀片、刀架和鞋帽等外型设计,以及服装设计,都要考虑有关曲线与曲面的计算机处理,对有关曲线与曲面的逼近与再生,及在原有基础上作局部修改的方法和效果。在实际操作中,消除几何实体造型的某些不合人意的特征的方法称之为光顺。曲线曲面的光顺处理CAGD的一项重要内容。B样条曲线曲面是常用的形状设计工具。本文着重讨论了三次平面B样条曲线曲面的光顺。B样条曲线的光顺主要可以分为局部算法和全局算法两大类。在全局光顺法中利用能量方法对曲线进行光顺。给出了一种交互光顺算法,由用户对每个控制顶点的扰动幅度选取特定的权重,结合能量函数,约束控制顶点的扰动,在限制曲线形状的基础上达到光顺目的。在实际问题中,有时给定的大部分型值点是好的(光顺的),而只有少数型值点不光顺。如果采用整体优化法,必然会带来大量不必要的计算耗费,而且会使得一些不应该被修改的型值点也被修改了。于是,本文在Kjellander方法的基础上,提出了一种适用于三次B样条曲线的带调节控制参数的光顺方法即局部光顺法,并将其应用于双三次B样条曲面。基本思想是在使得曲线光顺的基础上引入了控制参数,它控制着坏点与其新位置的距离,即在数据的误差限范围内对曲线进行光顺处理。