 Нужен алгоритм объединения 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 Нужен алгоритм объединения 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
SandySandy Цитата(SandySandy @ 30.9.2010, 13:37) да ... 1.10.2010, 10:03 Алексей1153 Цитата(SandySandy @ 1.10.2010, 13:03) соз... 1.10.2010, 10:09 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 20.4.2024, 10:57 |