0

我正在尝试使用来自http://www.blackpawn.com/texts/pointinpoly/default.html的公式，这是两个选项中的上一个。（我已经用过较低的）。

我似乎无法理解 CrossProduct(ba, p1-a) 等。有人可以为我扩展这些。他们在下面。

function SameSide(p1,p2, a,b)
    cp1 = CrossProduct(b-a, p1-a)
    cp2 = CrossProduct(b-a, p2-a)
    if DotProduct(cp1, cp2) >= 0 then return true
    else return false

据我了解，他们应该出来解决这个问题。

##  Using the following as p=x,z, a=x,z, b=x,z, c=x,z
##  p=4,1 a=2,0 b=4,3 c=0,4
function SameSide(px, pz, ax, az, bx, bz, cx, cz){
    cp1x=(cx-bx*px-bx)
    cp1z=(cz-bz*pz-bz)
    cp2x=(cx-bx*ax-bx)
    cp2z=(cz-bz*az-bz)
    DotProd=(cp1x*cp2x+cp1z*cp2z)
}

但是当在 Excel 中尝试这个时，我又得到了错误的答案。

请帮忙！8-|

4

1 回答 1

1

你的DotProduct计算是正确的。v但是，2 个向量和的叉积w是：

cpx = vy*wz - vz*wy
cpy = vz*wx - vx*wz
cpz = vx*wy - vy*wx

在您的情况下，vx = bx-axvy = by-ayandvz=bz-az和 wx= p1x-ax（或分别p2x-ax）和类似地 for yand z。

于 2012-12-09T18:56:14.100 回答