public static Point3[] getConvexPolygon(Point3[] points)
{
int num = points.Length;
sort(ref points, 0, points.Length - 1);
Point3 left = points[0];
Point3 right = points[num - 1];
Circular lower = new Circular(left);
Circular upper = new Circular(left);
for (int i = 0; i < num; i++)
{
double result = Point3.check(left, right, points[i]);
if (result > 0)
{
upper = upper.Append(new Circular(points[i]));
}
else if (result < 0)
{
lower = lower.Prepend(new Circular(points[i]));
}
}
lower = lower.Prepend(new Circular(right));
upper = upper.Append(new Circular(right)).Next;
minimize(lower);
minimize(upper);
if (lower.Last.Point.Equals(upper.Point))
{
lower.Last.Remove();
}
if (upper.Last.Point.Equals(lower.Point))
{
upper.Last.Remove();
}
Point3[] final = new Point3[lower.Length() + upper.Length() + 1];
lower.Duplicate(ref final, 0);
upper.Duplicate(ref final, lower.Length());
final[lower.Length() + upper.Length()] = final[0];
increase1pc(ref final);
return(final);
}
public static Point3[] getConvexPolygon(Point3[] points)
{
int num = points.Length;
sort(ref points,0,points.Length-1);
Point3 left = points[0];
Point3 right = points[num - 1];
Circular lower = new Circular(left);
Circular upper = new Circular(left);
for (int i = 0; i < num; i++)
{
double result = Point3.check(left, right, points[i]);
if (result > 0)
upper = upper.Append(new Circular(points[i]));
else if (result < 0)
lower = lower.Prepend(new Circular(points[i]));
}
lower = lower.Prepend(new Circular(right));
upper = upper.Append(new Circular(right)).Next;
minimize(lower);
minimize(upper);
if (lower.Last.Point.Equals(upper.Point))
lower.Last.Remove();
if (upper.Last.Point.Equals(lower.Point))
upper.Last.Remove();
Point3[] final = new Point3[lower.Length() + upper.Length() + 1];
lower.Duplicate(ref final, 0);
upper.Duplicate(ref final, lower.Length());
final[lower.Length() + upper.Length()] = final[0];
increase1pc(ref final);
return final;
}
