计算机图形学技术总结.ppt

* Antialiasing Examples * Antialiasing * Anti aliasing 反走样 点、直线、多边形的抗锯齿 glEnable(GL_POINT_SMOOTH); glHint(GL_POINT_SMOOTH_HINT, GL_NICEST); glEnable(GL_LINE_SMOOTH); glHint(GL_LINE_SMOOTH_HINT, GL_NICEST); glEnable(GL_POLYGON_SMOOTH); glHint(GL_POLYGON_SMOOTH_HINT, GL_NICEST); GL_NICEST—让OpenGL选择效果最佳算法 GL_FASTEST—让OpenGL选择速度最快算法 END 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 如何区分内部与外部？ ?对于凸多边形，很容易做到 ?对于非简单多边形，就非常困难 ?可以采用奇偶检测的方法 ?统计与边界的交点数 ?环绕次数(winding number) 射线法 ?比较常用 ?从一点p引射线，如果与多边形边界交点数为偶数，则p在多边形外，否则在多边形内部 ?如果交点为顶点，需要特别处理 ?通常射线就是扫描线 首先根据多边形的边界建立一条环路 ?从一个顶点出发，依次遍历各边，最后回到该顶点 ?一点的环绕数计算 被多边形各边按上述环路遍历所环绕的次数 逆时针方向为正， 顺时针方向为负 ??内外检测 ?如果环绕数大于0就是内部 利用像素之间的连贯性，逐点判断和反复求交。 一条扫描线与多边形的边间有偶数个交点。 交点之间的点或在内，或在外，称为扫描线的连贯性 处理对象：非自交多边形 flood-fill : 泛滥填充算法，注入填充算法, 泛填充算法 aliasing [eili?si?] Antialiasing(term from signal theory) aliasing(走样) 用离散量(像素)表示连续的量(图形)而引起的失真，称为走样，或称为混淆 光栅图形的走样现象 阶梯状边界 图形细节失真 狭小图形遗失：动画序列中时隐时现，产生闪烁 阶梯状边界, 图形细节失真, 狭小图形遗失：动画序列中时隐时现，产生闪烁 阶梯状的、锯齿状的 虚假颜色边界 For aliasing effects resulting from scan conversion algorithms, the anti-aliasing method is also called “edge smoothing”. 显示器提高分辩率，显示器距减少一倍，帧缓存容量增加到原来的4倍，任输带宽提高四倍，扫描转换花4倍时间。 另一种方法： 用较高的分辨率的显示模式下计算，（对各自像素下计算，再求（非）加权平均的颜色值），在较低的分辨率模式下显示。 只能减轻，不能消除。 两点认识；像素不是点，一个小区域，形状由硬件决定(如正方形)；直线有宽度。 扫描转换时两点假设: 1、象素是数学上抽象的点，它的面积为0，它的亮度由覆盖该点的图形的亮度所决定； 2、直线段是数学上抽象直线段，它的宽度为0。 反走样方法： 把像素看作一个平面区域进行采样。 (1)将直线段看作具有一定宽度的狭长矩形； (2)当直线段与像素有交时，求出两者相交区域的面积； (3)根据相交区域的面积，确定该象素的亮度值。相邻两个象素的灰度之间有一个平缓的过渡，淡化了锯齿状的边界。 非加权区域采样方法性质： (1)像素宽度与相交区域面积成正比，和直线段与像素中心点的距离成反比。 (2)直线与像素不相交，对象素的宽度没有影响。 (3)相交区域面积相同，像素的亮度相同，与相交区域的几何位置无关。 用离散方法求近似面积，确定像素的显示灰度。离散方法： (1)把像素细分成n个子像素； (2)计算子像素中心落在直线段区域内的个数，记为k； (3)k/n为相交区域面积近似值。 * * * Seed fill methods: Example-2 area with hole 5. Antialiasing (反走样) (Hearn Baker, Section 4-17, P175-182) * Aliasing and Antialiasing what is aliasing? what is the reason for aliasin