记录对计算机的理解,对软件开发的理解,工作的收获,工作的体会,工作的感觉,生活的点滴。QQ:56074910(添加请注明来意)

GIS Worker

王永平的博客

2010年12月20日

【转】多边形顺、逆时针,面积以及顶点凹凸性

摘要: 便于查阅而转载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 阅读(567) 评论(0) 推荐(0) 编辑

导航