c++ 链表 计算机技术与科学系列笔记(10)

3-* 5）边界代数算法（baf-boundary algebra filling） 边界代数多边形填充算法是一种基于积分思想的矢量格式向栅格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。

}}//多边形扫描填充算法系列函数（照donald的书上抄的）//说实话，不知道是干什么的，现注释掉。

边界代数算法 边界代数多边形填充算法是一种基于积分思想的矢量格式向栅格格式转换算法，它适合于记录拓扑关系的多边形矢量数据转换为栅格结构。

抗锯齿（Antialiasing）：减轻锯齿的方法，通过判断多边形切过像素的程度，来调整颜色；对于在多边形内部的像素，就直接涂颜色；对于多边形边缘划过的像素，颜色就浅一些。这种羽化的效果看起来更舒适。

遮挡（Occlusion）：在3D图形中，有一些多边形无法被看见。

gry bay first leaning against a painter's ladder while a guy goes down on her. she then sheds her shirt to go nude, and pulls off the guy's pants and sits in his lap. part 1 of 2 of an extended/alternate version of the first sex scene. good quality dvd capture from all about anna.。

3. 小结：运动会场布置的可真漂亮，所有材料都是有规律的排列的，有按照大小排列的、还有的按照颜色进行排列，这种按照一定规律排列的方法我们称为排序。

运动会场地布置的可真漂亮，所有材料都是有规律的排列的，有按照长短排列的、有按照大小排列的、还有的按照颜色进行排列，这种按照一定规律排列的方法我们称为排序。

generally, since women were less educated in the areas of history and architecture, she would assimilate her views to those of their husband’s as he informed her of a painter’s medium or architect’s specialized skill. 【不得不说cc对艺术上的天分比老爷高太多了，受教育水平两人几乎差不多。

深度缓冲（ Buffering）：记录场景中每个像素和摄像机的距离，在内存里存一个数字矩阵，首先，每个像素的距离被初始化为“无限大”，然后Z-buffering从列表力量第一个多边形开始处理，它和扫描线算法逻辑相同，但不是给像素填充颜色，而是把多边形的距离和X-buffering里的距离进行对比，它总是记录更低的值。A距离20，小于“无限大”，所以缓冲区记录20；然后计算下一个，以此类推。因为没对多边形排序，所以后处理的多边形并不总会覆盖前面的。当两个多变形距离相同时，哪一个画上面？这往往不可预测，因而导致出现了Z-fighting效果。

背面剔除（Back Face Culling）：游戏优化中，为节省处理时间，会忽略多边形背面。

表面法线（Surface Normal）：即平面面对的方向。

平面着色（Flat Shading）：根据每个多边形的表面法线来决定应给予的光线数量来着色，被称为平面着色，是最基本的照明手法。但这使得多边形的边界非常明显，看起来不光滑。因此发明了更多算法，高洛德着色（Gouraud shading）、冯氏着色（Phong shading）被用于更好地改善着色效果，使其看起来更加平滑。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-90531-10.html