array python 交集_Python – 2D Numpy阵列的交集

我正在拼命寻找一种有效的方法来检查两个2D numpy阵列是否相交.

所以我拥有两个具有任意数量的2D数组的数组,如：

A=np.array([[2,3,4],[5,6,7],[8,9,10]])

B=np.array([[5,6,7],[1,3,4]])

C=np.array([[1,2,3],[6,6,7],[10,8,9]])

如果至少有一个向量与另一个向量的另一个相交,则我需要的是一个True,否则为false.所以它应该得到这样的结果：

f(A,B) -> True

f(A,C) -> False

我是python的新手,起初我用Python列表编写了我的程序,但它的工作效率非常低.该程序需要数天才能完成,因此我现在正在开发一个numpy.array解决方案,但这些数组实际上并不那么容易处理.

这是关于我的程序和Python列表解决方案的一些上下文：

我正在做的就像3维度中的自我避免随机游走. http://en.wikipedia.org/wiki/Self-avoiding_walk.但是,不要做随机游走,并希望它会达到理想的长度(例如,我想要链条积累1000个珠子)而不会达到死胡同,我会做以下事情：

我创建了一个具有所需长度N的“扁平”链：

X=[]

for i in range(0,N+1):

X.append((i,0,0))

现在我折叠扁平链：

>随机选择其中一个元素(“pivotelement”)

>随机选择一个方向(在pivotelment的左侧或右侧的所有元素)

>随机选择空间中9种可能的旋转中的一种(3轴* 3可能旋转90°,180°,270°)

>使用所选旋转旋转所选方向的