|
|
|
Квадро дерево
|
|||
|---|---|---|---|
|
#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&fpage=107&tid=1343840]: |
0ms |
get settings: |
8ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
178ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
39ms |
get tp. blocked users: |
1ms |
| others: | 201ms |
| total: | 456ms |
| 0 / 0 |
