Построение выпуклой

import java.util.*;
import java.awt.*;
public class Lab5
{
public static Point.Double getArm(Point.Double p1, Point.Double p2)
{
return new Point.Double(p2.getX() - p1.getX(), p2.getY() - p1.getY());
}
 
// проверка на направление
private static int stetigkeit (Point.Double pV_0, Point.Double pV_1, Point.Double p)
{
Point.Double v = getArm(pV_0, pV_1);
Point.Double vektor = getArm(pV_0, p);
double s = v.getX() * vektor.getY() - vektor.getX() * v.getY();
if (s > 0.0) return -1;
if (s < 0.0) return 1;
return 0;
}
 
// возвращет массив элементов, являющихся индексами элементов chain для объединения
// в Konvexe Huelle
public static Vector konvexeHuelle (Vector chain)
{
 
int st, i = 0;
boolean left, right, index_changed = false;
left = right = false;
Vector khFeld = new Vector();
while (i < chain.size())
{ for (int j = 0; j < chain.size(); j++)
{   if (i!=j)
{ for (int k = 0; k < chain.size(); k++)
{   if (i!=k && j!=k)
{ st = stetigkeit((Point.Double) chain.elementAt(i),
(Point.Double) chain.elementAt(j),
(Point.Double) chain.elementAt(k));
if (st > 0) right = true;
if (st < 0) left = true;
}
}
if ((left && !right) || (right && !left))
{   if (khFeld.isEmpty()) khFeld.addElement(i);
if (!khFeld.contains(j))
{ khFeld.addElement(j);
i = j;
index_changed = true;
left = right = false;
break;
}
}
left = right = false;
}
}
if (!index_changed) i++;
index_changed = false;
}
return khFeld;
}
 
// Основной и окончательный
// метод прорисовки оболочки с использованием прозрачности
// indices - возвращённый методом konvexeHuelle массив индексов
// chain - первоначальный массив точек
 
private void drawKonvexeHuelle(Graphics2D g2, Vector indices, Vector chain)
{
AlphaComposite ac = AlphaComposite.getInstance(AlphaComposite.SRC_OVER, .6f);
AlphaComposite old = (AlphaComposite) g2.getComposite();
g2.setComposite(ac);
g2.setPaint((Color.YELLOW).darker().darker());
Polygon polygon = new Polygon();
int x, y;
for (int i=0; i < indices.size(); i++)
{   x = (int) ((Point.Double) chain.elementAt((Integer) indices.elementAt(i))).getX();
y = (int) ((Point.Double) chain.elementAt((Integer) indices.elementAt(i))).getY();
polygon.addPoint(x, y);
}
g2.fill(polygon);
g2.setComposite(old);
}
}