关于判断一个多边形环视顺时针还是逆时针的算法

关于判断一个多边形环是顺时针还是逆时针有很多方法,这里我说一种。
首先一个多边形环由一串坐标组成,我们找到这些顶点中的最高点,然后根据最高点的前面一点和后面一点分别对其构成两个向量,然后使用叉乘,根据得到的值的符号然后判断其顺时针还是逆时针,这里也就使用物理上的右手准则。

posted @ 2007-01-30 23:42  枫崖  阅读(1605)  评论(2编辑  收藏  举报