四叉树与八叉树深度实战：从空间递归划分的第一性原理、Morton 编码与范围查询，到碰撞检测、GIS 与三维场景管理的工程全解
空间数据无处不在：地图上的点、游戏里的碰撞体、点云中的三维坐标、图像里的像素块、甚至 NeRF/高斯泼溅里需要被快速检索的 3D 高斯。当数据规模从几百涨到几千万，朴素的两两比较（O(n²)）会瞬间压垮系统。本文从第一性原理出发，把四叉树（Quadtree）与八叉树（Octree）这两种"把空间递归对半切"的结构讲透，并给出可直接落地的 Python 参考实现、复杂度对比与一份生产级陷阱清单。
