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 条

[21] Algorithm for orthogonal projection of parametric curves onto B-spline surfaces
Song, Hai-Chuan
Yong, Jun-Hai
Yang, Yi-Jun
Liu, Xiao-Ming
COMPUTER-AIDED DESIGN, 2011, 43 (04) : 381 - 393
[22] Surface curve design by orthogonal projection of space curves onto free-form surfaces
Pegna, J
Wolter, FE
JOURNAL OF MECHANICAL DESIGN, 1996, 118 (01) : 45 - 52
[23] A block orthogonal projection algorithm using order recursive UD factorization
Furukawa, T
Yoshimoto, S
Kubota, H
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (05): : 1 - 13
[24] Second-order semi-implicit projection methods for micromagnetics simulations
Xie, Changjian
Garcia-Cervera, Carlos J.
Wang, Cheng
Zhou, Zhennan
Chen, Jingrun
JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 404 (404)
[25] Spectral element methods for axisymmetric second order dual hybrid problems: Application to the Goda projection algorithm
Azaïez, Mejdi
Belgacem, Faker Ben
Khallouf, Hicham
Revue Europeenne des Elements, 1999, 8 (08): : 821 - 846
[26] An exact-order estimate of the norms of orthogonal projection operators onto spaces of continuous splines
Kayumov, A. R.
DOKLADY MATHEMATICS, 2007, 76 (01) : 524 - 526
[27] An exact-order estimate of the norms of orthogonal projection operators onto spaces of continuous splines
A. R. Kayumov
Doklady Mathematics, 2007, 76 : 524 - 526
[28] Reducing the projection onto the monotone extended second-order cone to the pool-adjacent-violators algorithm of isotonic regression
Ferreira, O. P.
Gao, Y.
Nemeth, S. Z.
OPTIMIZATION, 2024, 73 (02) : 251 - 265
[29] An Efficient Fourth Order Implicit Runge-Kutta Algorithm for Second Order Systems
Attili, Basem S.
COMPUTER MATHEMATICS, 2008, 5081 : 169 - 178
[30] An orthogonal spline collocation alternating direction implicit method for second-order hyperbolic problems
Bialecki, B
Fernandes, RI
IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (04) : 693 - 718

← 1 2 3 4 5 →