Архив форумов ЦИТФорума

[Сирожк@]

Ребят, требуется ваша помощь... такую задачу дали... Разработать алгоритм триангуляции плоской фигуры. Вроде бы алгоритмов много, но заковырка в том что размер треугольников на которые будет разбиваться фигура должен быть ограничен(размер сторон лежит в определенном диапазоне, а угол должен быть острым но не менее 30 градусов)... Если кто знает где можно найти, помогите, буду очень признателен

[kostuha]

Есть однозначная триангуляция Делоне по заданным верщинам. А у тебя вершины не заданы?