Я читал некоторые о квадри, и я пытаюсь использовать их для поиска пути.С этой целью я пытаюсь использовать квадродерево для создания связного графа, где каждый «минимальный прямоугольник» (бездетный узел) напрямую связан с соседними минимальными прямоугольниками.Чтобы проиллюстрировать ... если вы посмотрите на правый нижний прямоугольник в http://en.wikipedia.org/wiki/File:Point_quadtree.svg,, этот прямоугольник является бездетным узлом в дереве, и он должен быть напрямую связан с тремя окружающими его прямоугольниками, которые также являются бездетнымиузлы.
Создать квадродерево довольно легко, но я не уверен, как обнаружить соединения с ним.Кто-нибудь может предложить мне некоторое понимание?
Заранее спасибо!