真白
如图一所示，空间有一群点，每个点以三位坐标表示，不考虑点的体积，不同类别的点在图中以不同颜色表示，现在要找出黄色球体表示的点群内部的其它类别的点，我采取的第一种做法是图二两层for循环以此遍历黄色球体类别的点，求它到其它点的距离，使用距离来选出想要的点，但是当黄色球体的点有一万个，其它类别的点有五十万个时，两层for循环极其慢，采用的第二种方法是如图三用矩阵操作，但是需要几百G的运行内存，算不了，目前考虑的第三种方法是求出球体类别点群的坐标范围，然后依次遍历其它类别的点，挑出xyz坐标同时在前述范围的点，这实际上求的是黄色球体的外接矩形范围的点，有一定误差。出于扩展到其它形体的考虑，这里没有直接使用球体类别点的质心，使用半径作为标准，因为对于其它形体比如哑铃形该法不适用，请问各位大佬，还有没有其他能算的动的方法
