计算机图形学大作业 课程设计 实验报告 消隐算法
安徽建筑工业学院
计算机图形学 大作业
大作业名称: 消隐算法 演示
院(系)名称:
专 业:
班 级:
姓 名:
学 号:
指 导 老 师:
2011 ~ 2012年度第 一 学期
计算机图形学——消隐算法
设计目的:
通过检测可见面,消除隐藏线和隐藏面,以在二维平面上显示具有真实感图形。
消除隐藏线和隐藏面,是计算机图形学中比较因难但又是十分关键的一个问题。消隐算法是决定相对于空间给定位置的观察者,哪些线、表面或物体是可见的,哪些是不可见的。本章主要展示和计论一些最常用的隐藏线和隐藏面的消隐方法及技术。
设计思想:
投影变换失去了深度信息,往往导致图形的二义性,要消除二义性,就必须在绘制时消除被遮挡的不可见的线或面,习惯上称作消除隐藏线和隐藏面,简称为消隐。经过消隐得到的投影图称为物体的真实图形。
确定算法类
到目前为止,已经提出了很多有效的消隐算法,这些算法可以依据算法实现时所在的坐标系或空间进行分类,一般可分成两大类:对象空间算法和图像空间算法。
本文采用的就是图像空间算法(image-space methods),这种方法是对投影平面或显示屏幕上的每一个像素位置逐点地检测其可见性。这种算法比较粗糙.而且按图像空间算法得到的画面在放大后往往不能令人满意。但这种算法计算效率比较高,因为在光栅扫描过程中可以充分利用画面的连贯性等性质。
确定集体的实