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 条

[1] A second-order algorithm for curve orthogonal projection onto parametric surface
Xu, Hai-Yin
Fang, Xiongbing
Tam, Hon-yuen
Wu, Xiaofeng
Hu, Li'an
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (01) : 98 - 111
[2] Hybrid Second-Order Iterative Algorithm for Orthogonal Projection onto a Parametric Surface
Li, Xiaowu
Wang, Lin
Wu, Zhinan
Hou, Linke
Liang, Juan
Li, Qiaoyang
SYMMETRY-BASEL, 2017, 9 (08):
[3] A second order algorithm for orthogonal projection onto curves and surfaces
Hu, SM
Wallner, J
COMPUTER AIDED GEOMETRIC DESIGN, 2005, 22 (03) : 251 - 260
[4] An Improved Curvature Circle Algorithm for Orthogonal Projection onto a Planar Algebraic Curve
Wu, Zhinan
Li, Xiaowu
MATHEMATICS, 2019, 7 (10)
[5] A Hybrid Algorithm for Point Orthogonal Projecting onto a Planar Algebraic Curve
Wu Z.
Li X.
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2023, 35 (05): : 726 - 737
[6] Convergence Analysis on a Second Order Algorithm for Orthogonal Projection onto Curves
Li, Xiaowu
Wang, Lin
Wu, Zhinan
Hou, Linke
Liang, Juan
Li, Qiaoyang
SYMMETRY-BASEL, 2017, 9 (10):
[7] Hybrid Second Order Method for Orthogonal Projection onto Parametric Curve in n-Dimensional Euclidean Space
Liang, Juan
Hou, Linke
Li, Xiaowu
Pan, Feng
Cheng, Taixia
Wang, Lin
MATHEMATICS, 2018, 6 (12):
[8] An algorithm for curve orthogonal projections onto implicit surfaces
Xu, Haiyin
Fang, Xiongbing
Hu, Li'an
Wu, Xiaofeng
Li, Duanling
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (12): : 2103 - 2110
[9] Point Orthogonal Projection onto a Spatial Algebraic Curve
Cheng, Taixia
Wu, Zhinan
Li, Xiaowu
Wang, Chan
MATHEMATICS, 2020, 8 (03)
[10] Orthogonal projection algorithm for first and second order total variation denoising
El Mourabit, Idriss
El-Rhabi, Mohammed
Hakim, Abdelilah
ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2015, 42 (01): : 148 - 157

← 1 2 3 4 5 →