Используя Java, я хотел бы рассчитать альфа-форму: учитывая набор 2D-точек, я хочу чтобы найти список полигонов минимальной площади, содержащих все точки. Здесь дополнительная информация. Чистое Java-решение было бы идеальным. Код, который я могу портировать с других языков на Java, подойдет. Я бы предпочел не использовать родную оболочку. Объяснение алгоритма, который я мог бы реализовать с разумными усилиями, тоже было бы неплохо.
Что мне действительно нужно, так это треугольники, которые составляют многоугольники альфа-формы, так что за это нужно отдельное спасибо.