Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

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

Created by Richard Zapor

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

Tags

Problem Group

Solution Statistics

24 correct solutions 29 incorrect solutions
Last solution submitted on Dec 07, 2014

Problem Comments