作者探索了一种比其先前用于机器人碰撞检测的“CAPT”数据结构更优越的替代方案:**多级体素表(MVT)**。MVT 最初由 Chen 和 Yeh 提出,它将空间划分为稀疏的体素网格,消除了像 CAPT 这类搜索树结构所需的内存密集型点重复问题。这使得构建时间呈线性,并显著提高了碰撞检测的吞吐量。
作者使用 Rust 重新实现了 MVT,简化了原版 C++ 的内存管理,并为动态环境增加了一个“可变”变体。实测表明,尽管原作者建议了特定的体素大小,但性能因机器人而异;最佳体素宽度通常在 10 到 20 厘米之间。
基准测试显示,MVT 的表现优于 CAPT 和标准的 k-d 树,其速度通常甚至超过了基准原始几何体。然而,作者指出仍存在一个关键挑战:与 CAPT 一样,MVT 无法很好地处理传感器遮挡问题,这迫使人们必须在安全性和速度之间做出权衡。最终,尽管 MVT 提升了计算性能,但作者认为,在不完美、现实感知的环境中实现可靠的机器人运动规划这一更广泛的挑战仍未得到根本解决。
受谷歌地图实时路线规划效率的启发,作者花了十多年时间试图揭开“差分启发式算法”(differential heuristics)的神秘面纱——这是一种用于 A* 寻路的优化技术。虽然起初由于理解不够深入而难以撰写教程,但作者最终将重心从教学转向了严谨的实验与学习。
通过转向交互式可视化,作者找到了一种更清晰的方式来解释这些启发式算法如何提高性能:利用箭头来表示方向对齐,并使用图表来映射有效区域。经过十年的反复打磨,作者终于发布了一份关于该主题的综合指南。这一资源虽然仍在不断完善中,但它代表了一个长期项目的圆满成功,标志着作者已掌握并能解释这一复杂的寻路优化技术。
在8月12日的日食期间,小米17 Ultra出现了一个暴露问题的漏洞:它将太阳误认成了月亮。在一些照片中,太阳呈现出了月球照片特有的陨石坑和地貌。
这种现象揭示了许多高端智能手机制造商的常见做法。为了改善长焦拍摄的照片效果,设备会使用经过训练以识别月球的人工智能。系统随后会应用预设的纹理来“美化”成像结果,而不是真实还原传感器捕捉到的画面。
在日食的案例中,小米的AI错误地识别了天体,并将这种月球纹理强加在太阳上,从而创造出了一张虚假的图片。这个漏洞再次证实,智能手机的超长焦能力往往依赖于人工软件处理,而非纯粹的光学技术。