假设有一个3点的三角形 p1 = {x_1,y_1) , p2 = {x_2,y_2) 和 p3 = {x_3,y_3)
。设p1,p2,p3为位置向量。如果原点位于其中,则任何一个位置向量与其他两个的叉积的符号将不同(一个为负,一个为正)。但是,如果原点在外面,则将有一个点与其他两个点的叉积为负。因此,对于每个点,我会找到叉积小于0的点。现在,如果您选择这些点中的任意两个并与点i一起组成一个三角形,则原点将位于该三角形之外。从这些点+点i)。到目前为止,这是许多实施的最佳解决方案,因为它不存在双精度等问题。



