Помощь - Поиск - Пользователи - Календарь
Полная версия: разбиение ногоугольника на треугольники
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
Кибертапка
здравствуйте!
у меня есть большая просьба к вам!
такая тема: помогите написать алгоритм программы, которая смогла бы разбить многоугольник на треугольники...
как это сделать даже не представляю... есть много вариантов, но в голове куча мыслей и на точном сосредоточиться очень трудно....
думаю, что надо сделать что-то типа того, чтобы сначала можно было задать количество углов у многоугольника, допустим, это будет n ,а потом уже нажать например на клавишу "а"(с помощью репит антил и редки сделать меню), и прога сама разбивает на некоторое количество треугольников... помогите, поалуйста!!!
это очень срочно... где-то в течении двух-трех дней.....
Malice
Алгоритм разбиения на треугольники (триангуляция):
http://program.rin.ru/razdel/html/667.html
Кибертапка
Malice, Спасибо!!! good.gif smile.gif
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.