Publication detail

Algorithms for Conic Fitting Through Given Proper and Improper Waypoints in Geometric Algebra for Conics

LOUČKA, P. VAŠÍK, P.

English title

Algorithms for Conic Fitting Through Given Proper and Improper Waypoints in Geometric Algebra for Conics

Type

journal article in Web of Science

Language

en

Original abstract

As an addition to proper points of the real plane, we introduce a representation of improper points, i.e. points at infinity, in terms of Geometric Algebra for Conics (GAC) and offer possible use of both types of points. More precisely, we present two algorithms fitting a conic to a dataset with a certain number of points lying on the conic precisely, referred to as the waypoints. Furthermore, we consider inclusion of one or two improper waypoints, which leads to the asymptotic directions of the fitted conic. The number of used waypoints may be up to four and we classify all the cases.

English abstract

As an addition to proper points of the real plane, we introduce a representation of improper points, i.e. points at infinity, in terms of Geometric Algebra for Conics (GAC) and offer possible use of both types of points. More precisely, we present two algorithms fitting a conic to a dataset with a certain number of points lying on the conic precisely, referred to as the waypoints. Furthermore, we consider inclusion of one or two improper waypoints, which leads to the asymptotic directions of the fitted conic. The number of used waypoints may be up to four and we classify all the cases.

Keywords in English

Conic fitting; Geometric algebra; Clifford algebra; Waypoint; Proper point; Improper point; Point at infinity; Ideal point

Released

01.02.2024

Publisher

SPRINGER BASEL AG

Location

BASEL

ISSN

1661-4909

Volume

34

Number

1

Pages from–to

1–22

Pages count

22

BIBTEX


@article{BUT187178,
  author="Pavel {Loučka} and Petr {Vašík},
  title="Algorithms for Conic Fitting Through Given Proper and Improper Waypoints in Geometric Algebra for Conics",
  year="2024",
  volume="34",
  number="1",
  month="February",
  pages="1--22",
  publisher="SPRINGER BASEL AG",
  address="BASEL",
  issn="1661-4909"
}