虚拟现实技术二维图形生成技术黄海.pdf

虚拟现实技术 二维图形生成技术 黄海 ： 信箱 @ 信息与通信工程学院多媒体技术中心 4 计算机图形学 二维图形生成技术 n 1963年，美国麻省理工学院的I ．E ．Sutherland在 n 将计算机中表示的矢量图形在显示器上显示的过程 他的博士论文“Sketchpad ：一个人机交互的图形系 称为图形的扫描转换或光栅化。 统”中，第一次提出了人机交互图形系统的概念，被 认为奠定了现代计算机图形学的基础。 n 图形扫描转换或光栅化的关键是如何用利用合适的 算法，利用计算机中图形的矢量表示和图形的数学 n 30多年来，计算机图形学发展迅速。 ， ，并以此 n 计算机图形技术是实现 拟现实系统的重要理论基础 表示 计算出落在或充分靠近图形的像素 之一，它可以把用户脑海中的构想有效地转化为用户 像素的集合近似代替图形。 能观察的视觉图像，再结合传感器技术、用户交互技 n 扫描转换算法，应该便于硬件实现。 术，使得计算机构造出一个用户看得到、触摸得到、 n 图形的扫描转换有两个工作内容，先是确定图形像 感受得到并能沉浸其中的虚拟环境。 素的位置，然后设置图形的颜色或其它的图形属性。 2 5 计算机图形学 1 直线扫描转换算法 n 计算机图形学所涉及的算法十分丰富，围绕着生成、表示 n 数学意义上的直线是没有宽度的、由连续的 与渲染具有真实感虚拟物体与场景，这些算法大致包括： n (1)基本图形 （二维图形）生成算法。包括直线、圆、椭圆、 无数个点构成的集合，显然，光栅显示器只 区域填充、字符等图元的生成与显示。 能近似地显示直线。 n (2)几何造型。由平面或曲面表示三维物体的形状信息。 n (3)三维变换。对场景或物体的几何造型进行旋转、平移、缩 n 三个常用的直线绘制算法： 放等三维变换。 n (4)三维观察。把三维物体按平行投影或透视投影变换到视平 （ n 数值微分法 DDA） 并 。 面， 进行适当的裁剪，得到用户所观察的视觉效果 n (5)光照模型与渲染算法。要得到真实感的三维场景，需要定 n 中点画线法 义物体表面的光照特性，以及光照渲染算法，如光线跟踪算法。 n (6)纹理映射。给三维场景或物体表面增加颜色、凸凹等细节 n Bresenham算法 特征。 3 6 1 3.1 直线扫描转换算法 直线的直接画线算法 n 斜率为k的直线方程