X-扫描线算法
摘要：
多边形的扫描转换（X-扫描线算法） 一、两种表示方法 把多边形的顶点表示转换为点阵表示称为多边形的扫描转换。 二、X-扫描线算法 图1 图2 1.步骤 a. 求交 b. 排序：把所有交点按递增顺序排序 为何要进行排序？ 答：按交点x值递增排序，确保交点两两配对时填充区间的正确性。 c. 交点配对：确 阅读全文
posted @ 2018-09-20 18:08 Jing_Rui 阅读(7197) 评论(0) 推荐(0) 编辑
