前 言
石教英
浙江大学计算机辅助设计与图形学国家重点实验室
浙江大学计算机学院
jyshi@cad.zju.edu.cn
近年来,随着计算机图形软硬件技术日益进步和应用需求不断增长,计算机
图形学研究和应用呈现出以下几个特点:
(1)模型复杂度急剧增大。随着三维扫描、计算机辅助设计和科学仿真等
技术的提高,几何建模变得更加方便,模型的几何复杂度也越来越大,包含上千
万甚至数十亿几何图元的模型变得十分普遍。这些模型数据精度高,能保留原始
模型的细节特征,对机械制造、生命科学、军事仿真、建筑规划、文物保护、影
视游戏等诸多领域具有重要价值。
(2)场景对象更加复杂。随着几何、材质、物理建模技术以及运动捕获技
术的提高,虚拟场景中对象类型越来越多,对象属性也变得更加复杂。对象状态
可能为静态,也可能由用户控制或程序驱动而动态变化;对象表示可能采用几何
表达方式,也可能采用基于图像的表达方式,甚至两者相结合的表达方式;对象
属性除了包含几何和材质属性外,也可能包含物理属性,以及交互和智能等高级
属性。
(3)绘制真实感要求更高。随着材质获取、建模和编辑技术的提高,以及
对绘制算法的不断研究,许多应用不但要求表现模型的复杂外观效果,例如头发、
皮肤、蚀刻等效果,还要求表现复杂的全局光照明效果,例如镜面反射、透射、
阴影、衍射、色渗等效果。
(4)显示分辨率呈数量级递增。多年来,单屏显示分辨率一直局限在
1024x1024数量级上,成为制约图形显示能力的瓶颈。近年来,多屏拼接显示技
术的发展和成熟使得大范围、可伸缩、高分辨率的沉浸式显示设备,例如CAVE
和大屏幕投影墙,得到越来越广泛的应用。这类显示设备通过提高显示分辨率来
提供更加精细的绘制结果,能极大增强人们在虚拟环境中的沉浸感,提高虚实合
一的程度,同时此类技术要求能同时处理十倍甚至百倍单屏显示的数据量,从而
对图形绘制性能提出了新的要求。
上述新的应用特点加上对真实感与实时性统一的要求,最终反映在提高绘制
性能的追求上。自20世纪90年代以来,单机图形处理器(GPU)性能快速提高,
分布并行图形绘制技术呈现蓬勃发展的势头,成为提高绘制性能的两个主流方
向。分布并行图形绘制硬件系统从最初的专用并行图形绘制硬件,发展到日益成
熟的基于PC集群(PC cluster)的并行绘制系统,以及目前最新的基于图形集群
(graphics cluster)的并行绘制系统和基于网格(grid)的并行绘制系统。分
布并行图形绘制软件系统从基于绘制指令分布的并行绘制系统,发展到基于场景
数据分布的并行绘制系统,以及集成多种绘制加速算法的并行绘制系统。与通用
计算GPU(GPGPU)应用类似,由这些软硬件组成的高性能分布并行绘制系统不仅
可以用于要求极高图形处理能力的应用领域,例如大规模虚拟战场仿真、大规模
流体仿真和可视化、大型飞机CAD模型可视化、海量医学图像分析及其可视化、
时变海量高维信息可视化等,还可以用于其他需要大量计算能力的应用领域,例
如大规模数值分析、海量信号处理、海量数据库检索等。
浙江大学计算机辅助设计与图形学(CAD&CG)国家重点实验室分布并行图形
绘制研究团队近十年来,先后有12名博士生、5名硕士生(详见文后附表),在国
家973项目“虚拟现实基础理论与算法”(2002CB312105)支持下,围绕分布并行
图形绘制技术的各个方向进行深入系统的研究,取得了一批研究成果,发表了一
批高质量的学术论文。本书集中汇聚了这些研究成果是一件十分有意义的事。这
部专著是集体劳动的结晶,我作为项目负责人和研究生的导师,策划和组织了本
书的编写工作,在封面上以主编名义署名,各章作者分别在目录和相关章节后署
名,以体现知识产权保护和文责自负的精神。
分布并行图形绘制研究方向的形成和得以坚持的原因是多方面的。最初的动
机是出于“还债”心理,我自 1973 年进浙江大学无线电系计算机教研组,从原
苏联列宁格勒大学物理系核物理专业毕业,而改行从事计算机专