×

参数平面曲线的数值适当重编程。 (英语) Zbl 1302.65049号

摘要:我们提出了一种从数值角度对代数平面曲线进行重编程的算法。更准确地说,给定带有扰动浮动系数的平面曲线(mathcal{C})的公差(epsilon>0)和有理参数化(mathcal{P}-对\(\mathcal{D}\)进行适当的重新矩阵化。此外,我们还仔细讨论了误差界,并提出了一个公式来衡量输入曲线(mathcal{C})和输出曲线(mathcal{D})之间的“紧密度”。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 霍夫曼,C.M。;Sendra,J.R。;Winkler,F.,参数代数曲线和应用,J.符号计算。,23 (1997) ·Zbl 0869.00050号
[2] 霍斯克,J。;Lasser,D.,《计算机辅助几何设计基础》(1993),A.K.Peters Wellesley马萨诸塞州有限公司·兹比尔0788.68002
[3] 考克斯,医学博士。;Sederberg,T.W。;陈凤,平面有理曲线的动线理想基,计算。辅助Geom。设计,803-827(1998)·兹伯利0908.68174
[4] 高X.S。;周春川,有理参数方程的隐式化,符号计算杂志。,14, 5, 459-470 (1992) ·Zbl 0782.14047号
[5] 佩雷兹·迪亚斯,S。;Sendra,J.R.,一种基于结果的曲面隐式算法,J.符号计算。,43, 2, 118-139 (2008) ·Zbl 1154.14043号
[6] Sendra,J.R。;温克勒,F。;Pérez-Díaz,S.,(有理代数曲线:一种计算机代数方法。有理代数线:一种计算代数方法,系列:数学中的算法和计算,第22卷(2007年),Springer Verlag)
[7] Chionh,E.-W。;高,X.-S。;Shen,L.-Y.,固有不当曲面参数支持,计算。辅助Geom。设计,23,8,629-639(2006)·Zbl 1108.65010号
[8] Pérez-Díaz,S.,关于有理曲线和曲面的适当重矩阵化问题,计算。辅助Geom。设计,23,4,307-323(2006)·Zbl 1102.65018号
[9] Pérez-Díaz,S.,有理曲面适当重成像问题的部分解决方案,计算。辅助Geom。设计,30,8,743-759(2013)·Zbl 1286.65024号
[10] Sederberg,T.W.,《有理曲线参数化不当》,计算。辅助Geom。设计,367-75(1986)·Zbl 0594.65006号
[11] 沈立英。;Chionh,E.-W。;高X.S。;Li,J.,固有不适当的非理性品种的适当重配,J.Syst。科学。复杂。,24, 2, 367-380 (2011) ·Zbl 1300.14060号
[12] Farouki,R.T。;Rajan,V.T.,关于代数曲线和曲面的数值条件1:隐式方程,计算。辅助Geom。设计,5215-252(1988)·Zbl 0709.65011号
[13] 佩雷兹·迪亚斯,S。;Rueda,S.L。;Sendra,J.R。;Sendra,J.,线性曲线系统对平面代数曲线的近似参数化,计算。辅助Geom。设计,27212-231(2010)·兹比尔1225.65024
[14] 鲁埃达,S。;Sendra,J.R。;Sendra,J.,近似空间曲线参数化算法,J.符号计算。,56, 80-106 (2013) ·Zbl 1282.14103号
[15] 佩雷兹·迪亚斯,S。;Sendra,J.R。;Sendra,J.,近似代数曲线的线参数化,Theoret。计算。科学。阿尔盖布-数字算法,315,2-3,627-650(2004)·Zbl 1085.68187号
[16] 佩雷兹·迪亚斯,S。;Sendra,J.R。;Sendra,J.,近似代数曲面的线参数化,计算。辅助Geom。设计,22,2,147-181(2005)·Zbl 1087.65013号
[17] 贝克曼,B。;Labahn,G.,检测相对素数多项式的快速且数值稳定的类欧几里得算法,J.符号计算。,26, 691-714 (1998) ·Zbl 0935.65051号
[18] 贝克曼,B。;拉巴恩,G.,两个数值多项式何时相对素数?,符号计算杂志。,26, 677-689 (1998) ·Zbl 1008.65021号
[19] Corless,R.M。;瓦特,S.M。;Zhi,L.,计算一元近似多项式GCD的QR分解,IEEE Trans。信号处理。,52, 12, 3394-3402 (2004) ·Zbl 1372.65120号
[20] 北卡罗来纳州卡马尔卡。;Lakshman,Y.N.,《近似多项式最大公约数和最近奇异多项式》(ISSAC 1996(1996),ACM出版社),35-39·Zbl 0928.13017号
[22] 宾德尔,D。;弗里德曼,M。;Govaerts,W。;休斯,J。;于库兹涅佐夫。A.,大型平衡系统分岔的数值计算,matlab,J.Compute。申请。数学。,261, 232-248 (2014) ·Zbl 1278.65003号
[24] 加利戈,A。;Rupprech,D.,曲线的不可约分解,J.符号计算。,33, 661-677 (2002) ·Zbl 1011.14018号
[25] Chandrajit,B。;郭亮,X.,实代数曲线的分段有理逼近,J.Compute。数学。,15,55-71(1997年)
[26] 比扎里,M。;Lávicka,M.,使用临界点图对空间曲线进行近似参数化的符号-数字方法,J.Compute。申请。数学。,242, 107-124 (2013) ·Zbl 1255.65046号
[27] Cheng,J.-S。;Jin,K。;Lazard,D.,用局部通用位置法证明实代数空间曲线的有理参数逼近,J.符号计算。,58, 18-40 (2013) ·Zbl 1309.14048号
[28] Jüttler,B。;Chalmovianskí,P.,《平面有理曲线的近似参数化》,(第20届计算机制图春季会议论文集。第20届春季计算机制图会议论文集,SCCG'04(2004),美国计算机学会:美国计算机学会纽约分会),34-41·Zbl 1060.65019号
[29] Jüttler,B。;Chalmovianskí,P.,交叉曲线近似参数化的预测-校正型技术,应用。代数工程通信计算。,18151-168(2007年)·Zbl 1192.65019号
[30] 高X.S。;Li,M.,实代数曲线的有理二次逼近,计算。辅助Geom。设计,21805-828(2004)·Zbl 1069.65518号
[31] 沈立英。;袁,C。;Gao,X.-S.,参数空间曲线与三次B样条曲线的证明逼近,计算。辅助Geom。设计,29,8648-663(2012)·兹比尔1251.65014
[32] Yang,S.-N。;Du,W.C.,用分段圆弧逼近数字化曲线的数值方法,J.Compute。申请。数学。,66, 1, 557-569 (1996) ·Zbl 0854.65012号
[33] Yang,H。;Jüttler,B。;Gonzalez-Vega,L.,通过多项式参数样条曲线对隐式定义曲线进行近似参数化的基于进化的方法,数学。计算。科学。,4, 4, 463-479 (2010) ·Zbl 1229.65045号
[34] Abhyankar,S。;Bajaj,C.,有理曲线和曲面的自动参数化III:代数平面曲线,计算。辅助Geom。设计,5321-390(1988)·Zbl 0655.65019号
[36] 考克斯,医学博士。;Little,J。;O'Shea,D.(使用代数几何。使用代数几何,数学研究生教材,第185卷(1998),Springer-Verlag)
[37] 范德瓦尔登,B.L.,《代数I和II》(1970年),《斯普林格·弗拉格:纽约斯普林格尔·弗拉格》·Zbl 0029.19302号
[38] Winkler,F.,《计算机代数中的多项式算法》(1996),Springer-Verlag:Springer-Verlag Wien New York
[39] 佩雷兹·迪亚斯,S。;Sendra,J.R。;Sendra,J.,超曲面上\(ε)-点的距离界,定理。计算。科学。,359,1-3344-368(2006年)·Zbl 1099.68137号
[40] 佩雷兹·迪亚斯,S。;Sendra,J.R。;Villarino,C.,平面有理代数曲线的有限分段多项式参数化,应用。代数工程通信计算。,18, 1-2, 91-105 (2007) ·Zbl 1192.14048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。