Optimization 连续修改一组点-查找所有最近邻
我有一组3D点。这些点将经历一系列微小的扰动，所有的点都将同时受到扰动。示例：如果框中有100个点，则在程序的每次迭代中，每个点可以上移到框宽度的0.2%，但不得超过框宽度的0.2% 在每次扰动操作之后，我想知道到每个点的最近邻的新距离 这需要使用非常快速的数据结构；我正在优化它的速度。这是一个有点棘手的问题，因为我一次修改了所有的点。近似神经网络算法不适用于这个问题 我觉得答案介于kd树和Voronoi细分之间，但我不是数据结构方面的专家，所以我对该怎么做感到困惑。我确信这是一个非常困难的问题，需要大量的研究才能找到一个真正最优的解决方案，但即使是相当最优的解决方案也会对我有用Optimization 连续修改一组点-查找所有最近邻,optimization,tree,kdtree,voronoi,Optimization,Tree,Kdtree,Voronoi,我有一组3D点。这些点将经历一系列微小的扰动，所有的点都将同时受到扰动。示例：如果框中有100个点，则在程序的每次迭代中，每个点可以上移到框宽度的0.2%，但不得超过框宽度的0.2% 在每次扰动操作之后，我想知道到每个点的最近邻的新距离 这需要使用非常快速的数据结构；我正在优化它的速度。这是一个有点棘手的问题，因为我一次修改了所有的点。近似神经网络算法不适用于这个问题 我觉得答案介于kd树和Voronoi细分之间，但我不是数据结构方面的专家，所以我对该怎么做感到困惑。我确信这是一个非常困难的问题
谢谢您可以尝试四键曲线或怪物曲线。它可以减小尺寸并填充平面。微软必应地图quadkey是一个学习的良好开端