Tag Archives: quadtree
Моя версия Quadtree на javascript
Мне нужно было загружать кучу точек на плоскость и потом быстро узнавать, на какой из этих точек кликнули мышкой. Точек может быть действительно много — до десяти тысяч — поэтому делать для каждой точки свой DOM-элемент слишком накладно. Поэтому нужно было эффективно отслеживать клики мышкой на плоскости и вычислять на лету подходящую точку. Долго возился …