This Article 
 Bibliographic References 
 Add to: 
Hidden Surfaces: Visibility Determination on Projected Grid Surfaces
July/August 1990 (vol. 10 no. 4)
pp. 36-43

An algorithm is presented for solving the hidden-line and hidden-surface problems on grid surfaces, such as graphs of bivariate functions specified by their values on a set of grid points. The algorithm is implemented in image space, taking advantage of the raster display resolution. The procedure examines the edges of a projected grid surface in a systematic order to find all points visible to the observer from which a visible periphery for the surface is established. As the algorithm proceeds, this changing periphery floats toward the edges of the visible parts of the solid surface and determines the visibility of every point of the edges being processed. The procedure is therefore termed the floating perimeter algorithm. (FPA).

1. D. F. Rogers,Procedural Elements for Computer Graphics. New York: McGraw-Hill, 1985.
2. D.P. Anderson, "Hidden Line Elimination in Projected Grid Surfaces,"ACM Trans. Graphics, Vol. 1, No. 4, Oct. 1982, pp. 274-288.
3. S.C. Wang,On Visibility Determination in Surfaces with Partially Ordered Data, doctoral dissertation, Univ. of Florida, Gainesville, Fla., 1989.
4. D. Hearn and M.P. Baker,Computer Graphics, Prentice-Hall, Englewood Cliffs, N.J., 1986.
5. J. Staudhammer, "Multi-Dimensional Function Display Using A Color Scale."Computer Graphics, Vol. 9, No. 2, 1975, pp. 181-183.
6. D. Dresdner,High-Speed Communication with An Intelligent Frame Buffer, master's thesis, Univ. of Florida, Gainesville, Fla., 1984.
7. K.T. Chen,Design of a Run-Length Decoder, master's thesis. Univ. of Florida, Gainesville, Fla., 1983.

Sue-Ling Chen Wang, John Staudhammer, "Hidden Surfaces: Visibility Determination on Projected Grid Surfaces," IEEE Computer Graphics and Applications, vol. 10, no. 4, pp. 36-43, July-Aug. 1990, doi:10.1109/38.56297
Usage of this product signifies your acceptance of the Terms of Use.