如何判定多边形是顺时针还是逆时针
摘要：
1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算cross product = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi))= (xi - xi-1) * (yi+1 - yi) - (yi - yi-1) * (xi+1 - xi)如果上式的值为正，逆时针；为负则是顺时针 而对于一般的简单多边形，则需... 阅读全文
posted @ 2011-10-20 21:08 风过 无痕 阅读(7637) 评论(0) 推荐(0) 编辑
