随笔分类 -  计算几何-叉积和点积

判断一个多边形是顺时针还是逆时针的方法
摘要：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 阅读(6491) 评论(0) 推荐(0) 编辑
HDU 2036 改革春风吹满地【计算几何/叉乘求多边形面积】
摘要：改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41018 Accepted Submission(s): 21049 Probl 阅读全文
posted @ 2018-04-04 15:03 Roni_i 阅读(219) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示