×
李晓武;王，林;吴志南;侯林克;梁、胡安;李巧阳

参数曲面正交投影的混合二阶迭代算法。 （英语） Zbl 1427.65028号

对称 9，第8号，第146号论文，20页（2017年）.
摘要：为了计算点与参数曲面之间的最小距离，提出了三种著名的一阶算法E.哈特曼【计算辅助几何设计16，No.5，355–376（1999；Zbl 0916.68159号)],J.霍斯切克和D.激光器【计算机辅助几何设计基础。拉里·舒梅克（Larry L.Schumaker）译自德语。马萨诸塞州韦尔斯利：A.K.Peters（1993；Zbl 0788.68002号)]和S.-M.胡等人【“通过移动仿射框架方法计算NURBS曲线和曲面上的点的参数”，J.Softw.11，No.1，49-53（2000）】（以下简称一阶方法）。本文证明了该方法的一阶收敛性及其与初值无关性。我们还给出了一些数值例子来说明它比现有方法更快的收敛性。对于一些一阶方法不收敛的特殊情况，我们将其与牛顿二阶迭代法相结合，提出了混合二阶算法。我们的方法本质上是利用混合迭代，因此它具有很好的二阶收敛性，比现有方法更快，并且与初始值无关。一些数值例子证实了我们的结论。

引用于2文件

MSC公司：

65D18天 计算机图形学、图像分析和计算几何的数值方面

关键词：

点投影;交叉;参数化曲面;混合二阶算法;一阶方法;牛顿第二迭代法

引文：

Zbl 0916.68159号;Zbl 0788.68002号
PDF格式BibTeX公司 XML格式引用
\textit{X.Li}等人，Symmetry 9，No.8，论文编号146，20 p.（2017；Zbl 1427.65028）
全文： 内政部
OA许可证

参考文献：

[1] Ma，Y.L。；华盛顿州休伊特。；NURBS曲线曲面的点反演与投影：控制多边形方法；计算。辅助Geom。设计：2003; 第20卷，79-99·兹比尔1069.65558
[2] 杨，H.P。；Wang，W.P。；Sun，J.G。；B样条曲线逼近的控制点调整；计算。辅助设计：2004; 第36卷，639-652。
[3] 约翰逊，D.E。；科恩，E。；一种有效的最小距离计算框架；IEEE机器人与自动化国际会议论文集：。
[4] 皮格尔。；蒂勒，W。；逆向工程中曲面拟合的参数化；计算。辅助设计：2001; 第33卷，593-603。
[5] 佩格纳，J。；F.E.沃尔特。；空间曲线在自由曲面上的正交投影曲面曲线设计；ASME版本。J.机械。设计：1996年；第118卷，第45-52页。
[6] P.J.贝塞尔。；北卡罗来纳州麦凯。；一种三维形状的配准方法；IEEE传输。模式分析。机器。智力：1992; 第14卷，239-256。
[7] 宋，H.-C。；Yong，J.-H。；Yang，Y.-J。；刘晓明。；参数曲线在B样条曲面上的正交投影算法；计算-辅助设计：2011; 第43卷，381-393。
[8] 胡，S.M。；沃尔纳，J。；曲线曲面正交投影的二阶算法；计算。辅助Geom。设计：2005; 第22卷，251-260·Zbl 1205.65086号
[9] Mortenson，M.E；几何建模：美国纽约州纽约市1985年。
[10] 周J.M。；Sherbrooke，E.C.公司。；Patrikalakis，N。；距离函数驻点的计算；工程计算：1993; 第9卷，231-246。
[11] 约翰逊，D.E。；科恩，E。；基于切线锥的样条曲线模型的距离极值；2005年图形界面会议记录：。
[12] 利马因，A。；Trochu，F。；曲线与曲面相交的几何算法；计算。图表：1995; 第19卷，391-403。
[13] Polak，E。；Royset，J.O。；有限极小极大问题的自适应平滑算法；J.优化。理论应用：2003; 第119卷，第459-484页·Zbl 1061.90117号
[14] Patrikalakis，北卡罗来纳州。；Maekawa，T；计算机辅助设计和制造的形状查询：德国柏林，2001年·Zbl 1177.65030号
[15] 塞利莫维奇，I。；NURBS曲线和曲面上点投影的改进算法；计算。辅助Geom。设计：2006; 第23卷，439-445·Zbl 1098.65019号
[16] 科恩，E。；Lyche，T。；Riesebfeld，R。；计算机辅助几何设计和计算机图形学中的离散B样条和细分技术；计算。图表。图像处理：1980; 第14卷，第87-111页。
[17] 皮格尔。；蒂勒，W；NURBS图书：纽约，纽约，美国1995。
[18] 刘，X.-M。；Yang，L.等人。；Yong，J.-H。；顾海杰。；Sun，J.-G。；曲面上点投影的圆环面逼近方法；计算。辅助Geom。设计：2009; 第26卷，593-598·Zbl 1205.65092号
[19] Li，X.W。；Xin，Q。；吴，Z.N。；张，M.S。；张，Q。；计算两条空间参数曲线交点的几何策略；视觉。计算：2013; 第29卷，1151-1158。
[20] Kim，K.-J。；渠道表面和简单表面之间的最小距离；计算-辅助设计：2003; 第35卷，871-879·Zbl 1206.68325号
[21] Li，X.Y。；姜浩。；陈，S。；王，X.C。；一种基于几何特征的高效曲面求交算法；计算。图表：2004; 第28卷，527-537。
[22] 陈，X.-D。；马，W.Y。；徐，G。；J.-C.保罗。；计算两条B样条曲线之间的Hausdorff距离；计算-辅助设计：2010; 第42卷，1197-1206。
[23] 陈，X.-D。；Chen，L.Q。；Wang，Y.G。；徐，G。；Yong，J.-H。；J.-C.保罗。；计算两条Bézier曲线之间的最小距离；J.计算。申请。数学。：2009; 第229卷，294-301页·Zbl 1166.65006号
[24] 不列颠哥伦比亚省桑达。；Chunduru，A。；蒂瓦里，R。；古普塔，A。；Muthuganapathy，R。；足迹距离作为曲线和曲面之间距离计算的度量；计算。图表：2014; 第38卷，300-309。
[25] Chen，X.-D.博士。；Yong，J.-H。；王国忠。；J.-C.保罗。；徐，G。；计算点与NURBS曲线之间的最小距离；计算-辅助设计：2008; 第40卷，1051-1054。
[26] 陈，X.-D。；徐，G。；Yong，J.-H。；王国忠。；J.-C.保罗。；计算点与固定B样条曲面之间的最小距离；图表。型号：2009; 第71卷，107-112。
[27] 哦，Y.-T。；Kim，Y.-J。；Lee，J。；Kim，Y.-S。；Elber，G。；自由曲线曲面的高效点投影；计算。辅助Geom。设计：2012; 第29卷，242-254。
[28] Ko，K。；Sakkalis，T。；CAD/CAM应用中点的正交投影：综述；J.计算。设计。工程：2014年；第1卷，116-127。
[29] 哈特曼，E。；关于由法线形式定义的曲线和曲面的曲率；计算。辅助Geom。设计：1999; 第16卷，355-376·Zbl 0916.68159号
[30] 霍斯克，J。；Lasser，D；计算机辅助几何设计基础：Natick，MA，USA 1993·Zbl 0788.68002号
[31] 胡，S.M。；孙，J.G。；Jin，T.G。；Wang，G.Z。；基于移动仿射框架法的NURBS曲线曲面点参数计算；J.软件：2000; 第11卷，第49-53页。
[32] Melmant，A。；eulers和halleys方法的几何和收敛性；SIAM版本：1997；第39卷，728-735·Zbl 0907.65045号
[33] Traub，J.F。；一类求解多项式方程的全局收敛迭代函数；数学。计算：1966; 第20卷，113-138·Zbl 0143.37201号
[34] 负荷，R.L。；费尔斯，J.D；数值分析：美国马萨诸塞州波士顿，2011年·Zbl 0671.65001号
[35] 皮格尔，洛杉矶。；计算机辅助设计的十大挑战；计算-辅助设计：2005; 第37卷，461-470。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。