2019年10月1日
10.1 叉积 ，极角排序，扫描法求凸包
摘要： 凸包：用一个凸多边形将所有点围起来，这个凸多边形就是凸包 1.先要引入一个数学工具，向量叉积 |c|=|a×b|=|a| |b|sinα （α为a，b向量之间的夹角） 则 |c| 为向量a ，b所组成的平行四边形的面积 这里是用叉积判断两向量的相对位置关系（非常有用！） 则 a x b < 0 (a 阅读全文
posted @ 2019-10-01 14:59 易如鱼 阅读(577) 评论(0) 推荐(0) 编辑