点云索引：百万点怎么查

点云索引：百万点怎么查

数据与编程 Elective 8 hours · A 级复杂度
2 s → 8 ms
Why this chapter

点云不是数组，是空间。暴力最近邻 O(n²)，一百万点查一次要两秒；kd-tree 把它压到毫秒——数据结构选错，算法再好也跑不动。

Tools

Open3D · NumPy

Deliverable

加载 / 降采样 / 近邻查询 + 复杂度实测

Key numbers
100 万点暴力查询≈2 s
kd-tree 查询≈8 ms
体素降采样100 万 → 8 万点
Related papers
3D Gaussian Splatting：巡检重建的实时路线 · Kerbl, Kopanas, Leimkühler, Drettakis · 2023 NeRF：把“拍照”变成“可测量的场景表示” · Mildenhall et al. · 2020 COLMAP：把照片变成可测量的稀疏重建 · Schönberger, Frahm · 2016 VGGT：一次前向，直接出相机与点云 · Wang et al. · 2025 Gaussian Splatting SLAM：边定位边建可渲染地图 · Matsuki, Murai, Kelly, Davison · 2024 LoFTR：无检测器的稠密匹配 · Sun, Shen, Wang, Bao, Zhou · 2021 PointNet：直接吃点云，不必先体素化 · Qi et al. · 2017
The chapter body is for enrolled learners. The outline above is public: see what the chapter solves before deciding to register.
Register & apply Back to learning