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