задачка |
Здравствуйте, гость ( Вход | Регистрация )
задачка |
Алексей1153 |
6.3.2013, 9:57
Сообщение
#1
|
фрилансер Группа: Участник Сообщений: 2939 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34 |
на 2D :
требуется очертить произвольный набор точек выпуклым полигоном. __________.PNG ( 1.5 килобайт ) Кол-во скачиваний: 4 Решение в лобище - перебрать все сочетания из 3 точек, все эти треугольники объединить. Придумайте более оптимальное решение |
|
|
lanz |
6.3.2013, 10:14
Сообщение
#2
|
Старейший участник Группа: Участник Сообщений: 690 Регистрация: 28.12.2012 Пользователь №: 3660 Спасибо сказали: 113 раз(а) Репутация: 8 |
Эээ, спойлер
Раскрывающийся текст http://en.wikipedia.org/wiki/Graham_scan Раскрывающийся текст http://en.wikipedia.org/wiki/Convex_hull_algorithms |
|
|
Алексей1153 |
6.3.2013, 10:25
Сообщение
#3
|
фрилансер Группа: Участник Сообщений: 2939 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34 |
lanz, с обжиманием "эластичной" лентой - это явно неоптимальный по скорости, а вот с правым/левым поворотом - вполне тема )
|
|
|
Текстовая версия | Сейчас: 28.3.2024, 16:06 |