Java Algorithm for circle
I need a algorithm to get a circle from points. Input of the function are tree points (P1, P2,P3). The output should be the centre (M) and the radius (r) of a circle which touches the three points.
The function should look like this:
Class circle {
Double MX;
Double MY;
Double r;
}
Circle c = FindCircle(int P1X, int P1Y, int P2X, int P2Y, int P3X, int P3Y)
## Deliverables
1) All deliverables will be considered "work made for hire" under U.S. Copyright law. Employer will receive exclusive and complete copyrights to all work purchased. (No 3rd party components unless all copyright ramifications are explained AND AGREED TO by the employer on the site per the worker's Worker Legal Agreement).
You have to test your solution!
No GUI or graphic is needed.
## Platform
System requirements:
Java / Eclipse
Efficient algorithm
Only free source code
Windows XP and Windows 7