Finding a Circle From 3 Points

By -
Given 3 points which are not colinear (all on the same line) those three points uniquely define a circle. But, how do you find the center and radius of that circle?
Propose a simple algorithm for this.

Comments

  1. JTDecember 30, 2010 at 8:59 PM

    1. join two pairs of vertices.
    2. Form the equations for the two lines.
    3. Form the equations of the perpendicular bisectors of each of the equations obtained in step 2.
    4. Solve the two equations from step 1. The point of intersection is the centre.
    5. calculate the radius.

    ReplyDelete
  2. JTDecember 30, 2010 at 9:01 PM

    sorry..the 4th step is to solve the 2 equations obtained from step 3.

    ReplyDelete
  3. AdminDecember 30, 2010 at 9:38 PM

    yeah correct explanation..

    ReplyDelete

Post a Comment

Popular posts from this blog

By -
Given an integer n, write a function that returns count of trailing zeroes in n!. Examples: Input: n = 5 Output: 1 Factorial of 5 is 20 which has one trailing 0. Input: n = 20 Output: 4 Factorial of 20 is 2432902008176640000 which has 4 trailing zeroes. Input: n = 100 Output: 24
Read more