论文部分内容阅读
参数曲线曲面的隐式化是计算机辅助几何设计(CAGD)中的主要研究对象。本文主要研究的是通过混合计算对参数曲线曲面隐式化方法进行优化。参数曲线曲面隐式化的主要方法有:Groebner基方法,结式方法,吴特征列方法,以及由Sederberg等人提出的动曲线动曲面方法。在本文中,我们主要依据牛顿插值和拉格朗日插值以及结式理论,对参数曲线曲面隐式化的方法进行了优化。主要研究成果如下:根据牛顿插值算法以及Bezout矩阵的基本理论,对参数曲线隐式化方法进行了改进。与基于拉格朗日插值多项式的参数曲线隐式化相比,该方法节省了时间和空间,极大地提高了隐式化的运算速度。并通过隐式化的例子,验证了本文算法的准确性和有效性。本文结合拉格朗日插值以及Dixon矩阵的基本理论,给出了参数曲面隐式化的方法。该方法有效克服了用经典结式方法求参数曲面隐式方程的中间膨胀问题。既节省了存储空间,又减少了计算量,提高了参数曲面隐式化的速度。并给出实例,证明了本文算法的准确性和有效性。