带约束的曲线曲面迫临算法的研究.pdfVIP

摘 要 B6zier曲线和曲面是CAD／CAM系统中广泛使用的造型工具．参数曲线和 曲面的降阶逼近已经成为CAGD领域的一个热点研究问题，它主要研究用低次 的形式来近似逼近给定次数的曲线或曲面．降阶逼近在几何设计上有很多的应 用，如数据交换、数据乐缩和数据比较等．本文嗣绕着CAGD中B6zier曲线和三 角B6zier曲面的降阶逼近问题进行了深入的研究，其主要成果及创新点如下． 首先，传统的降阶方法都只考虑了曲线的参数连续，而我们利用曲线的几何 信息来研究逼近问题，并首次引入了G2连续的约束．因此，曲线在端点的位置、 切向和曲率大小在降阶前后能够保持一致．然后，我们提出了一个全新的方法来 解决B6zier曲线在三2范数下的最佳逼近问题，它可以通过最小化曲线的L2误差 这一目标函数而得到．为了避免近似曲线在端点附近出现奇异性问题，我们在 目标函数里加入了修正项．此外，对于G1连续约束这一特殊情形，我们提出了另 外一种基于二次规划方法的新算法，并用线性约束来满足切向在端点的一致性． 此时的逼近问题就转变成一个带线性约束关于两个参数的二次规划问题．我们 可以应用新算法使近似曲线的参数化更加接近于弧长参数化． 其次，区间f0，11上的多项式曲线可以表示成不同基的形式，如B