点云索引：百万点怎么查

点云索引：百万点怎么查

数据与编程选修 8 学时 · A 级复杂度

2 s → 8 ms

为什么学这一章

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

工具

Open3D · NumPy

交付物

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

关键数字

100 万点暴力查询	≈2 s
kd-tree 查询	≈8 ms
体素降采样	100 万 → 8 万点

配套论文

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

章节正文面向已入学的学员。上面的提纲是公开的：先看清这一章要解决什么，再决定是否注册。

注册并申请入学返回学习页