Квадратные деревья, относящиеся к 2D-столкновениям

Я изучал это:

https://github.com/mikechambers/ExamplesByMesh/blob/master/JavaScript/QuadTree/src/QuadTree.js

и я полагаю, что понимаю общую идею четырехъядерных деревьев, хотя у меня есть два вопроса о том, как они работают, и о реализации выше:

  1. Разве вам не придется перестраивать все дерево каждые несколько мс? В Javascript это будет очень медленно?

  2. Если у меня есть что-то вроде этого: http://davzy.com/screenshots/skitched-20120318-180324.png, то достаточно легко найти другие точки в том же квадрате, но у меня есть прямоугольник, который поражает 3 разных четырехугольника, есть ли способ, которым я могу отобразить его как дочерний элемент всех трех этих четырехугольников?

  3. В 144 приведенного выше примера говорится, что Node.prototype._classConstructor = Node;, мне просто любопытно, что происходит. Я думал, что прототип — это способ определить функцию или переменную для будущего использования в классе, поэтому я не уверен, что делает эта строка.

6
задан David Zorychta 18 March 2012 в 21:32
поделиться