Изменения
→Запрос точек в прямоугольнике
Обозначим наш прямоугольник R. Тогда <tex>\varepsilon</tex>-область {{---}} область E, охватывающая R, граница которой удалена от его сторон на <tex>\varepsilon</tex>.
[[Файл:Skip_quadtree_rect.png|right|400px]]
Данный прямоугольник R разбивает вершины на следующие классы:
* in - внутренние, то есть лежащие внутри <tex>\varepsilon</tex>-области (1 на рисунке).
