Abstract
We introduce a new conic fitting algorithm using Geometric Algebra for Conics (GAC) that not only minimises the overall distance to a data set, but also causes the fitted conic to pass through prescribed waypoints. Moreover, the expression for points at infinity (also called improper points) in terms of GAC is derived; hence, the use of the improper waypoints in the conic fitting problem is enabled. Finally, a MATLAB implementation of the fitting algorithm and experimental results based on custom data sets are included.
The research was supported by a BUT grant no. FSI-S-23-8161.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Byrtus, R., Derevianko, A., Vašík, P., Hildenbrand, D., Steinmetz, C.: On specific conic intersections in GAC and symbolic calculations in GAALOPWeb. Adv. Appl. Clifford Algebras 32(1) (2021). https://doi.org/10.1007/s00006-021-01182-z. ISSN 0188-7009
Derevianko, A.I., Vašík, P.: Solver-free optimal control for linear dynamical switched system by means of geometric algebra. Math. Meth. Appl. Sci., 1–15 (2022). https://doi.org/10.1002/mma.8752
Hildenbrand, D.: Introduction to Geometric Algebra Computing. CRC Press, Taylor & Francis Group (2019)
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
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
Korn, G.A., Korn, T.M.: Mathematical Handbook for Scientists and Engineers. McGraw-Hill Book Company (1961)
Loučka, P., Vašík, P.: Algorithms for multi-conditioned conic fitting in geometric algebra for conics. In: Magnenat-Thalmann, N., et al. (eds.) CGI 2021. LNCS, vol. 13002, pp. 645–657. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-89029-2_48
Loučka, P., Vašík, P.: On multi-conditioned conic fitting in Geometric algebra for conics. arXiv:2103.14072 [math.NA]
Perwass, Ch.: Geometric Algebra with Applications in Engineering. Springer, Heidelberg (2009)
Pamfilos, P.: A gallery of conics by five elements. Forum Geometricorum 14, 295–348 (2014)
Richter-Gebert, J.: Perspectives On Projective Geometry: A Guided Tour Through Real and Complex Geometry. Springer, Heidelberg (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Loučka, P. (2023). On Proper and Improper Points in Geometric Algebra for Conics and Conic Fitting Through Given Waypoints. In: Hitzer, E., Papagiannakis, G., Vasik, P. (eds) Empowering Novel Geometric Algebra for Graphics and Engineering. ENGAGE 2022. Lecture Notes in Computer Science, vol 13862. Springer, Cham. https://doi.org/10.1007/978-3-031-30923-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-30923-6_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-30922-9
Online ISBN: 978-3-031-30923-6
eBook Packages: Computer ScienceComputer Science (R0)