摘要： 三、区域填充算法——>【要求：区域是连通的】区域：指已经表示成点阵形式的填充图形，是象素的集合。1、区域有两种表示形式：1）内点表示：枚举出区域内部的所有象素，内部所有象素着同一个颜色，边界像素着与内部象素不同的颜色。2）边界表示：枚举出区域外部的所有象素，边界上的所有象素着同一个颜色，内部像素着与 阅读全文

摘要： 扫描转换算法重要的意义是提出了图形学里两个重要的思想：（1）扫描线；（2）增量思想。 已经知道X-扫描线算法效率低是因为求交麻烦，那求教点的时候能否也采用增量思想，每条扫描线的y值都知道，关键是求x值。 可以从三个方面改进： 1、在处理一条扫描西线时，仅对与它相交的多边形的边（有效边）进行求交运算。 阅读全文