Ответ
 
Опции вопроса Поиск в этом вопросе Опции просмотра
  #1  
Старый 01.10.2011, 03:04
Аватар для Guest
Guest
Вопрос
Сообщений: n/a
По умолчанию

Добрый деньКонкретно моя задача "адаптивная триангуляция", но нужный мне алгоритм наверняка более общийЕсть N полигонов, нужно выбирать из них самые крупные и разбивать на суб-полигоны. Разбитые полигоны могут быть опять разбиты. И так до тех пор пока все полигоны не станут достаточно малы или их число достигнет заданного.Проблема в том как выбрать очередной полигон для деления. Сортировка ничего не дает, поскольку на каждом шаге образуются новые полигоны. А простой перебор = нестерпимые тормоза начиная примерно с миллиона полигонов.Ваши соображения?
Ответить с цитированием
Ответ



Похожие вопросы
Тема Автор Раздел Ответов Последний вопрос или ответ
Как вы думаете может поведение и внешность влиять на выбор кандидата при равном опыте Guest Новые вопросы и ответы 5 0 06.01.2012 20:30
qwt и деления шкалы Guest Архив вопросов и ответов 0 30.09.2011 09:52
Загадочные деления на спидометре Guest Продолжение архива вопросов 0 06.09.2011 00:37
Как устроить кандидата на работу? Guest Третий архив вопросов и ответов 0 17.06.2011 08:18



© www.otvetnemail.ru - Форум вопросов и ответов.