【转】多边形顺、逆时针，面积以及顶点凹凸性
摘要：
便于查阅而转载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) 如果上式的值为正，逆时针；为负则是顺时针而对于一般的简单多边形，则需对于多边形的每一个点计算上述值，如果正值比较多，是逆时针；负值较多则为顺时针。2. 多边形面积如果多边形的点是逆时针顺序的话，面积值为正，否则为负。3. 顶点凹凸性由上可推出顶点凹凸性的 阅读全文
posted @ 2010-12-20 11:49 Helper 阅读(564) 评论(0) 推荐(0) 编辑
