The Community for Technology Leaders
RSS Icon
Issue No.04 - July/August (1990 vol.10)
pp: 36-43
<p> 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).</p>
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/August 1990, doi:10.1109/38.56297
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.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool