擅长:python、mysql、java
<p>你肯定需要一个加速结构来处理大量的点。KD树或八叉树就是你想要的KD树在搜索上更具性能,但构建速度较慢,而且可能更难编写代码。另外,由于八叉树是空间的而不是二进制的,所以它们可以使做一些琐碎的测试变得更容易。在</p>
<p>你可以在这里得到一个python八叉树:<a href="http://code.activestate.com/recipes/498121-python-octree-implementation/" rel="nofollow">http://code.activestate.com/recipes/498121-python-octree-implementation/</a></p>
<p>如果你要做很多距离检查,你肯定会希望使用mayaapi向量类来进行实际的数学比较,这将比等效的python快得多。如果您对API不太了解,可以从<code>pymel.datatypes</code>获得这些,尽管使用更新的API2版本非常简单。在</p>