首页 > 解决方案 > 查找一个点是否与其他点接近某个阈值的最快方法

问题描述

我有一个 3 维(x、y 和 z)的点列表,我想减小列表大小。所以我的想法是遍历所有点,只添加最重要的点,这意味着如果一个新点与任何现有点太接近,则丢弃新点。最快的方法是什么,而不是在评估新点时遍历整个列表?

标签: pythonalgorithm

解决方案


推荐阅读