crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в данную темуНачать новую тему
> задачка
Алексей1153
  опции профиля:
сообщение 6.3.2013, 9:57
Сообщение #1


фрилансер
******

Группа: Участник
Сообщений: 2886
Регистрация: 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

:lol:
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
Алексей1153
  опции профиля:
сообщение 6.3.2013, 10:25
Сообщение #3


фрилансер
******

Группа: Участник
Сообщений: 2886
Регистрация: 19.6.2010
Из: Обливион
Пользователь №: 1822

Спасибо сказали: 215 раз(а)




Репутация:   34  


lanz, с обжиманием "эластичной" лентой - это явно неоптимальный по скорости, а вот с правым/левым поворотом - вполне тема )
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 14.10.2019, 6:03