基于分布Z-buffer的并行多边形绘制算法  

作　　者：刘晓英[1] 冯勤[1] 罗炳海[1] 

机构地区：[1]北京航空航天大学自动控制系,北京100083

出　　处：《计算机工程》1994年第S1期653-657,共5页Computer Engineering

摘　　要：在实时计算机成像(computer generated image)系统中。多边形的绘制和消隐一直是系统的瓶颈。为此,本文提出了一种基于分布Z-buffer的多边形分级并行绘制和消隐算法,并给出其并行结构。该算法充分考虑了扫描梯形的划分、绘制、消隐、显示等过程的并行流水特点,并考虑到各扫描梯形之间的相对独立性和扫描梯形内相邻像索之间的相关性,采用图像空间水平分割方法,使得位于屏幕不同位置的多边形并行绘制和消隐,有效地提高了实时成像(CGI)系境的绘制速度。特别对缓解纹理和浓淡图形的绘制和消隐的瓶颈问题,提供了一种很好的解决办法。

关 键 词：绘制算法 Z-BUFFER 消隐 绘制速度 图像空间 水平分割 并行处理 并行结构 图形的 计算机成像 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]