问题陈述: 我有以下问题:
3D空间中有超过10亿个点.目标是找到在给定距离R内具有最大邻居数的前N个点.另一个条件是那些前N个点中任意两个点之间的距离必须大于R.这些点的分布不均匀.这个空间的某些区域包含很多点是很常见的.
目标: 找到一种可以很好地扩展到许多处理器并且内存需求很小的算法.
思想: 由于分布不均匀,正常的空间分解不足以解决这类问题.不均匀的空间分解,均匀分割点数可能有助于我们解决问题.我真的很感激,如果有人可以解释如何解决这个问题.
algorithm 3d cluster-analysis spatial data-partitioning
3d ×1
algorithm ×1
cluster-analysis ×1
data-partitioning ×1
spatial ×1