- 博客(10)
- 收藏
- 关注
原创 polygon凸包判断
判断方法:为每一条边建立一个向量,使用相邻边的叉积来测试凹凸性。凸多边形的所有相邻边向量叉积同号。如果出现一些正一些负则为凹多边形。利用叉乘原理:二维向量叉乘公式a(x1,y1),b(x2,y2),则a×b=(x1y2-x2y1)
2023-10-08 11:50:29
81
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人