2022年7月18日
扫描线
摘要： 关于扫描线 基础是求周长并和面积并的算法。 注意，扫描线是一条不存在的线。 假设有一条扫描线从一个图形的下方扫向上方（或者左方扫到右方），那么通过分析扫描线被图形截得的线段就能获得所要的结果。 实现扫描线 这里将出现的所有矩形以横坐标为分割线划分成一个个竖直的长条，计算每个长条的面积，相加就可以得到 阅读全文
posted @ 2022-07-18 11:36 PassName 阅读(71) 评论(0) 推荐(0) 编辑