计算机图形学第七章.ppt

该【计算机图形学第七章 】是由【相惜】上传分享，文档一共【76】页，该文档可以免费在线阅读，需要了解更多关于【计算机图形学第七章 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第七章光栅图形的扫描转换与区域填色精选课件多边形的两种表示方法多边形的表示方法顶点表示-用多边形的顶点来表示点阵表示-用多边形内的象素来表示精选课件两种表示方法的优缺点顶点表示:直观,几何意义强,占内存少,用得点阵表示:便于用帧缓冲器表示图形,便于面着色。精选课件什么是多边形的扫描转换顶点表示点阵表示多边形的扫描转换精选课件逐点判断算法算法思想:逐个像素判别,检测其是否在多边形内部,从而给出位于多边形内部的像素集合。精选课件逐点判断算法的具体实现假设P=P0P1P2…PnP0为一个给定多边形,P0,P1,P2…Pn为其顶点表示。假设inside(P,x,y)是验证点(x,y)是否在多边形P内的布尔函数。精选课件Inside函数的实现原理计算从(x,y)到(+∞,y)的射线与多边形的交点个数。假设交点个数是奇数的话,就说明该点在多边形内部,否那么该点在多边形外部。精选课件逐点判断算法的具体实现假设framebuffer(x,y)是与(x,y)对应的帧缓冲器中的元素,用以存放对应像素的颜色值。设polygon_color为多边形内的颜色值,background_color为背景颜色。精选课件逐点判断算法的伪代码程序fory:=screen_ymintoscreen_ymaxdoforx:=screen_xmintoscreen_xmaxdoifinside(P,x+,y+)thensetpixel(framebuffer,x,y,polygon_color)else setpixel(framebuffer,x,y,background_color)精选课件逐点判断算法的优缺点优点:简单,易于理解。缺点:忽略了像素与像素之间的联系,如果整个平面有几千万个像素,也要一一进行判别,要做大量的计算工作,效率太低。精选课件