随笔分类 -  计算几何-凸包

判断一个多边形是顺时针还是逆时针的方法
摘要：1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算叉积 = ((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 @ 2018-05-18 23:24 Roni_i 阅读(6683) 评论(0) 推荐(0)