要判断的点 point(x,y) 和 原 三个已知坐标的点 组合成不同的三个面 面积加起来，如果这个三个面面积和 与 原来三个已知坐标的点成的面 面积 相等，就表示 点 在 另外三个已知坐标的点组成的三角形之内。
比如 判断点 o 在 点 a,b,c 之内，那么只要判断
s oab + s oac + s obc 是否等于 S abc (s 代表面积)
求三角形面积的函数：
1. 算法来源：http://www.director-online.com/accessArticle.cfm?id=1088
on returnTriangleArea pointOne, pointTwo, pointThree
a = (pointOne.locH - pointThree.locH)
b = (pointOne.locV - pointThree.locV)
c = (pointTwo.locH - pointThree.locH)
d = (pointTwo.locV - pointThree.locV)
return (0.5 * abs ((a*d) - (b*c)))
end
没有修正值
2.海伦公式 （爱伊）
on returnTriangleArea pointOne, pointTwo, pointThree
a=distance(pointOne,pointTwo)
b=distance(pointTwo,pointThree)
c=distance(pointThree,pointOne)
s=(a+b+c)*0.5
Area=sqrt(s*(s-a)*(s-b)*(s-c))
return Area
end
on distance loc1,loc2
x=loc1[1]-loc2[1]
y=loc1[2]-loc2[2]
r=sqrt((x*x+y*y)*1.0)
return r
end
这种方法,由于用到了浮点数计算出的面积与实际面积,就有可能存在极小的偏差,需要一个修正值! 我试过用0.0000000001测试通过,再多加一个0,就出现误判,即在三角形中有点被误判不在其内!
程序实现：
更多讨论：
http://www.aougu.net/bbs/read.php?topicid=7447