Я пишу программу, которая требует реализации Среднего извлечения Оси, которого Триангуляция Делоне является шагом. Внешняя средняя ось нежелательна, таким образом, соответствующие внешние треугольники...

Для меня определили задачу, чтобы выяснить, как найти среднюю линию полигона. Мои поиски Google привели меня полагать, что то, в чем я нуждаюсь, называют 'Средней Осью'. Как это: (источник: kiev.ua) Соответственно...

Я хочу триангулировать комплекс (но не самопересекающийся) многоугольник с отверстиями, чтобы все полученные треугольники лежали внутри многоугольника, полностью покрывали этот многоугольник и подчинялись треугольнику Делоне ...