 Нужен алгоритм объединения vector<rect> |
Здравствуйте, гость ( Вход | Регистрация )
SandySandy опции профиля:
|
 25.9.2010, 10:50
Сообщение
#1
|
|
Новичок Группа: Новичок Сообщений: 5 Регистрация: 14.5.2010 Пользователь №: 1714 Спасибо сказали: 0 раз(а) Репутация:  0 
 |
есть много rect в массиве, это области для обновления, отрисовка на КПК медленная, и естественно хочется выкинуть лишнее.
на какие алгоритмы стоит обратить внимание? |
 |
  
|
 |
Ответов
|
Iron Bug опции профиля:
|
26.9.2010, 22:02
Сообщение
#2
|
 Профессионал  Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация: 12
|
очевидно, имелось в виду объединение прямоугольников в одну общую площадь (точнее, их может быть и несколько), с отбрасыванием "перекрывающихся" прямоугольников.
в голове вертится книга, где про это было подробно написано, но вспомнить название не могу, так как читала я её ещё во времена студенчества. |
|
|
|
Сообщений в этой теме
SandySandy Нужен алгоритм объединения vector<rect> 25.9.2010, 10:50
kwisp SandySandy,
требуется уточнение - что собрался вы... 25.9.2010, 10:59 kwisp Iron Bug,
как ты проницательна - ни за что бы по ... 26.9.2010, 23:12 SandySandy да вы правы, нужно объединение прямоугольников в м... 30.9.2010, 13:37
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
|
|
Текстовая версия | Сейчас: 19.4.2024, 10:44 |