 задачка |
Здравствуйте, гость ( Вход | Регистрация )
  |
Алексей1153 опции профиля:
|
 6.3.2013, 9:57
Сообщение
#1
|
 фрилансер  Группа: Участник Сообщений: 2941 Регистрация: 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
|
|
фрилансер Группа: Участник Сообщений: 2941 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34
|
lanz, с обжиманием "эластичной" лентой - это явно неоптимальный по скорости, а вот с правым/левым поворотом - вполне тема )
|
|
|
|
|
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 17.2.2025, 19:02 |