摇图形学编程-华信教育资源网.PDFVIP

第2章摇 图形学编程 本书讲解计算机图形学的方法是面向编程的, 因此我们想让读者尽可能快地开始编写图形 程序。 为此,将介绍一个最小的应用程序编程接口(API)。 读者利用这个API足以编写出许多有 趣的二维和三维图形程序,还可以熟悉一些图形学中的基本概念。 我们把二维图形看成是三维图形的特殊情形。 有了这样的看法,就可以开始编写程序,尽 管这一章很少涉及三维概念。 本章编写的二维图形程序不需要修改就可以在三维图形系统里 执行。 我们把绘制Sierpinski镂垫作为在这一章学习图形学编程的例子,这是一个简单的问题,但 读者从中可以学到不少东西。 从这个例子可以看到,使用少数几个图形函数就能生成一幅有趣 的、复杂得出人意料的图像。 我们将使用的API是WebGL,但是所讨论的基础概念足够广泛,可 以包含绝大多数现代图形系统。 特别地,WebGL需要的JavaScript代码很容易转换为C或C++代 码以便用于桌面版OpenGL。 我们在这一章介绍的功能足以让读者编写出基本的二维和三维图形 程序,虽然这些程序还不能和用户交互。 2.1摇 Sierpinski镂垫 我们将绘制Sierpinski镂垫作为图形学编程的示例。 Sierpinski镂垫是一个有趣的图形,它有 很长的历史,在分形几何这样的领域中是重要的研究对象。 我们可以按递归和随机的方式来定 义Sierpinski镂垫,但当迭代的次数趋于无限时,它的性质是完全确定的,而并不随机。 我们从 Sierpinski镂垫的二维版本开始,不过在2.10节中会看到,Sierpinski镂垫的三维版本与二维版本 几乎相同。 假定从空间中的三个点开始。 只要这些点不是共线的,它们就定义了一个唯一的三角形,而 淤 且也定义了一个唯一的平面。 我们假定这个平面是z =0,并且这些点在某个方便的坐标系 下的 坐标是(x ,y ,0),(x ,y ,0)和(x ,y ,0)。 Sierpinski镂垫的构造过程如下: 1 1 2 2 3 3 1.在三角形内随机选择一个初始点p =(x,y,0)。 2.随机选择3个顶点之一。 3.找出p 和随机选择的这个顶点之间的中点q。 4.在显示器上把这个中点q所对应的位置用某种标记(比如小圆圈)显示出来。 5.用这个中点q替换p。 6.转步骤2。 这样,每当计算出一个新的点,就把它显示在输出设备上。 这个过程如图2.1所示,其中p0 是初始点,p 和p 是该算法首先生成的两个点。 1 2 在编写程序之前,读者可以尝试在纸上画画执行该算法会生成什么样的图形,可能读者会对 得到的结果感到惊奇。 淤 在第4章,将把坐标系的概念扩展到更一般的标架。 30 交互式计算机图形学———基于WebGL的自顶向下方法(第七版) 这个图形程序的算法具有如下的伪代码形式: 图2.1摇 Sierpinski镂垫的生成 摇 摇 可以非常容易地把这种伪代码形式转换成一个真正的程序。 然而,即便从这个抽象层面来 看图形程序,它还存在另外两种形式的算法。 首先考虑如下的伪代码形式: 在上面的算法中,首先把所有的点计算出来,然后再把它们存储在一个数组或其他数据结构中。 之后可以通过一个函数调用显示所有的点。 这种方法不需要将每次生成的点都发送到图形处理 单元中,从而减少了时间开销,但需要存储所有的数据,因此增加了空间开销。 第一个算法采用 的策略称为立即绘制模式(immediatemodegraphics),到目前为止,这种模式依然是图形绘制的标 准方法,尤其是对交互式性能要求很高的图形程序。 使用立即模式所带来的问题是我们并没有 使用额外的内存空间来存储需要绘制的几何数据。 对于第一个算法,如果需要再次显示这些点 的话,那么就必须重新计算这些点才能将它们显示出来。 对于第二个算法,因为数据存储在一个数据结构中,所以不用重新计算就可以再次显示这些 数据。 也许要显示的这些点发生了属性上的变化(比如点的颜色或大小),这时只需要把存储这 些数据的数组重新发送到图形处理单元而不需要重新生成这些点。 这种操作方法称为延迟绘制 模式(ret