Algorithms for projecting points onto conics

作者：Chernov N^*; Wijewickrema S

来源：Journal of Computational and Applied Mathematics, 2013, 251: 8-21.

DOI：10.1016/j.cam.2013.03.031

• Least squares fitting
• Orthogonal projection
• Ellipses
• Conics
• Cubic equations
• Quartic equations

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.

• 出版日期2013-10-15