Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
07.03.2010, 11:52:29
|
|||
|---|---|---|---|
|
|||
Квадро дерево |
|||
|
#18+
Здравствуйте, Интересует, может кто нибудь сталкивался с задачей, в общем: Имеется набор прямоугольников вида (id, xmin, ymin, xmax, ymax). Нет никаких ограничений по созданию прямоугольников, т.е. они могут быть любыми. Необходимо по этому набору создать квадро дерево. У меня возник вопрос. Как поступать, когда прямоугольник на границах нескольких узлов. В какой узел его помещать и как находить далее при поиске по дереву? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.03.2010, 15:27:14
|
|||
|---|---|---|---|
Квадро дерево |
|||
|
#18+
Точно не помню теорию но кажется такой объект поднимают на уровень вверх. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.03.2010, 21:29:57
|
|||
|---|---|---|---|
|
|||
Квадро дерево |
|||
|
#18+
mayton, Ну поидее, если все объекты примерно одинакового размера, то всё нормально. Объект помещается в узел в который целиком вмещается. Но у меня разница очень большая между объектами (в десятки тысяч раз). Пару вариантов придумал, но там поиск слишком много времени занимать будет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.03.2010, 21:53:07
|
|||
|---|---|---|---|
Квадро дерево |
|||
|
#18+
В некоторых модных системах пространственного поиска QuadTree уже считается устаревшим. Обратите внимание на R-Tree . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1343840]: |
0ms |
get settings: |
6ms |
get forum list: |
11ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
188ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
48ms |
get tp. blocked users: |
2ms |
| others: | 181ms |
| total: | 455ms |
| 0 / 0 |
