×

使用多项式插值隐式化代数曲线。 (英语) Zbl 0971.68178号

摘要:提出了一种求有理平面代数曲线参数方程的隐式方程的简单算法。该算法基于通过经典的二元多项式插值对结果进行有效计算。所用方法的一个主要特点是,它大大减少了中间表达式膨胀的问题,而中间表达式膨胀通常存在于许多计算机代数算法中。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Björck,A。;Pereyra,V.,《Vandermonde方程组的求解》,数学。公司。,24, 893-903 (1970) ·Zbl 0221.65054号
[2] 考克斯·D。;利特尔,J。;O'Shea,D.,《使用代数几何》(1998),《施普林格:施普林格柏林》·Zbl 0920.13026号
[3] 达文波特,J.H。;Siret,Y。;Tournier,E.,《计算机代数:代数计算的系统和算法》(1988),学术出版社:纽约学术出版社·Zbl 0679.68058号
[4] Davis,P.J.,插值和近似(1975),多佛出版社:纽约多佛出版社·Zbl 0111.06003号
[5] Farin,G.,《计算机辅助几何设计的曲线和曲面》(1996),学术出版社:波士顿学术出版社
[6] Goldman,R.N。;Sederberg,T.W。;Anderson,D.C.,《向量消除:平面参数有理多项式曲线的隐式化、反演和交集技术》,《计算机辅助几何设计》,1327-356(1984)·Zbl 0571.65114号
[7] Golub,G.H。;Van Loan,C.F.,《矩阵计算》(1996),约翰霍普金斯大学出版社:约翰霍普金大学出版社巴尔的摩·兹比尔0865.65009
[8] Hoffmann,C.M.,《偏移和混合的代数和数值技术》,(Dahmen,W.;Gasca,M.;Michelli,C.A.,《曲线和曲面的计算》,北约ASI系列C:数学和物理科学,307(1990),Kluwer学术:Kluwer-Academic Dordrecht),499-528·Zbl 0705.68102号
[9] 霍恩,R.A。;Johnson,C.R.,《矩阵分析主题》(1991),剑桥大学出版社:剑桥大学出版社·Zbl 0729.15001号
[10] 霍斯克,J。;Lasser,D.,《计算机辅助几何设计基础》(1993年),A.K.Peters:A.K.彼得斯·韦尔斯利·Zbl 0788.68002号
[11] Martñnez,J.J.,《广义Kronecker积与线性系统》,国际数学杂志。教育。科学。技术。,30, 1, 137-141 (1999) ·Zbl 1018.15026号
[12] Sederberg,T.W.,参数化有理曲线不当,计算机辅助几何设计,367-75(1986)·Zbl 0594.65006号
[13] 塞德伯格,T。;戈德曼,R。;Du,H.,通过移动代数曲线的方法隐式有理曲线,J.符号计算,23,153-175(1997)·Zbl 0872.68193号
[14] Sendra,J.R。;Winkler,F.,代数平面曲线参数化的符号算法(1989),RISC 89-41.1技术报告,Symb研究所。公司。,林茨大学
[15] Sendra,J.R。;Winkler,F.,曲线的符号参数化,符号计算杂志,12607-631(1991)·Zbl 0759.14044号
[16] Winkler,F.,《计算机代数中的多项式算法》(1996),Springer:Springer-Wien·Zbl 0853.12003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。