在三维空间中寻找点间封闭空间的有效解决方案的建议

2024-10-16 17:28:57 发布

您现在位置:Python中文网/ 问答频道 /正文

如果在pandas数据帧中存储了3d(id,'x,'y,'z')中的点集合,那么计算这些点所包围的空间分布的高效scipy esq或numpy esq或pandas esq方法是什么

另一种问这个问题的方法是,如果我有许多点形成了一些未被占用的空间(比如说5个不同形状的空间),那么用scipy-esq或numpy-esq或pandas-esq方法来识别这些区域并确定它们的体积是什么

我已经解决了这个问题,通过将空间细分为有限的已知大小的立方体(这会导致精度相当内存密集)并对立方体进行分析。我还通过强制使用蒙特卡罗方法解决了这个问题,但是这个方法的问题是收敛速度很慢,因为点占据了更多的三维空间。我为这样一个恼人的问题道歉,当然每个程序员都想知道如何在使用最少内存的情况下加速他们的方法。我觉得我可以使用scipyvoronoi功能并与mpi4py并行。但我并不清楚这两者之间的联系

感谢您的帮助和周到的讨论


Tags: 数据方法内存numpyid区域pandas空间