Пример триангуляции многоугольника. Программа получает координаты x, y по щелчку мыши, получает нужные вершины и производит триангуляцию по часовой или против часовой стрелки, в зависимости от входящих значений.
Используется встроенные класс Polygon для хранения и триангуляции многоугольника, результат выдоится на JPanel.