构造过渡代数曲线的Gr（o）bner基方法.pdf

第 40卷 增刊 北京化工大学学报 (自然科学版) Vo1．40，Suppl 2013正 JournalofBeijingUniversityofChemicalTechnology(NaturalScience) 2O13 构造过渡代数 曲线的Gr6bner基方法 李 悦 孙永利 于建平 (1．北京化工大学 理学院，北京 100029；2．北京科技大学 数理学院，北京 100083) 摘 要：利用计算代数中理想的Gr~bner基理论，研究平面过渡代数曲线问题，对代数曲线的0至2阶几何连续拟 合进行了较为具体的研究，最后通过实例验证了本文方法的有效性与准确性。 关键词：理想；簇 ；Grfibner基；过渡代数 曲线 中图分类号：0187．1 是环 R的理想 。设 ，是 [．， ，…， ]中的非 引 言 零理想，则 ，中非零多项式的集合 G={g，，g，…， 曲线造型问题是计算机辅助设计与计算机辅助 g}称为 ，的Grtibner基的充分必要条件是V，∈，并 制造等领域中的一项重要研究 内容，是曲面造型的 且，≠0，都 i∈{1，2，…，t}，使得 L (g)整除 基础。常用的曲线拟合方法包括最小二乘法、移动 (，)，其 中 。表示多项式 的首项幂积 ，即如果 G是 ， 最tl~--乘法、非均匀有理 B样条三次 曲线拟合和基 的Gr~bner基，那么任意，中的非零多项式对于G来 于径向基函数的曲线拟合 ，在实际应用 中非均匀有 说都是不可约的。设k为一域，， ，…， 是k[ ， 理 B样条三次曲线拟合是最重要的方法 ¨ 。 ：，… ， ]中的多项式 ，则称 (， ，…，)={(n， 代数曲线是一类特殊的隐式曲线，具有隐式曲 … ，0)∈k (0 一，n)=0，1≤i≤s}是由多项式 线的大多数性质，其简单的多项式表示形式使得它 ， … ， 所定义的仿射簇 ，当n：2，s=2时，( ，) 具有直观的几何表示形式，并且可 以使计算得到简 代表域 中一个点集 。 化，从而便于应用于实际造型之 中。代数曲线重要 2 定理与证明 的应用之一是用于构造过渡代数曲线 。 近年来，国内外许多学者对构造过渡代数 曲线 设 k=R为实数域 ，R 中的不可约代数 曲线 c 进行了研究，例如 Bajaj 提出的利用 Hermite插值 可以表示为 P=0，P∈ ，Y]并且不可约，R。中的 的方法 ，吴文俊 提出的利用不可约升列和伪除法 点集 A可以由簇 V(P ，P)所确定。假设 C，C分别 的方法，但这些方法都有局限性。本文利用计算代 是R[，Y]中的两条不可约代数曲线 ，分别由多项式 数 中的 Grtibner基理论，对构造过渡代数 曲线作 了 P，P确定，则 由文献[10]和[11]有： 较为深入的研究，得到了一种计算过渡代数 曲线的 定理 1 曲线 c包含点集 A中所有元素 的充分 新方法 ，并通过一个实例证 明了该方法的有效性。 必要条件是多项式P对 √(P。，P：)的Grtibner基的 余式为零。 1 基本理论 证明：必要性 由于曲线 C包含点集 A中所有 设 ，是R的子环 ，如果任何 R中的元素 。与 ， 元素，则 V(P ，P)CV(户)，因此 中的元素b相乘，所得的乘积 a