对实时图形处理关键技术探究.doc

对实时图形处理关键技术探究 　　摘 要：如何快速地传输和操作由“二维折线集、三角网格和点”表示的几何模型是实时图形处理的主要任务。该文以实时图形处理关键技术为切入点，分别分析了几何压缩理论与GPU三角网格数据结构理论，并在存储、传输以及绘制等方面提出提高图形效率的举措，基于扇形带的三角网格拓扑关系表示方法、基于广义三角形带的三角网格数据压缩和多分辨率表示方法以及基于KD-树的点模型各向异性量化方法来增强图形处理实时性 关键词：图形处理 实时性 关键技术 中图分类号：TP391.41 文献标识码：A 文章编号：1672-3791（2017）04（b）-0018-02 自19世纪60年代，美国麻省理工学院的Iven Sutheralnd教授首先提出了交互式计算机图形学（Computer Graphics）概念。计算机图形学的特点之一是广泛地使用二维和三维几何数据来描述几何模型。在实际应用中，随着计算机图形学及其相关理论与技术的发展，模型的复杂程度不断提高，所使用的几何数据的规模急剧增长，迫切需要一些高效的算法来进行图形处理 1 实时图形处理关键技术的基本概况 1.1 几何压缩理论 几何压缩主要是运用在图形处理器没有足够大的内存装载巨大的模型时，或者运用在因存在数据传输瓶颈而不能进行图形处理时。图形处理模型变得愈加复杂，这使得存储、处理模型所需的内存和辅助外存代价极大地增加了。网络设计、网络游戏、VR虚拟现实等互连网应用都需要传输几何模型，但是现有的网络带宽使图形处理模型的效率受到了严重限制。在进行几何压缩时会经过三个必要步骤即量化、几何编码以及数据压缩。量化是首要步骤，三个浮点数描述的是三维几何模型的顶点坐标，但数据压缩过程中确定浮点数颇为不易。几何压缩的量化就是将浮点数作为整数进行形式表达，形成一个整数坐标表达式。为满足人类视觉的精度要求，以10或12比特单位来量化一个坐标。运用这种表达式，30或36个单位就可以表达一个顶点位置。上述的这种量化方法，虽然将坐标的浮点数或对应的频域参数量化到了整数网格中，但这种方式没有将数值表达精度和误差划入考虑范围，这导致了浮点数在量化过程中会出现不可避免的数值损耗。针对这一难题，学者Martin Isenburg等人提出了完全无损的浮点数压缩方法。这种方法首先对浮点坐标进行初步量化，运用预测机制求出坐标的预测值，将预测值和实际的浮点数在符号、指数、尾数方面进行对比，最后运用上下文算术编码压缩差值，这可以有效的避免浮点数压缩过程中产生的损耗而提高几何压缩的精确性。几何编码则是几何压缩中最重要的环节，浮点数坐标被量化后，就进入了几何编码操作环节。具体做法是按照一定形式组织模型的顶点，尽可能减少顶点几何表达的冗余，为后续的数据压缩处理提供便利。几何压缩的最后环节是进行数据压缩，为了达到几何编码?稻菸匏鸷牡哪康模?进一步提高几何压缩算法是必经之路。无损编码和嫡编码是几何压缩的典型算法。算术编码则是效率最高的嫡编码方式，这种方式可以最大程度的减少信息冗余 1.2 GPU（图形处理单元）三角网格数据结构 在提出几何压缩的概念前，图形标准GL（图形库）和OpenGL（开放图形库）中就开始运用三角形带压缩方法。Hamiltonian三角剖分可以描述为广义三角形带，顺序三角剖分可以描述为顺序三角形带，三角形带的三角网格可以用三角剖分来描述。在图形处理单元三角网格数据结构理论中有诸多学者对其进行讨论。学者Euler提出”三角网格中顶点数量是三角形的数量的1/2，在这种情况下一条广义三角形带上的每个顶点都将被重复传输，这大幅度的增加了传输的冗余量。广义三角形带中SWAP命令编码得到支持，是基于一端设置三个顶点缓冲区，其中任意两个缓冲区的内容都可以随意交换。如果一个广义三角形带上有n个顶点则可以形成n-2个三角形。学者Evans等人在SGI（硅图）算法的基础上成功运用动态三角化将顶点传输降低至2.5次。硅图方法是目前最好的几何压缩算法之一，它是根据开放图形库标准，将图新处理单元一端的顶点缓冲区大小设置为2，顶点在出现顺序三角形带会被重复传输。如果出现一个广义三角形带，同时满足包含一个函数命令的条件，那么顶点被传输两次的数量为1。还有学者基于广义三角形网格数据结构进一步降低顶点的重复传输。以这种方法在贪婪算法的基础上又进一步缩小了三角形带的数量，这种方法将图形处理单元一端设置为具有16个顶点的缓冲区，这大幅度降低了定点传输的数量，但如何根据顶点缓冲区的大小来划分广义三角形网的相应算法还没有被公布，也未被证明 2 实时图形处理的关键技术分析 2.1 基于扇形带的三角网格拓扑关系表示方法 旧有的图形处理是使简单网格包含一个顶点的扇形与圆拓扑相等，三角网格分解出数个连