An Algorithm for the Solution of the Two-Dimensional ``Hidden-Line'' Problem
- 1 December 1967
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-16 (6) , 784-790
- https://doi.org/10.1109/PGEC.1967.264724
Abstract
The two-dimensional ``hidden-line'' problem is the problem of determining, by means of a computer algorithm, which edges or parts of edges of an arbitrary, nonintersecting polygon are visible from a specified vantage point in the plane of the polygon. The problem is an important one in the field of computer graphics, and is encountered, for example, in using a computer to determine the portion of an island's coastline visible from a ship offshore. Some propositions are introduced that facilitate the solution of this problem. A general algorithm for the solution is described, and illustrative examples are given of hidden-line problems solved with a digital computer.Keywords
This publication has 1 reference indexed in Scilit:
- Mathematical model for mechanical part descriptionCommunications of the ACM, 1965