光栅化
摘要:
一、基本概念光栅化(Rasterization)也叫扫描转换。一幅2D图像通常含有很多几何原图,而2D显示仪器是由离散的像素组成。像素的数目一般少于几何原图的数目。将2D图像的几何原图转换为像素表示的过程叫光栅化。复杂度:O(Pp),其中P是原始图像的量;p是离散像素的数量。像素的表示有两种:坐标(x,y)表示的一个像素格的位置 ①半数字中心:像素格的左下角 ②数字中心:像素格的中心像素的邻域: ①4邻域 ②8邻域光栅化的难点: ①确定像素和几何原图的对应关系 ②效率二、数学曲线1.隐式形式(函数) f(x,y)0,点(x,y)在曲线外 ①线:l(x,y)≡ax+by+c ②... 阅读全文