Problem 1336. Geometry: Find Circle given 3 Non-Colinear Points

This Challenge is to determine the center and radius of a circle given three non-colinear points.

Input: Points

Output: [xc, yc, r] where [xc,yc] are the center and r is the radius

Example:

Input: Points = [1 0 ; 0 -1 ; 0 1]

Output: [ 0 0 1]

Theory/Hint: The Kasa method provides a best fit circle to a set of points.

Future: 1) Circumscribe 4 points 2) Circumscribe N points 3) The Great Lego Cup Challenge

Solve

Last Solution submitted on May 30, 2020

circle fit geometry kasa