Триангуляция Делоне
Доброго времени суток
Делаю курсовой проект по теме "Триангуляция Делоне"
Вот что уже сделал:
Создается многоугольник путем кликания мышкой по форме, координаты точки клика заносятся в массив.
Были жалкие попытки соединения свободной точки внутри многоугольника с ближайшими точками многоугольника, но безрезультатно.
Так как условие Делоне требует чтобы описанная около каждого треугольника окружность не содержала других точек, кроме точек треугольника, то необходимо в процессе рисования этих треугольников еще их и перестраивать для удовлетворения условию Делоне...
Вот как это сделать программно я не представляю...
Прошу помощи
|