circle-detection 0.1.0

A Python package for detecting circles in 2D point sets.

circle_detection

A Python Package for Detecting Circles in 2D Point Sets.

The package allows to detect circles in a set of 2D points using the M-estimator method proposed in Garlipp, Tim, and Christine H. Müller. "Detection of Linear and Circular Shapes in Image Analysis." Computational Statistics & Data Analysis 51.3 (2006): 1479-1490.

Get started

The package can be installed via pip:

python -m pip install circle_detection

The package provides a method detect_circles, which can be used as follows:

from circle_detection import detect_circles
import numpy as np

xy = np.array([[-1, 0], [1, 0], [0, -1], [0, 1]], dtype=np.float64)

detected_circles, fitting_losses = detect_circles(xy, bandwidth=0.05, max_circles=1)

if len(detected_circles) > 0:
    circle_center_x, circle_center_y, circle_radius = detected_circles[0]

Package Documentation

The package documentation is available here.