手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

图形渲染中直线扫描转换、线性变换及透视校正研究

张华

  随着计算机及其外围设备的发展,计算机图形学的应用领域越来越广,同时,人们对图形的渲染效率和图形真实感提出了更高的要求。满足以上要求有两个途径,一个是建模,另外一个是渲染。图形渲染,就是根据模型产生具有真实感图象的过程。如何提高图形的渲染效率和如何得到具有真实感的图象是图形渲染的两个基本问题。本文针对图形标准渲染管道的图形渲染效率和图形真实感,在直线扫描转换、三维线性变换的统一推导和透视校正方面进行了以下研究: 1) 提出了直线扫描转换的一种快速算法。 在重点分析了Bresenham中点整数算法的基础上,本文采用标量1为决定因子。通过计算累计误差的符号,由此符号判断下一个象素的选择。和经典的直线扫描转换算法——Bresenham中点算法相比,本文算法同样具有整数运算的特点,至少减少6%的扫描转换时间,并具有与Bresenham中点算法相同的视觉效果。 2) 解决了基于四元数代数的三维线性变换统一推导问题,突破了Goldman提出的不能用四元数方法进行统一推导的限制。 线性变换的矩阵表示已在计算机图形的软硬件中得到了广泛的应用。2003年,Goldman提出了一种基于向量代数的线性变换统一推导方法。采用Goldman方法,可以进行计算机图形学中线性变换的统一推导,但在求解统一推导公式过程中,需用到向量的三叉积公式,且要求两已知向量不能相互垂直。 本文分析了三维线性变换的特点,研究了用四元数代数求解三维线性变换的方法,并具体给出了计算机图形学中三维线性变换的统一推导实例。和向量代数方法相比,四元数方法求解统一推导公式的过程中,不需要向量的三叉积公式,且不需要两已知向量相互垂直。 3) 提出了基于几何代数的三维线性变换统一推导方法。 几何代数是一种比向量代数和四元数代数更具概括性的数学语言,它在计算机图形学中的应用还不普遍。本文在分析了矩阵代数、向量代数和四元数代数进行三维线性变换推导的基础上,采用几何代数,研究了三维线性变换的统一推导公式。分析表明采用几何代数与采用四元数代数在解决三维线性变换的统一推导问题方面,数学描述等价。在几何代数方法求解统一推导……   
[关键词]:渲染;几何代数;统一推导;透视校正;等角插补
[文献类型]:博士论文
[文献出处]:西南交通大学2006年