四、计算机辅助几何设计-中国计算机学会.pdfVIP

厉玉蓉等:隐式二次曲面拼接的构造理论与递推算法 四、计算机辅助几何设计 隐式二次曲面拼接的构造理论与递推算法 厉玉蓉1雷 娜z张树功3冯果忱3 (1山东工商学院信息与电子工程专业，烟台264005:2吉林大学计算机科学与技术学院，长春 130012: 3吉林大学数学研究所，教育部 符《号计算与知识工程》重点实验室，长春 130012) 摘 要:本文给出了利用两个或三个二次隐式曲面的 C‘d拼接曲面递推构造n个二次曲面的n+l次GC拼接曲面 的理论依据及算法，而且，GC拼接曲面的存在条件可以用二次曲面的几何参数来描述，且易于检验，从而计算量 大幅度减少。最后，我们列举了一些例子。 关健词:控制曲面;曲面拼接;磨光因子 fEgi,hik+i)n...ng,hk+i (1) 1 引言 其中gi，h,k+i表示由8i，hk+生成的理想。此外，了可 隐式曲面的光滑拼接问题是CAGD的基本问题 表示为 之一，它不仅在理论上有重要的意义，同时也有重要 介u;gi+a;砂，， i=1,2，二，n. (2) 的实际应用价值。例如，目前己应用于管道连接、肢 其中“,,ai为多项式，且当“i(i=l，...,n)在V(g,,h,)上不 体设计、隐形飞机隔合片设计等外形设计中，在工程 恒为0时，条件(2)也是充分的。 等领域有着广泛的应用。近年来，随着构造性代数几 本文仅讨论 V(gli,...,V(9.)为二次曲面， 何的快速发展，提出了解决此类问题的一些方法lz, V(hi),...,V(h.)为互异平面的情形，并总假设V(gi，hi) 即将曲面拼接问题转化为寻求理想的最低次数成员问 是不可约二次曲线。此时有 题，然后利用Groebner基方法便可得到拼接曲面。然 命题1131设V(9i)与V(hi)满足上述假设，则((2)中 而，一个由f;,…，f，生成的理想，其Groebner基中 的ui和ai满足条件 deg(ui)_deg(1)-2,deg(ai)_dego一((k+1) (3) 多项式次数的上界可以达到d2.，其中d=- [deg(fi) 由定理1和命题1，可以得到 I-,}si1 n为变量个数。由于计算量如此庞大，上 定理2131在命题1的假设条件下，存在二次曲面 述方法很难实现。文献[[4]中，我们利用磨光技巧得到 哑)与V(9i)分别在哑，h‘i)处GC拼“接的充要条件， 了关于两个二次曲面拼接的一些成果，这里，我们利 即存在非零常数Al,A2,…人和一次多项式at,a2,·， 用两个或三个二次隐式曲面的拼接条件来推导多个二 a，使得 次隐式曲面的拼接条件和拼接曲面表达式。并且，这 g=Aigi+aihi,i=1,2,…,n, 些条件可以用二次曲面的几何参数来描述，且易于验 儿翔，deg(ai)_1 证。从而，计算量大幅度缩减。 称V(g)为控制曲面。如果控制曲面存在，则 g,,hin...ng.,h=g,h,...h 2 理论基础 并且，对任意的fEg,,h,h2...h有 设91,...,gn,hi,…，heRfx,y,z]为给定的三元多 f=ug+ahih2...h. 项式，V(gi),V(hi)表示由gi,hi定义的代数曲面。 deg(u)_deg(f)-2,deg(a)_deg(f)-n J.Warreni2i利用理想论刻划了曲面拼接问题，他把计算 推论1当n=2时，若峋)是某一控制曲面，则对 曲面拼接的问题转化成计算理想交的成员问题。