© 1971 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
A new approach to the hidden line problem
BEA Management Services, West London Air Terminal, Cromwell Road, London, UK
This paper presents an approach to hidden line removal which relies on three-dimensional objects being described in terms of a series of inter-connected spatial cells. Avenues of sight through the openings between cells are explored in the process of generating display information for a perspective picture from a given viewpoint. An implementation on a small computer with a graphics display is described, and the performance of the program is illustrated by photographs of some views which were generated in a few seconds. Data preparation for the examples involved the definition of the space surrounding the objects by means of a special purpose data structure.
Received June 1970.
* While at the Centre for Computing and Automation, Imperial College, London. (The work described was supported by a Science Research Council Grant No. B/SR/2071, Computer Processing of Three Dimensional Shapes.)
BEA Management Services, West London Air Terminal, Cromwell Road, London, SW7