南京大学计算机学院路通,计算机图形学路通博士、教授lutongnjueducn

描述

计算机图形学路通博士、教授lutong@nju.edu.cnhttp://cs.nju.edu.cn/lutong/18913926002Department of Computer Science andTechnology, NanJing Uiversity

南京大学计算机科学与技术系课程

《计算机图形学》

第5讲 走样与反走样

1什么是走样2反走样技术

1.什么是走样

走样：由于低频取样不充分导致信息丢失。走样产生的原因图形的数学描述最终需要转换为光栅系统需要的点阵表示。光栅算法用充分接近图形的像素集近似替代原有图形－ 光栅算法对图形取样，将其数字化为离散的整数像素，所生成的图元光栅显示具有锯齿或台阶形状外观走样会影响图形显示的视觉/真实感效果

走样现象

几何模型

光栅显示

增加光栅系统取样率的一种简单方法：以较高分辨率显示有两个核心问题难以解决将帧缓冲器做成多大并仍保持刷新频率在每秒30～60帧?用连续参数精确地表示对象需要任意小的取样间隔即使用当前技术能达到的最高分辨率，锯齿形仍会在一定范围内出现除非硬件技术能处理任意大的帧缓冲器，增加屏幕分辨率还不能完全解决走样问题

走样现象

2.反走样技术

反走样技术基于以下认识理想图元是没有宽度的，但是水平/垂直的扫描转换图元在屏幕上至少占一个像素宽可以将任何线条当作有一定宽度的矩形。该矩形将盖住一部分栅格转换算法在线条穿过的每一列中，仅选择单个像素(如最近像素)赋以线条颜色。当相邻列上的像素不在同一行时，线条就会产生一次跳变。这是走样产生的原因

反走样技术

反走样技术的核心思想对于单像素宽的线，水平/垂直线在行/列上每次涉及一个像素对于斜线，在每一行/列中，