Четох нещо за квадратните дървета и се опитвам да се възползвам от тях за намиране на път. За тази цел се опитвам да използвам квадратно дърво, за да създам свързана графика, където всеки „минимален правоъгълник“ (възел без деца) е директно свързан със съседните му минимални правоъгълници. За да илюстрирам... ако погледнете долния десен правоъгълник в http://en.wikipedia.org/wiki/File:Point_quadtree.svg, този правоъгълник е възел без деца в дървото и трябва да бъде директно свързан с трите правоъгълника около него, които също са възли без деца.
Създаването на quadtree е доста лесно, но не съм сигурен как да открия връзки с него. Може ли някой да ми предложи някаква представа?
Благодаря предварително!