Algorithms for projecting points onto conics
作者:
Highlights:
•
摘要
We study the problem of projecting 2D points onto quadratic curves (ellipses, hyperbolas, parabolas). We investigate various projection algorithms focusing on those that are mathematically proven to produce (or converge to) correct results in all cases. Our tests demonstrate that those may be still unfit for practical use due to large computational errors. We present two new algorithms that are not only theoretically proven to converge, but achieve nearly perfect accuracy.
论文关键词:41A10,65S05,65D10,Least squares fitting,Orthogonal projection,Ellipses,Conics,Cubic equations,Quartic equations
论文评审过程:Received 24 September 2012, Revised 12 March 2013, Available online 25 March 2013.
论文官网地址:https://doi.org/10.1016/j.cam.2013.03.031