Fast Parallel DIVISION for Graphics Display Coordinates
Original Publication Date: 1987-Jan-01
Included in the Prior Art Database: 2005-Jan-31
In an interactive graphics display system with homogeneous coordinates X, Y, Z, W of a vector it is required to project or map X, Y, Z onto the W plane. This entails dividing each of X, Y, Z by W. Each division uses a known non-restoring division algorithm but with a common control of division W. For background information, see Principles of Interactive Graphics by Newman and Sproull, Second Edition, in the McGraw-Hull Computer Science Series, pages 491-499. The method is designed to divide the four coordinates (X, Y, Z, W) of the vector by the W component. The resultant W component is therefore equal to unity. The other three vector components are the values X/W, Y/W and Z/W, respectively.