 Нужен алгоритм объединения vector<rect> |
Здравствуйте, гость ( Вход | Регистрация )
SandySandy опции профиля:
|
 25.9.2010, 10:50
Сообщение
#1
|
|
Новичок Группа: Новичок Сообщений: 5 Регистрация: 14.5.2010 Пользователь №: 1714 Спасибо сказали: 0 раз(а) Репутация:  0 
 |
есть много rect в массиве, это области для обновления, отрисовка на КПК медленная, и естественно хочется выкинуть лишнее.
на какие алгоритмы стоит обратить внимание? |
 |
  
|
 |
Ответов
|
SandySandy опции профиля:
|
30.9.2010, 13:37
Сообщение
#2
|
|
Новичок Группа: Новичок Сообщений: 5 Регистрация: 14.5.2010 Пользователь №: 1714 Спасибо сказали: 0 раз(а) Репутация: 0
|
да вы правы, нужно объединение прямоугольников в минимально возможное по количеству не перекрывающихся прямоугольников
|
|
|
|
|
SandySandy опции профиля:
|
1.10.2010, 10:03
Сообщение
#3
|
|
Новичок Группа: Новичок Сообщений: 5 Регистрация: 14.5.2010 Пользователь №: 1714 Спасибо сказали: 0 раз(а) Репутация: 0
|
Цитата(SandySandy @ 30.9.2010, 13:37)  да вы правы, нужно объединение прямоугольников в минимально возможное по количеству не перекрывающихся прямоугольников пока придумал вот такую "грубую" реализацию, разбиваю экран на области например 4х4, создаю bitset например для экрана 320х240 будет 4800 областей, далее цикл по входному вектору с установкой битов, и на основании результатов bitset генерируется новый vector<rect>. |
|
|
|
Сообщений в этой теме
SandySandy Нужен алгоритм объединения vector<rect> 25.9.2010, 10:50
kwisp SandySandy,
требуется уточнение - что собрался вы... 25.9.2010, 10:59 Iron Bug очевидно, имелось в виду объединение прямоугольник... 26.9.2010, 22:02 kwisp Iron Bug,
как ты проницательна - ни за что бы по ... 26.9.2010, 23:12
Алексей1153 Цитата(SandySandy @ 1.10.2010, 13:03) соз... 1.10.2010, 10:09 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 25.4.2024, 14:13 |