大家好，谢谢您的帮助！
我正在尝试找到最快的算法来从向量列表中确定对称性。每个向量都是3D向量（maya.api.OpenMaya.MVector，因此也具有x，y和z属性），它们都是应该对称的同一3D网格的一部分。
当然，我必须照顾微小的差异，例如差异0.00001。
我已经尝试过最基本的算法：遍历所有点的所有点，找到最匹配的点（使用回合等）。为了最优化它，我使用了Maya迭代器，并且在第一个迭代器上跳过了小于或等于0的点，在第二个迭代器上跳过了大于或等于0的点。但是性能仍然很差。
我听说过scipy kdtree，但是我无法在maya中使用scipy（并且无法通过tho编译）*。我也听说过按空间排序的列表，但我不太了解如何使它生效...
当然，您可以问我是否需要更多详细信息，非常感谢！ ：）