叉乘判断某个点是否在一个凸多边形内部？

oirrm · 发表于 2014-6-4 17:50:00

！！！！！！！！！！！！！！！！

JacaYang · 发表于 2014-6-5 08:29:10

为什么不可以呢？

如图，可以依次判断点向量(ABXAC)*(ABXAP)>0，当小于等于0时可断定不多边形内，要么在多边形AB上，要么在多边形外；
用同样的方法测试其他的边BC,CD,DE，EA。如果都>0则一定在凸多边形内，否在必在外；

gis_wudi · 发表于 2014-6-5 11:07:47

经典算法：以P为原点，向外画射线，与多边形交点为奇数，则在面内部，反之。。。（交点正好在顶点属于极端情况，需加以考虑）

oirrm · 发表于 2014-6-5 20:59:31

JacaYang 发表于 2014-6-5 08:29
为什么不可以呢？

如图，可以依次判断点向量(ABXAC)*(ABXAP)>0，当小于等于0时可断定不多边形内，要么在 ...

(AB^AC)*(AB^AP)>0 ???叉乘与点乘???

JacaYang · 发表于 2014-6-6 08:20:11

oirrm 发表于 2014-6-5 20:59
(AB^AC)*(AB^AP)>0 ???叉乘与点乘???

恩！！

tiandao011 · 发表于 2014-6-7 14:11:03

直接求面积就行啊····点P与两个相邻点组成三角形······最后面积和==图形面积的话就在内部或者边上···否则就在外部·······

蝎子 · 发表于 2014-6-10 10:27:49

tiandao011 发表于 2014-6-7 14:11
直接求面积就行啊····点P与两个相邻点组成三角形······最后面积和==图形面积的话就在内部或者边 ...

(ABXAC)*(ABXAP)>0//你这点乘是求的cos角，不太理解你这叉乘算出俩个法向量?

oirrm · 发表于 2014-6-24 23:38:43

JacaYang 发表于 2014-6-6 08:20
恩！！

AB^AC是求得cos角?