private Circle findSec(int n, MyPoint[] p, int m, MyPoint[] b)
{
Circle sec = new Circle();
// Compute the Smallest Enclosing Circle defined by B
if (m == 1)
{
sec = new Circle(b[0]);
}
else if (m == 2)
{
sec = new Circle(b[0], b[1]);
}
else if (m == 3)
{
return new Circle(b[0], b[1], b[2]);
}
// Check if all the MyMyPoints in p are enclosed
for (int i = 0; i < n; i++)
{
//if the MyMyPoint is outside the circle
if (sec.belongsToCircle(p[i]) == -1)
{
// Compute B <--- B union P[i].
b[m] = new MyPoint(p[i].getX(), p[i].getY());
// Recurse
sec = findSec(i, p, m + 1, b);
}
}
return sec;
}
private void ClearPoints_Click_1(object sender, EventArgs e)
{
Bitmap cleanBitmap = new Bitmap(this.MainDrawingArea.Width, this.MainDrawingArea.Height);
this.MainDrawingArea.Image = cleanBitmap;
p = new MyPoint[1000];
b = new MyPoint[3];
sec = new Circle();
n = 0; prev_x = prev_y = prev_height = prev_width = 0;
}
private Circle sec; // Smallest Enclosing Circle
#endregion Fields
#region Constructors
public Form1()
{
InitializeComponent();
MyPoints = new ArrayList();
g = this.MainDrawingArea.CreateGraphics();
p = new MyPoint[1000];
b = new MyPoint[3];
sec = new Circle();
prev_x = prev_y = prev_width = prev_height = 0;
}
private void MainDrawingArea_MouseClick(object sender, MouseEventArgs e)
{
g.DrawArc(new Pen(Color.Red), (float)e.X, (float)e.Y, (float)4.0, (float)4.0, (float)0.0, (float)360.0);
p[n++] = new MyPoint(e.X, e.Y);
sec = findSec(n, p, 0, b);
using (System.IO.StreamWriter file = new System.IO.StreamWriter(@"Log.txt", true))
{
file.WriteLine("Num MyMyPoints: {0}", n);
for (int i = 0; i < n; i++)
{
string formatString = String.Format("Center {0} {1} MyPoint {2} {3} Radius: {4} Distance: {5}",
sec.getCenter().getX(), sec.getCenter().getY(), p[i].getX(), p[i].getY(), sec.getRadius(), sec.getCenter().distance(p[i]));
file.WriteLine(formatString);
}
file.WriteLine("");
}
if (n > 1)
{
try
{
MyPoint center = sec.getCenter();
int r = (int) sec.getRadius();
if (prev_height > 0)
{
g.DrawArc(new Pen(Color.White), (float)prev_x, (float)prev_y, (float)prev_width, (float)prev_height, 0, 360);
}
double x = center.getX() - r; prev_x = x;
double y = center.getY() - r; prev_y = y;
double width = 2 * r; prev_width = width;
int height = 2 * r; prev_height = height;
g.DrawArc(new Pen(Color.Blue), (float)x, (float)y, (float)width, (float)height, 0, 360);
}
catch (Exception ex)
{
MessageBox.Show(ex.ToString());
}
}
}
