摘要: 扫描线就是一条直线在坐标系中平移,一点一点扫其有用的平行线 普通扫描线最基本的应用就是对坐标系上多个矩形进行切割来求他们的总覆盖面积 比如 那具体怎么操作呢? 看到最后一步图片的虚线了吗? 所以我们来模拟一波 其中这条移动的线就是扫描线 那做法就很明显了: 我们记录每一条竖直方向上的线段(一个含$x 阅读全文
posted @ 2022-02-10 09:57 little_sheep_xiaoen 阅读(239) 评论(0) 推荐(0) 编辑