Jump to content

Draft:Eriksson-Jemsson approximation

From Wikipedia, the free encyclopedia

Eriksson-Jemsson approximation

[edit]

Background

[edit]

The Eriksson-Jemsson approximation is an algorithm used for circle fitting in the context of LiDAR-data. The algorithm is mainly used for its simplicity and reduced time complexity over other fitting-algorithms such as the one described in Circle Fitting[1].

The algorithm

[edit]

The algorithm fits a circle , where is the circle center and is the radius, to data points .

Given that the data points are order by ascending angle , the circle center is calculated by

and the radius

.

References

[edit]

Circle Fitting (nu-msr.github.io)

  1. ^ "Circle Fitting". nu-msr.github.io. Retrieved 2024-05-14.