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