Holeung blog

刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录一二。计算机图形学中的一个重要问题是在一个区域的内部填上不同的色彩或灰度。这里的区域分为两类，一类是多边形；另一类是以像素点集合表示的区域。 (注意，两类的区别是在图形学中的表达方式不一样)在图形学中，多边形往往是由有序的顶点序列表达的，以便于进行放缩、平移、旋转等操作。然而，在填充灰度或色彩时，采用点阵的方式才容易操作。所

刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录一二。区域填充是指从区域内的某一个象素点（种子点）开始，由内向外将填充色扩展到整个区域内的过程。区域是指已经表示成点阵形式的填充图形，它是相互连通的一组像素的集合。（前面描述的 X - 扫描线算法适用于顶点表达的多边形）区域填充算法（边界填充算法和泛填充算法）是根据区域内的一个已知象素点（种子点）出发，找到区域内其他象素点的

刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录一二。直线—中点 Bresenham 算法DDA算法在效率上较低的原因是需要计算 k，并以之作为累加项。一个直观的改进方式，是在整个运算过程中将涉及到的数值乘以 dx (或dy)，转化为整型进行运算。中点 Bresenham 算法采用一种不同的观点来解决这一问题－判别式。我们先考虑一般的直线方程，在图形学中我们一般给出

刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录一二。Liang-Barsky（梁友栋-Barsky） 梁友栋,福建福州人，1956-1960年,复旦大学,师从苏步青先生，80年代初,提出了Liang-Barskey裁剪算法，1984-1990年任浙江大学数学系主任。1991年，梁友栋先生获国家自然科学三等奖，学生谭建荣、汪国昭、王国瑾、鲍虎军、马利庄第二届“中国几何设

刚学习了计算机图形学这门课程，为奠定根基的算法所倾倒，特此记录一二。Cohen－Sutherland 算法编码Cohen-Sutherland 算法是早期图形学算法中的一颗明珠，这种算法使用了一种较少使用的编码方法，较好地解决了直线段的剪裁问题，在效率和简便性上均表现良好。为介绍 Cohen-Sutherland 算法，我们先描述对窗体所在平面的编码。