×

通过多项式插值实现有理曲面的隐式化。 (英语) Zbl 0995.68140号

小结:提出了一种求有理参数方程给出的曲面隐式方程的方法。该方法基于通过经典多元多项式插值对结果进行有效计算。使用的方法大大减少了中间表达式膨胀的问题,并且可以很容易地并行实现。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68单位07 计算机辅助设计的计算机科学方面
41A05型 近似理论中的插值

关键词:

隐含化合成的插值
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿隆索,C。;古铁雷斯,J。;Recio,T.,少变量隐式算法,计算机辅助几何设计,1251-258(1995)·Zbl 0875.68835号
[2] 白羊座,F。;Senoussi,R.,无基点有理曲面的隐式化算法,符号计算。,31, 357-365 (2001) ·Zbl 0981.14030号
[3] Björck,A。;Pereyra,V.,《Vandermonde方程组的求解》,数学。公司。,24, 893-903 (1970) ·Zbl 0221.65054号
[4] Chionh,E.W。;Goldman,R.N.,使用u-结果的有理曲面的次数、多重性和反演公式,计算机辅助几何设计,993-108(1992)·Zbl 0756.65011号
[5] Chionh,E.W.,Goldman,R.N.1995a。消去和结果,第1部分:消去和二元结果。IEEE计算机图形与应用15(1995年1月),69-77;Chionh,E.W.,Goldman,R.N.,1995a。消去和结果,第1部分:消去和二元结果。IEEE计算机图形与应用15(1995年1月),69-77
[6] Chionh,E.W.,Goldman,R.N.1995b。消去和结果,第2部分:多元结果。IEEE计算机图形与应用15(1995年3月),60-69;Chionh,E.W.,Goldman,R.N.1995b。消去和结果,第2部分:多元结果。IEEE计算机图形和应用15(1995年3月),60-69
[7] 考克斯·D。;利特尔,J。;O'Shea,D.,《理想、多样性和算法》(1996),施普林格出版社:纽约施普林格·Zbl 0861.13012号
[8] 考克斯·D。;利特尔,J。;O'Shea,D.,《使用代数几何》(1998),《施普林格:施普林格柏林》·Zbl 0920.13026号
[9] 考克斯·D。;戈德曼,R。;张明,《关于无基点有理曲面移动二次曲面隐式化的有效性》,《符号计算杂志》。,29, 3, 419-440 (2000) ·Zbl 0959.68124号
[10] D’Andrea,C.,《结果和移动曲面》,J.符号计算。,31, 585-602 (2001) ·Zbl 1008.65010号
[11] 达文波特,J.H。;Siret,Y。;Tournier,E.,《计算机代数:代数计算的系统和算法》(1988),学术出版社:纽约学术出版社·Zbl 0679.68058号
[12] Davis,P.J.,插值和近似(1975),多佛出版社:纽约多佛出版社·Zbl 0111.06003号
[13] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴尔的摩·兹比尔0865.65009
[14] González-Vega,L.,使用多维牛顿公式隐式化参数曲线和曲面,J.符号计算。,23, 137-151 (1997) ·Zbl 0872.68192号
[15] Hoffmann,C.M.,《偏移和混合的代数和数值技术》,(Dahmen,W.;Gasca,M.;Michelli,C.A.,《曲线和曲面的计算》,北约ASI系列C:数学和物理科学,307(1990),Kluwer学术:Kluwer-Academic Dordrecht),499-528·Zbl 0705.68102号
[16] 霍恩,R.A。;Johnson,C.R.,《矩阵分析主题》(1991),剑桥大学出版社:剑桥大学出版社·Zbl 0729.15001号
[17] 霍斯克,J。;Lasser,D.,《计算机辅助几何设计基础》(1993年),A.K.Peters:A.K.彼得斯·韦尔斯利·Zbl 0788.68002号
[18] Kalkbrener,M.,1991年。消除理论的三个贡献,博士论文。奥地利林茨约翰内斯·开普勒大学;Kalkbrener,M.,1991年。消除理论的三个贡献,博士论文。奥地利林茨约翰内斯·开普勒大学
[19] Macaulay,F.S.,《关于消去中的一些公式》,Proc。伦敦数学。《社会学杂志》,35,3-27(1902)
[20] Manocha,D。;Canny,J.F.,有理参数曲面隐含算法,计算机辅助几何设计,9,25-50(1992)·Zbl 0817.65012
[21] Manocha,D。;Canny,J.F.,《多元合成算法》,J.符号计算。,15, 99-122 (1993) ·Zbl 0778.13023号
[22] Marco,A。;市场́nez,J.J.,《使用多项式插值隐式代数曲线》,《计算机辅助几何设计》,第18期,第309-319页(2001年)·Zbl 0971.68178号
[23] 市场́nez,J.J.,《广义Kronecker积与线性系统》,国际数学杂志。教育。科学。技术。,30, 1, 137-141 (1999) ·Zbl 1018.15026号
[24] Sederberg,T.W。;Chen,F.,使用移动曲线和曲面的隐式化,(Proc.SIGGRAPH(1995)),301-308
[25] 张,M。;Chionh,E.W。;Goldman,R.N.,关于移动线和移动圆锥系数矩阵之间的关系,计算机辅助几何设计,16517-527(1999)·Zbl 0997.65019号
[26] Zub≐,S.,《(n)面曲面片和A结果》,计算机辅助几何设计,17,695-714(2000)·Zbl 0996.14026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。