Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: задачка
Форум на CrossPlatform.RU > Курилка > Алгоритмы, задачи по программированию, логические игры
Алексей1153
на 2D :
требуется очертить произвольный набор точек выпуклым полигоном.
Нажмите для просмотра прикрепленного файла

Решение в лобище - перебрать все сочетания из 3 точек, все эти треугольники объединить.

Придумайте более оптимальное решение
lanz
Эээ, спойлер
Раскрывающийся текст
http://en.wikipedia.org/wiki/Graham_scan

Раскрывающийся текст
http://en.wikipedia.org/wiki/Convex_hull_algorithms

:lol:
Алексей1153
lanz, с обжиманием "эластичной" лентой - это явно неоптимальный по скорости, а вот с правым/левым поворотом - вполне тема )
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Форум IP.Board © 2001-2024 IPS, Inc.