A General Solution to the Hidden-Line Problem NASA Reference Pubiication 1085 March 1982 David R. Hedgley, Jr. NASA RP 1085 Natlonal Aeronautics and Space AdmInIstratIon Scientific and Technical information Branch TECH LIBRARY KAFB, NM A General Solution to the Hidden-Line Problem David R. Hedgley, Jr. INTRODUCTION The requirement for computer-generated perspective projections of three- dimensional objects by way of line drawings has escalated in recent years. tained in a grid block, Bi , If an element Aj is entirely con- an index i, which represents the grid block, is placed in E..’ 1 If, however, some part of the element belongs to the boundary boxes of four or less blocks and is not a proper subset of any block
Mathematical and Computer Science
https://ntrs.nasa.gov/citations/19820014033
respect, boundary, plane, pi, interior, general solution, visibility, relevant elements, projection