网格结构并行机上的扫描线消隐算法

Parallel scan line hidden surface removal algorithm on a mesh connected computer

给出网格结构并行机上的并行扫描线消隐算法，引入扫描线的度、逻辑扫描线和逻辑扫描区间等概念，解决了负载平衡，使任务划分和分配在各处理机之间保持平衡．各划分区域的扫描线是连续的，能保持各种相关性．

A parallel scan line hidden surface removal algorithm is presented. In order to achieve load balancing on a Mesh Connected Computer(MCC), the concepts of scan lines degree and logic scan line are proposed, which can make every coherence of scan line unchanged.