|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra
March 1970 (vol. 19 no. 3)
pp. 205-213
| ASCII Text | x | ||
| P.P. Loutrel, "A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra," IEEE Transactions on Computers, vol. 19, no. 3, pp. 205-213, March, 1970. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1970.222898, author = {P.P. Loutrel}, title = {A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra}, journal ={IEEE Transactions on Computers}, volume = {19}, number = {3}, issn = {0018-9340}, year = {1970}, pages = {205-213}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1970.222898}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra IS - 3 SN - 0018-9340 SP205 EP213 EPD - 205-213 A1 - P.P. Loutrel, PY - 1970 KW - Computer graphics KW - displays KW - graphical structures KW - hidden lines KW - perspective drawings KW - polyhedra KW - visibility problem. VL - 19 JA - IEEE Transactions on Computers ER - | |||
The "hidden-line problem" for computer-drawn polyhedra is the problem of determining which edges, or parts of edges, of a polyhedra are visible from a given vantage point. This is an important problem in computer graphics, and its fast solution is especially critical for on-line CRT display applications. The method presented here for solving this problem is believed to be faster than previously known methods. An edge classification scheme is described that eliminates at once most of the totally invisible edges. The remaining, potentially visible edges are then tested in paths, which eventually cover the whole polyhedra. These paths are synthesized in such a way as to minimize the number of calculations. Both the case of a cluster of polyhedra and the illumination problem in which a polyhedron is illuminated from a point source of light are treated as applications of the general algorithm. Several illustrative examples are included.
Index Terms:
Computer graphics, displays, graphical structures, hidden lines, perspective drawings, polyhedra, visibility problem.
Citation:
P.P. Loutrel, "A Solution to the Hidden-Line Problem for Computer-Drawn Polyhedra," IEEE Transactions on Computers, vol. 19, no. 3, pp. 205-213, March 1970, doi:10.1109/T-C.1970.222898
Usage of this product signifies your acceptance of the Terms of Use.

