×
伯特·Jüttler;帕维尔·查尔莫维安斯克

用于交叉曲线近似参数化的预测-校正型技术。 （英语） Zbl 1192.65019号

申请。代数工程通讯。计算。 18，编号1-2，151-168（2007）.
摘要：我们描述了一种通过有理参数曲线逼近两个隐式定义曲面的交线段的方法。该方法从初始解开始，应用预测和校正步骤以获得结果。基于对两个给定曲面的预处理，将校正步长表示为一个优化问题，其中目标函数近似于曲线到相交曲线的平方欧氏距离的积分。采用SQP型方法对优化问题进行数值求解。基于简单外推和微分方程，给出了两种不同的预测步骤。为了证明结果的准确性，需要误差范围。在两个代数曲面相交的情况下，我们展示了如何限定相交曲线（代数空间曲线）与其有理逼近之间的Hausdorff距离。

引用于6文件

MSC公司：

65D17号 计算机辅助设计（曲线和曲面建模）
41A20型 有理函数逼近
90C55 连续二次规划型方法
14H50型 平面和空间曲线
53A04号 欧氏空间和相关空间中的曲线

软件：

阿克塞尔
PDF格式BibTeX公司 XML格式引用
\textit{B.Jüttler}和\textit{P.Chalmoviansk}，应用。代数工程通讯。计算。18，第1-2-151-168号（2007年；兹bl 1192.65019）
全文： 内政部

参考文献：

[1] Aigner，M.，Szilágyi，I.，Jüttler，B.，Schicho，J.：隐式化和距离界限。在：Mourrain，B.，Elkadi，M.，Piene，R.（编辑）代数几何和几何建模。施普林格，柏林-海德堡-纽约，第71–86页（2006年）·Zbl 1124.14049号
[2] Alcazar，J.G.，Schicho，J.，Sendra，J.R.：代数曲面水平曲线拓扑类型的计算（2005年提交）
[3] Alcazar J.G.和Sendra J.R.（2005年）。实代数空间、曲线的拓扑计算。J.塞姆。公司。39(6): 719–744 ·Zbl 1120.14049号 ·doi:10.1016/j.jsc.2005.01.006文件
[4] Aruliah，D.A.，Corless，R.M.：使用ODE对仿射品种进行数值参数化。收录：Gutierrez，J.（编辑）ISSAC会议记录。ACM出版社，纽约，第12-18页（2004年）·Zbl 1088.68184号
[5] Bajaj C.L.和Royappa A.V.（2000年）。有限精度参数化。算法27（1）：100–114·Zbl 0947.65013号 ·doi:10.1007/s004530010006
[6] Bajaj C.L.和Xu G.L.（1997）。实代数曲线的分段有理逼近。J.计算。数学。15(1): 55–71 ·Zbl 0865.65005号
[7] Berry，T.G.：代数空间曲线的参数化。J.纯应用。《代数》117–118、81–95（1997）·Zbl 0889.14011号
[8] Gao，X.S.，Li，M.：实代数曲线的有理二次逼近，计算。辅助Geom。设计。21(8), 805–828 (2004) ·Zbl 1069.65518号
[9] Gatellier，G.，Labrouzy，A.，Mourrain，B.，Técourt，J.P.：计算三维代数曲线的拓扑。摘自：Dokken，T.，Jüttler，B.，（编辑）代数样条曲面的计算方法，第27–43页Springer，柏林-海德堡-纽约（2005）·Zbl 1077.14089号
[10] Hartmann E.（2000）。曲线和曲面的数值参数化。计算。辅助Geom。设计。17(3): 251–266 ·Zbl 0939.68131号 ·doi:10.1016/S0167-8396（99）00050-3
[11] 哈特肖恩。R.（1983）。代数几何。施普林格，柏林-海德堡-纽约·Zbl 0531.14001号
[12] Hoschek J.和Lasser。D.（1993）。计算机辅助几何设计基础。A.K.Peters，韦尔斯利·Zbl 0788.68002号
[13] Patrikalakis，N.M.，Maekawa，T.：第25章：交叉问题。In：Farin，G.，Hoschek，J.，Kim，M.-S.，（编辑）《计算机辅助几何设计手册》。Elsevier阿姆斯特丹（2002）·Zbl 1035.65016号
[14] 桑普森P.D.（1982）。将圆锥曲线拟合到非常分散的数据：Bookstein算法的迭代改进。计算。图表。图像处理。18: 97–108 ·doi:10.1016/0146-664X（82）90101-0
[15] Schicho J.（1992）。曲线参数化中铅笔的选择。J.塞姆。公司。14(6): 557–576 ·Zbl 0783.14038号
[16] Sendra J.R.（2002）。代数平面曲线的正规参数化。J.塞姆。公司。33(6): 863–885 ·Zbl 1013.14009号 ·doi:10.1006/jsco.2002.0538
[17] Sendra J.R.和Winkler F.（1997年）。最优域扩展上代数曲线的参数化。J.塞姆。公司。23(2/3): 191–208 ·Zbl 0878.68072号 ·doi:10.1006/jsco.1996.0083
[18] Sendra J.R.和Winkler F.（2001年）。有理曲线参数化的跟踪指标。公司。辅助Geom。设计。18: 771–795 ·Zbl 0983.68224号 ·doi:10.1016/S0167-8396（01）00069-3
[19] Stoer，J.，Bulirsch，R.：《数值数学》，第2卷，第5版。施普林格，柏林-海德堡-纽约（2005）·Zbl 1070.65002号
[20] Wang W.、Joe B.和Goldman R.（2002年）。基于平面三次曲线分析计算二次曲面交点。。图形模型64（6）：335–367·Zbl 1055.68133号 ·doi:10.1016/S1077-3169（02）00018-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。