编码格雷厄姆的扫描算法,找到包围一组点的凸包。我无法理解左/右转弯背后的逻辑

时间:2016-04-25 10:02:10

标签: algorithm

我指的是http://www.geeksforgeeks.org/convex-hull-set-2-graham-scan/

为了看看我们在扫描过程中是向右转还是向左转弯,基本上是做什么

给定点p,q,r if(p-q的斜率) - (q-r的斜率)> 0,它被认为是顺时针转动。如果< 0,然后它被认为是逆时针转动。

经过很长一段时间我才回到数学。任何人都可以解释左/右转的逻辑是如何工作的吗?

0 个答案:

没有答案