The Community for Technology Leaders
RSS Icon
Issue No.05 - September/October (1990 vol.10)
pp: 54-59
<p>The fact that conventional line-drawing algorithms, when applied directly on parallel machines, can lead to very inefficient codes is addressed. It is suggested that instead of modifying an existing algorithm for a parallel machine, a more efficient implementation can be produced by going back to the invariants in the definition. Popular line-drawing algorithms are compared with two alternatives; distance to a line (a point is on the line if sufficiently close to it) and intersection with a line (a point on the line if an intersection point). For massively parallel single-instruction-multiple-data (SIMD) machines (with thousands of processors and up), the alternatives provide viable line-drawing algorithms. Because of the pixel-per-processor mapping, their performance is independent of the line length orientation.</p>
Alex T. Pang, "Rendering: Line-Drawing Algorithms for Parallel Machines", IEEE Computer Graphics and Applications, vol.10, no. 5, pp. 54-59, September/October 1990, doi:10.1109/38.59037
1. P.M. Flanders et al., "Efficient High Speed Computing with the Distributed Array Processor,"Symp. High Speed Computer and Algorithm Organization, Academic, New York, 1977, pp. 113-128.
2. D. Hillis,The Connection Machine. Cambridge, MA: M.I.T. Press, 1985.
3. L.W. Tucker and G.G. Robertson, "Architecture and Applications of the Connection Machine,"IEEE Computer, Vol. 21, No. 8, Aug. 1988, pp. 26-38.
4. B. Kogan, W.J. Karplus, and A. Pang, "Simulation of Nonlinear Distributed Parameter Systems on the Connection Machine," Tech. Report TR-890026, Computer Science Dept., Univ. of California at Los Angeles, June 1989.
5. M. Potmesil and E. Hoffert, "The Pixel Machine: A Parallel Image Computer,"Computer Graphics(Proc. Siggraph), Vol. 23, No. 3, 1989, pp. 69-78.
6. W.M. Newman and R.F. Sproull,Principles of Interactive Computer Graphics, 2nd Ed., McGraw Hill, Amsterdam, 1979.
7. A. Bowyer and J. Woodwark,A Programmer's Geometry, Butterworths, London, 1985.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool