Skip to main content
SpringerLink
Log in

Conic Fitting in Geometric Algebra Setting

  • Published:
Advances in Applied Clifford Algebras Aims and scope Submit manuscript

Abstract

We present an algorithm for a conic fitting based on a generalization of planar version of conformal geometric algebra to geometric algebra for conics (GAC). We introduce a novel normalization condition that follows naturally from this setting and which is invariant with respect to rotations and scaling. Finally, we provide a comparison to standard methods demonstrated on examples in MATLAB.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Bookstein, F.L.: Fitting conic sections to scattered data. Comput. Graph. Image Process. 9, 56–71 (1979)

    Article  Google Scholar 

  2. Dorst, L.: Total least squares fitting of k-spheres in n-D euclidean space using an (n+2)-D isometric representation. J Math Imaging Vis 214–234, (2014)

  3. Fitzgibbon, A.W., Fisher, R.B.: A buyer’s guide to conic fitting. Proceedings of the 6th British Conference on Machine Vision, 2, 513–522, (1995)

  4. Fitzgibbon, A.W., Pilu, M., Fisher, R.B.: Direct least squares fitting of ellipses. IEEE Trans. Patt. Anal. Mach. Intell. 21(5), 476–480 (1999)

    Article  Google Scholar 

  5. Rosin, P.L.: A note on the least square fitting of ellipses. Pattern Recognit. Lett. 14, 799–808 (1993)

    Article  Google Scholar 

  6. Gander, W., Golub, G.H., Strebel, R.: Least-square fitting of circles and ellipses. BIT 43, 558–578 (1994)

    Article  MathSciNet  Google Scholar 

  7. Hildenbrand, D.: Introduction to geometric algebra computing. CRC Press, Taylor & Francis Group, Boca Raton (2019)

    MATH  Google Scholar 

  8. Hrdina, J., Návrat, A., Vašík, P.: Geometric algebra for conics. Adv. Appl. Clifford Algebras 28, 66 (2018). https://doi.org/10.1007/s00006-018-0879-2

    Article  MathSciNet  MATH  Google Scholar 

  9. Kelley, C. T.: Iterative methods for optimization, SIAM Front. Appl. Math. 18, (1999)

  10. Perwass, Ch.: Geometric algebra with applications in engineering. Springer, Berlin (2009)

    MATH  Google Scholar 

  11. Pratt, V.: Techniques for conic splines. Comput. Graph. 19(3), 151–159 (1985)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Faculty of Mechanical Engineering, Brno University of Technology, Brno, Czech Republic

    Jaroslav Hrdina, Aleš Návrat & Petr Vašík

Authors
  1. Jaroslav Hrdina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aleš Návrat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Petr Vašík
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Petr Vašík.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The research was supported by the Czech Science Foundation under Grant no: 17-21360S. This article is part of the Topical Collection on Proceedings of AGACSE 2018, IMECC-UNICAMP, Campinas, Brazil, edited by Sebastià Xambó-Descamps and Carlile Lavor.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hrdina, J., Návrat, A. & Vašík, P. Conic Fitting in Geometric Algebra Setting. Adv. Appl. Clifford Algebras 29, 72 (2019). https://doi.org/10.1007/s00006-019-0989-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00006-019-0989-5

Keywords

Mathematics Subject Classification

Search

Navigation