| 网格结构机上的并行填充算法 |
| |
| 引用本文： | 陈恺,霍红卫.网格结构机上的并行填充算法[J].航空计算技术,1998,28(3):70-72,85. |
| |
| 作者姓名： | 陈恺 霍红卫 |
| |
| 作者单位： | 西安电子科技大学计算机学院!西安，710071，西安电子科技大学计算机学院!西安，710071 |
| |
| 摘 要： | 并行扫描转换算法，采用通过多边形顶点的扫描线对扫描转换区间进行划分，使划分在各个区域的子多边形都是梯形，这既在一定区域内保持了各种相关性，又消除了对奇点的处理，同时对梯形的扫描转换不需要求交计算而只进行增量计算，提高了扫描转换速度。
|
| 关 键 词： | 网格结构并行机 并行扫描转换填充算法 |
Parallel Filling algorithm on Mesh-Connected Computer |
| |
| Chen Kai, Huo Hongwei.Parallel Filling algorithm on Mesh-Connected Computer[J].Aeronautical Computer Technique,1998,28(3):70-72,85. |
| |
| Authors: | Chen Kai Huo Hongwei |
| |
| Abstract: | In this paper, the scan-line across the vertices of polygon was used to divide the data set in the parallel scan-conversion filling algorithm on Mesh-Connected Computer (MCC). This can reduce the computation of intersect-point and eliminate the oddpoint on the node processors. This also maintains every coherence which is used to improve the process speed in sequence algorithm. |
| |
| Keywords: | Mesh-connected computer Parallel scan-line-convert filling algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
