之前有了解过这方面的东西,在图形编辑器中也用到了这个判断,当时总结出来的结果是要4次向量叉乘。同时在网上粗略的搜了一下,貌似也没找到有更好的方法了(也许是自己没找到,^-^).下面先说一下用4次向量叉乘的方法:
设三角形三点A(x1,y1)B(x2,y2)C(x3,y3),已知点M(x,y),
1,先求出三个向量MA,MB,MC.
2,计算MA*MB,MA*MC; MB*MC,MB*MA;
3,如果此两组的向量叉乘的结果都是异号的,即方向相反的,则说明是在三角形内部,否则在三角形外部!
当然还可以计算三角形面积的方法,其实面积就是向量叉乘的意思,本质上是一样的。最后说一下只用3次叉乘就ok的方法(昨天找下学期做毕业设计的老师,她让我做计算几何算法用并行计算实现方面的东东,因此突然间回忆了一下以前看的比较郁闷的计算几何方面的东东,嘿嘿),
只需依次计算MA*MB,MB*MC,MC*MA,如果此3结果都是同号(或都正,或都负),则说明点M在三角形每条边的同侧,即内部。否则必在外部!