摘要: 1. 判断一个点是否在三角形内部 常用的tirck:计算三部分面积和,由于浮点数有精度问题,可能会出错 还有其他方法吗?? 可以利用叉乘 如果在三角形内部,沿着边逆时针走,D一定都是在左边;或者顺时针走,D一定都在右边 而判断点在线的左边还是右边 可以用叉乘 点击查看代码 #include<iost 阅读全文
posted @ 2021-12-13 23:13 Rogn 阅读(27) 评论(0) 推荐(0) 编辑