Reentrant Polygon Clipping

Communications of the ACM

Volumn 17, Issue 1, 1974, Pages 32-42

  Sutherland, Ivan E ^a   Hodgman, Gary W ^a  

^a Evans and Sutherland Computer Corporation   (United States)

Author keywords

clipping; computer graphics; hidden suface

Indexed keywords

EID: 84976700678     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/360767.360802     Document Type: Article

References (15)

1. Archuleta, Michael. Computer Science Technical Memos 7002, 7102, 7105, and 7203 pertaining to Watkins' Hidden-line processing, U. of Utah, Salt Lake City, Utah, Nov. 1970, Oct. 1971, May 1971, and Mar. 1972 respectively.
2. Bouknight, W.J. A procedure for generation of threedimensional halftoned computer graphics representations. Comm. ACM 13, 9 (Sept. 1970), 527-536.
3. Galimberti, R. and Montanari U. An algorithm for hidden-line elimination. Comm. ACM 12, 4 (Apr. 1969), 206-211.
4. Loutrel, P.P. A solution to the hidden-line problem for computer-drawn polyhedra. NYU Eng. and Sci. Dept, of EE Rept. 400-167, Sep. 1967. (Also IEEE Tran, on Computers EC-19[3], Mar. 1970.)
5. Mathematical Applications Group Inc. (MAGI). 3-D simulated graphics. Datamation (Feb. 1968).
6. Moore, E. Shortest Path Through a Maze. Ann. of Computation Laboratory of Harvard U., Vol. 30, Harvard U. Press, Cambridge, Mass. pp. 285-292, 1959.
7. Newell, M.E., Newell, R.G., and Sancha, T.L. A new approach to the shaded picture problem. Proc. ACM Nat. Conf., Boston, Aug. 1972.
8. Newman, W.M.; and Sproull, R.F. Principles of Interactive Computer Graphics. McGraw-Hill, New York, 1973. (See especially Chap. 13).
9. Newman, W.M. An informal graphics system based on the LOGO language. Proc. AFIPS 1973 FJCC, Vol. 42, AFIPS Press, Montvale, N.J., pp. 651-655.
10. Roberts, L.G. Homogeneous matrix representation and manipulation of N-dimensional constructs. MIT Lincoln Laboratory MS 1405, May 1965.
11. Sproull, R.F., and Sutherland I.E. A clipping divider. Proc. 1968 AFIPS FJCC, Vol. 33, AFIPS Press, Montvale, N.J., pp. 765-775.
12. Sutherland I.E. A head-mounted three-dimensional display. Proc. 1968 AFIPS FJCC, Vol. 33, AFIPS Press, Montvale, N.J., pp. 757-764.
13. Warnock, J.E. A hidden-surface algorithm for computergenerated halftone pictures. Computer Science Dept., U. of Utah, TR 4-15, June 1969.
14. Weiss, R.A. BE VISION, A package of IBM 7090 FORTRAN programs to draw orthographic views of combinations of planes and quadric surfaces. J.ACM 13, 2 (Apr. 1966), 194-204.
15. Zajac, E.E., and Behler, B.L. A generalized window-shield routine. UAIDE Proc. 8th Ann. Meeting, Nov. 1969, pp. 351-388.