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