×

隐式定义曲线的胖弧。 (英语) Zbl 1274.65027号

Dhlen,Morten(编辑)等人,《曲线和曲面的数学方法》。2008年6月26日至7月1日在挪威滕斯堡举行的2008年MMCS第七届国际会议。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11619-3/pbk)。计算机科学课堂讲稿586226-40(2010)。
摘要:我们提出了一种生成脂肪弧集合的算法,该脂肪弧集合限定了Bernstein-Bézier表示中给定二元多项式的零点集。我们证明了算法的性能(特别是收敛速度),并将结果应用于隐式定义的代数曲面和有理参数曲面之间的相交曲线的计算。
关于整个系列,请参见[Zbl 1182.65006号].

MSC公司:

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

参考文献:

[1] Ballard,D.H.:带状树:曲线的层次表示法。Commun公司。ACM 24(5),310–321(1981)·doi:10.1145/358645.358661
[2] Sederberg,T.W.,White,S.C.,Zundel,A.K.:脂肪弧:具有立方收敛的边界区域。计算。辅助Geom。设计。 6(3), 205–218 (1989) ·Zbl 0676.65010号 ·doi:10.1016/0167-8396(89)90024-1
[3] Yang,X.:基于主动公差控制的高效圆弧插补。计算机辅助设计34(13),1037–1046(2002)·doi:10.1016/S0010-4485(01)00164-6
[4] Sabin,M.A.:使用圆弧通过经验数据点插值曲线。技术报告VTO/MS/164,英国飞机公司(1976)
[5] Marciniak,K.,Putz,B.:最少圆弧段的分段曲线对螺旋线的近似。计算机辅助设计16(2),87–90(1984)·doi:10.1016/0010-4485(84)90165-9
[6] 邱宏、郑坤、李彦:曲线轮廓制造中数控刀具轨迹生成的最佳圆弧插补。计算机辅助设计29(11),751-760(1997)·doi:10.1016/S0010-4485(97)00019-5
[7] Walton,D.S.,Meek,D.J.:用圆弧样条逼近二次NURBS曲线。计算机辅助设计25(6),371–376(1993)·Zbl 0776.65014号 ·doi:10.1016/0010-4485(93)90032-J
[8] Walton,D.S.,Meek,D.J.:回旋线的圆弧样条近似。计算与应用数学杂志170(1),59-77(2004)·Zbl 1050.65016号 ·doi:10.1016/j.cam.2003.12.038
[9] Walton,D.S.,Meek,D.J.:平面螺旋的螺旋-圆弧样条逼近。计算与应用数学杂志170(1),59-77(2004)·Zbl 1050.65016号 ·doi:10.1016/j.cam.2003.12.038
[10] Yong,J.H.,Hu,S.M.,Sun,J.G.:用G1圆弧样条逼近二次贝塞尔曲线的二分算法。计算机辅助设计32(4),253-260(2000)·Zbl 1206.65047号 ·doi:10.1016/S0010-4485(99)00100-1
[11] Šír,Z.,Feichtinger,r.,Jüttler,B.:使用biarcs和勾股五次曲线逼近曲线及其偏移。公司-辅助设计38,608–618(2006)·doi:10.1016/j.cad.2006.02.003
[12] Held,M.,Eibl,J.:不对称公差带内多边形的双圆弧近似。计算机辅助设计37(4),357–371(2004)·doi:10.1016/j.cad.2004.06.001
[13] Lin,Q.,Rokne,J.G.:脂肪弧和脂肪双圆弧的近似。计算机辅助设计34(13),969–979(2002)·Zbl 1206.65055号 ·doi:10.1016/S0010-4485(01)00141-5
[14] Aigner,M.,Szilagyi,I.,Schicho,J.,Jüttler,B.:隐式化和距离界限。摘自:Mourrain,B.、Elkadi,M.、Piene,R.(编辑)《代数几何与几何建模》,第71–86页。斯普林格,海德堡(2006)·兹伯利1124.14049 ·doi:10.1007/978-3-540-33275-65
[15] Sederberg,T.W.:平面分段代数曲线。公司。辅助Geom。设计1241-255(1984)·Zbl 0576.65135号 ·doi:10.1016/0167-8396(84)90011-6
[16] Hoschek,J.,Lasser,D.:计算机辅助几何设计基础。AK Peters,Wellesley(1993)·兹比尔0788.68002
[17] Xu,G.,Bajaj,C.L.,Xue,W.:正则代数曲线段(i)-定义和特征。计算。辅助Geom。设计。 17(6), 485–501 (2000) ·Zbl 0945.68176号 ·doi:10.1016/S0167-8396(00)00012-1
[18] Bartoň,M.,Jüttler,B.:通过二次剪裁计算多项式的根。公司。辅助Geom。设计24125-141(2007)·Zbl 1171.65395号 ·doi:10.1016/j.cagd.2007.01.003
[19] Lee,K.:CAD/CAM/CAE系统原理。Addison-Wesley,雷丁(1999)
[20] Pratt,M.J.,Geisow,A.D.:曲面/曲面相交问题。摘自:Gregory,J.(编辑)《曲面数学II》,第117-142页。牛津大学克莱顿出版社(1986)
[21] Patrikalakis,N.M.,Maekawa,T.:计算机辅助设计和制造中的形状查询。斯普林格,海德堡(2002)·Zbl 1035.65016号
[22] Mourrain,B.,Pavone,J.P.:求解多项式方程的细分方法。符号计算杂志(2008)(已接受手稿)·Zbl 1158.13010号
[23] Gonzalez-Vega,L.,Necula,I.:隐式定义的代数平面曲线的有效拓扑确定。计算。辅助Geom。设计,719–743(2002)·Zbl 1043.68105号 ·doi:10.1016/S0167-8396(02)00167-X
[24] Dokken,T.:近似隐含。收录于:Lyche,T.,Schumaker,L.(编辑)《曲线和曲面的数学方法》,第81-102页。范德比尔特大学出版社,纳什维尔(2001)·Zbl 0989.65019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。