Integrated Hybrid Second Order Algorithm for Orthogonal Projection onto a Planar Implicit Curve

被引：3
|
作者：
Li, Xiaowu [1 ]
Pan, Feng [1 ]
Cheng, Taixia [2 ]
Wu, Zhinan [3 ]
Liang, Juan [4 ]
Hou, Linke [5 ]
机构：
[1] Guizhou Minzu Univ, Coll Data Sci & Informat Engn, Guiyang 550025, Guizhou, Peoples R China
[2] Guizhou Minzu Univ, Grad Sch, Guiyang 550025, Guizhou, Peoples R China
[3] Yichun Univ, Sch Math & Comp Sci, Yichun 336000, Peoples R China
[4] Taiyuan Inst Technol, Dept Sci, Taiyuan 030008, Peoples R China
[5] Shandong Univ, Ctr Econ Res, Jinan 250100, Peoples R China
来源：
SYMMETRY-BASEL | 2018年 / 10卷 / 05期
基金：
中国国家自然科学基金;
关键词：
point projection; intersection; planar implicit curve; Newton's second order method; integrated hybrid second order algorithm; POLYNOMIAL SYSTEMS; CONVERGENCE; COMPUTATION; DISTANCE; SURFACES;
D O I：
10.3390/sym10050164
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
The computation of the minimum distance between a point and a planar implicit curve is a very important problem in geometric modeling and graphics. An integrated hybrid second order algorithm to facilitate the computation is presented. The proofs indicate that the convergence of the algorithm is independent of the initial value and demonstrate that its convergence order is up to two. Some numerical examples further confirm that the algorithm is more robust and efficient than the existing methods.
引用
收藏
页数：34
相关论文
共 50 条
12345