2018年11月27日
凸包总结
摘要： 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成凸多边形，它能包含点集中所有的点。 构造方法 需要牢记的是 若 $a × b 0$ 则 $a$ 在 $b$ 的顺时针方向 若 $a × b=0$ 则 $a$ 与 $b$ 共线 若 $a × b 0$ 则 $a$ 在 $b$ 的逆 阅读全文
posted @ 2018-11-27 23:29 Harry_bh 阅读(287) 评论(0) 推荐(0) 编辑