面朝大海,春暖华开

focus on scientific computue, 3dgis, spatial database
专注于科学计算、GIS空间分析

 

2011年10月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)如果上式的值为正,逆时针;为负则是顺时针 而对于一般的简单多边形,则需... 阅读全文

posted @ 2011-10-20 21:08 风过 无痕 阅读(7616) 评论(0) 推荐(0) 编辑

导航

向日葵支付宝收钱码