Das, SR and Vaidya, NH and Patnaik, LM and Mathias, PC (1990) A systolic algorithm for hidden surface removal. In: Parallel Computing, 15 (1-3). pp. 277-289.
Full text not available from this repository. (Request a copy)Abstract
With the advent of VLSI it has become possible to map parallel algorithms for compute-bound problems directly on silicon. Systolic architecture is very good candidate for VLSI implementation because of its regular and simple design, and regular communication pattern. In this paper, a systolic algorithm and corresponding systolic architecture, a linear systolic array, for the scanline-based hidden surface removal problem in three-dimensional computer graphics have been proposed. The algorithm is based on the concept of sample spans or intervals. The worst case time taken by the algorithm is O(n), n being the number of segments in a scanline. The time taken by the algorithm for a given scene depends on the scene itself, and on an average considerable improvement over the worst case behaviour is expected. A pipeline scheme for handling the I/O process has also been proposed which is suitable for VLSI implementation of the algorithm.
| Item Type: | Editorials/Short Communications |
|---|---|
| Publication: | Parallel Computing |
| Publisher: | Elsevier Science |
| Additional Information: | Copyright of this article belongs to Elsevier Science. |
| Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
| Date Deposited: | 07 Jan 2011 11:36 |
| Last Modified: | 30 Jan 2019 10:35 |
| URI: | http://eprints.iisc.ac.in/id/eprint/34893 |
Actions (login required)
 |
View Item |
