2018年8月4日
cyyz: Day 2 线段树知识整理
摘要： Day 2 上午的听课，哎~昏昏欲睡好吧。。 一、扫描线 知识点： 由于多边形千变万化，要想填充多边形内部的所有像素，需要找到一种合适的规则，能够沿着一个方向，一个像素不漏地把多边形内部填满，同时不污染多边形外部。于是我们发明了一条水平方向的扫描线，它从y=0开始，判断与多边形的交点，这些交点把扫描 阅读全文
posted @ 2018-08-04 17:40 倚栏听风v 阅读(252) 评论(1) 推荐(0) 编辑