【Python】点集凸包Numpy实现（补充版）

1. 矢量减法

设二维矢量 P=(x1,y1)

， Q=(x2,y2)
则矢量减法定义（对应位相减）为： P−Q=(x1−x2,y1−y2)
显然有性质 P−Q=−(Q−P)

如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；

def sub(p, q):
    return p-q
p, q = np.array([1, 2]), np.array([3, 5])
print(sub(p, q))
print(-sub(q, p))

• 1
• 2
• 3
• 4
• 5

2. 矢量叉积

设矢量P=(x1,y1),Q=(x2,y2)

（本文以二维为例，可自然推广到三维）
则矢量叉积定义为： P×Q