Я изучал это:
https://github.com/mikechambers/ExamplesByMesh/blob/master/JavaScript/QuadTree/src/QuadTree.js
и я полагаю, что понимаю общую идею четырехъядерных деревьев, хотя у меня есть два вопроса о том, как они работают, и о реализации выше:
Разве вам не придется перестраивать все дерево каждые несколько мс? В Javascript это будет очень медленно?
Если у меня есть что-то вроде этого: http://davzy.com/screenshots/skitched-20120318-180324.png, то достаточно легко найти другие точки в том же квадрате, но у меня есть прямоугольник, который поражает 3 разных четырехугольника, есть ли способ, которым я могу отобразить его как дочерний элемент всех трех этих четырехугольников?
В 144 приведенного выше примера говорится, что Node.prototype._classConstructor = Node;, мне просто любопытно, что происходит. Я думал, что прототип — это способ определить функцию или переменную для будущего использования в классе, поэтому я не уверен, что делает эта строка.