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 条
  • [41] Control strategy based on differential evolution algorithm for planar second-order nonholonomic manipulator
    Wang, Yawu
    Lai, Xuzhi
    Zhang, Pan
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 5380 - 5384
  • [42] Numerical Algorithm for the Solution of Third Order Differential Equations in Orthogonal Hybrid Function (HF) Domain
    Deb, Anish
    Ganguly, Anindita
    Sarkar, Gautam
    Biswas, Amitava
    2011 ANNUAL IEEE INDIA CONFERENCE (INDICON-2011): ENGINEERING SUSTAINABLE SOLUTIONS, 2011,
  • [43] Orthogonal-based hybrid block method for solving general second order initial value problems
    Adeyefa, E.O. (adeoluman@yahoo.com), 1600, Forum-Editrice Universitaria Udinese SRL
  • [44] A conservative finite-volume second-order-accurate projection method on hybrid unstructured grids
    Kobayashi, MH
    Pereira, JMC
    Pereira, JCF
    JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 150 (01) : 40 - 75
  • [45] Second Order Central Difference Filtering Algorithm for SINS/GPS Integrated Navigation in Guided Munitions
    Cai, Lei
    Zhang, Xuexia
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT I, 2010, 6319 : 193 - +
  • [46] Second order approximation lumped parameter model for planar integrated L-L-C-T module
    Chen, RG
    Strydom, JT
    van Wyk, JD
    CONFERENCE RECORD OF THE 2002 IEEE INDUSTRY APPLICATIONS CONFERENCE, VOLS 1-4, 2002, : 2419 - 2424
  • [47] A HYBRID, EXPLICIT-IMPLICIT, SECOND ORDER IN SPACE AND TIME TVD SCHEME FOR TWO-DIMENSIONAL COMPRESSIBLE FLOWS
    Norouzi, Farhang
    Timofeev, Evgeny
    11TH WORLD CONGRESS ON COMPUTATIONAL MECHANICS; 5TH EUROPEAN CONFERENCE ON COMPUTATIONAL MECHANICS; 6TH EUROPEAN CONFERENCE ON COMPUTATIONAL FLUID DYNAMICS, VOLS V - VI, 2014, : 4820 - 4831
  • [48] Seizure source selection via a hybrid second order blind identification and gap statistic algorithm
    Jarchi, Delaram
    Boostani, Reza
    Sanei, Saeid
    PROCEEDINGS OF THE 2007 15TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, 2007, : 183 - +
  • [49] Second-order generalized ensemble method (orthogonal space random walk algorithm) to simultaneously enhance environmental relaxation
    Zheng, Lianqing
    Yang, Wei
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 239
  • [50] Second order generalized ensemble method (the orthogonal space random walk algorithm) to achieve efficient free energy simulations
    Yang, Wei
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 239
12345