Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Could somebody please show code which would do this quickly? Assume we get three points
p1, p2, p3 in left–>right order. Thus, the solution should also check whether or not the circle is valid, ie (p1, p2, p3) are counter-clockwise.
To calculate the circle parameters, have a look at:
http://paulbourke.net/geometry/circlesphere/
Look for “Equation of a Circle from 3 Points (2 dimensions)”
to determine orientation, you can use the polygon area formula:
http://paulbourke.net/geometry/polygonmesh/
Look for “Calculating the area and centroid of a polygon”
Please tell me if you need this in an specific programming language.