Помощь
-
Поиск
-
Пользователи
-
Календарь
Полная версия этой страницы:
задачка
Форум на CrossPlatform.RU
>
Курилка
>
Алгоритмы, задачи по программированию, логические игры
Алексей1153
6.3.2013, 9:57
на 2D :
требуется очертить произвольный набор точек выпуклым полигоном.
Нажмите для просмотра прикрепленного файла
Решение в лобище - перебрать все сочетания из 3 точек, все эти треугольники объединить.
Придумайте более оптимальное решение
lanz
6.3.2013, 10:14
Эээ, спойлер
Раскрывающийся текст
http://en.wikipedia.org/wiki/Graham_scan
Раскрывающийся текст
http://en.wikipedia.org/wiki/Convex_hull_algorithms
Алексей1153
6.3.2013, 10:25
lanz
, с обжиманием "эластичной" лентой - это явно неоптимальный по скорости, а вот с правым/левым поворотом - вполне тема )
Для просмотра полной версии этой страницы, пожалуйста,
пройдите по ссылке
.
Форум
IP.Board
© 2001-2024
IPS, Inc.