关于--四边形凹角判断算法

[幻夢之葉]

[Evankaka]

直接取3点，然后判断另一点是否在它们的中间（里面就可以了啊），这样还可以知道凹点在哪里.

[赵4老师]

不都是通过向量叉乘的正负号判断向左拐或向右拐的吗？

[fly_dragon_fly]

叉乘正负不同

[幻夢之葉]

引用 1 楼 Evankaka 的回复:

直接取3点，然后判断另一点是否在它们的中间（里面就可以了啊），这样还可以知道凹点在哪里.

正解，我已经是这样子做了的！！后来突然想到！！

[幻夢之葉]

引用 2 楼 zhao4zhong1 的回复:

不都是通过向量叉乘的正负号判断向左拐或向右拐的吗？

引用 4 楼 jianwen0529 的回复:

[quote=引用 1 楼 Evankaka 的回复:] 直接取3点，然后判断另一点是否在它们的中间（里面就可以了啊），这样还可以知道凹点在哪里.

正解，我已经是这样子做了的！！后来突然想到！！[/quote] 3维的这样子做挺麻烦的，使用了1L所说的方法，而且可以简化为2维判断！！