计算机图形学+简单算法实现,《计算机图形学》课程设计-简单几何体的消隐算法实现.doc...

PAGE

PAGE 18

PAGE 18

课程名称：《计算机图形学》

论文题目：简单几何体的消隐算法实现

教学部：

年 级：

班 级：

学 号：

姓 名：

简单几何体的消隐算法实现

摘 要：用计算机生成三维物体的真实图形是计算机图形学研究的重要内容。真实图形在仿真模拟、几何造型、广告影视、指挥控制和科学计算的可视化等许多领域都有广泛应用。经过消隐得到的投影图称为物体的真实图形。较常用的消隐算法有画家算法、Z-Buffer算法及其它一些改进算法。消隐算法从算法基本思想、算法描述和算法步骤等方面对画家算法、Z-Buffer算法和其它改进算法进行了分析,并得出了它们相关的特点。并在VC++中实现了Z-Buffer算法和区域子分割算法。

关键词：Z-Buffer算法；背面消除法；消隐算法

近年来，产生真实的虚拟环境是计算机图形学孜孜以求的目标。在虚拟对象或场景的创建中要用到许多综合处理过程，每一种都非常令人感兴趣也非常重要。计算机辅助设计、科学可视化、模拟训练、医疗成像、娱乐、广告等等，所有的这些，都要依赖于当今最前沿的计算机图形技术。伴随着计算机硬件、软件的飞速发展，计算机图形学技术也得到了质的飞跃。特别是面向对象技术和多媒体技术取得的成功，使得图形学成为计算机软件业中一个重要的分支。而程序设计方法、数据库系统和人工智能等新技术渗入到计算机图形学领域，又为计算机图形学提供了更加宽阔的发展空间和强劲动力。计算机图形学是研究通过计算机将数据转换成图形，并在专用显示设备上显示的原理、方法和技术的学科。主要介绍了计算机图形系统的基本知识，图形生成与显示的算法，图形的表示与图形的数据结构，图形的几何变换与投影变换，图形的裁剪技术，图形消隐处理，真实感图形的生成等内容。面消隐作为图形学中一个分支是本文的一个重要的研究内容。

一 图形学中的面消隐概述

(一)面消隐的基本概念

由于屏幕上的一些图元被另一些图元挡住所造成的。例如，当需要描绘一个由多边形面组成的三维物体时，那么它的一部分必然要被挡住，要在屏幕上显示的必须是可见的东西。打个比方，对于一个立方体，无论从哪个方向进行透视处理，最多只能看到其中的三个面。这样，就要想出一种方法来决定哪些面是所能看到的。 如果使用从屏幕到世界的视处理方法，那么很自然的就能保证只有图元上正确的部分才显示在屏幕上。在这种视处理中，可见性在屏幕的每一个像素上进行判断。从人眼发出一条射线，穿过一个给定的像素，那么首先与这条射线相交的表面在这一个像素上就是可见的。从这个表面反射的光线能够进入我们的眼睛。

用计算机生成三维物体的真实图形，是计算机图形学研究的重要内容。真实图形在仿真模拟、几何造型、广告影视、指挥控制和科学计算的可视化。等许多领域都有广泛应用。在用显示设备描述物体的图形时，必须把三维信息经过某种投影变换，在二维的显示表面上绘制出来。由于投影变换失去了深度信息，往往导致图形的二义性。要消除二义性，就必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面，或简称为消隐。经过消隐得到的投影图称为物体的真实图形。

消隐算法是把线框图变成实体图必要的算法。通过看相关的报道知道，地面勘测卫星，气象卫星等要不断的向地面的工作站发送图片资料来帮助技术人员进行研究。而那个量是非常庞大的，因而接收到图像时往往是已经过压缩和消隐后得到的图片。由于最普通的图元就是多边形，所以讨论的许多技术都是只针对多边形模型的。由此将重点讨论用于多边形地形、体素模型的一些技术，为了能够更深入的了解消隐有关的基本知识，做了如下的一些介绍和研究。

(二) 常用的面消隐算法

面消隐是计算机生成三维物体的真实图形的重要内容，最常用最基本的消隐算法有画家算法，平面公式法，背面消除法，径向预排序法，Z-Buffer算法。它们的基础都是背面消隐原理，所谓背面消隐原理， 即相对观察点来说朝向后面的物体表面是 不可见的，应被隐藏。

二 简单几何体的消隐算法

(一) 画家算法

1算法的基本思想

画家算法(也称为深度排序方法)比较适合于处理简单多面体的消隐问题．其主要思想是将多面体要显示的各个面按照距离视点的远近进行排序，如果有相互部分遮挡的情况，则按照交线将其分成更小的面再进行排序，同时将排序的结果放置在一个表中．当要显示这个多面体时，就按照这个表的顺序，也就是按照与视点的距离由远及近地依次显示各个多边形面．这样如果某些面之间有重叠，也只可能是离视点较近的面