Cody

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

Solution Stats

49.58% Correct | 50.42% Incorrect
Last Solution submitted on Jun 22, 2020

Problem Comments

Problem Recent Solvers59

Suggested Problems

More from this Author236

Problem Tags

circle fit geometry kasa