Graphics (TOG)


Search Issue
enter search term and/or author name


ACM Transactions on Graphics (TOG), Volume 4 Issue 2, April 1985

Primitives for the manipulation of general subdivisions and the computation of Voronoi
Leonidas Guibas, Jorge Stolfi
Pages: 74-123
DOI: 10.1145/282918.282923
The following problem is discussed: given n points in the plane (the sites) and an arbitrary query point q, find the site that is closest to q. This problem can be solved by constructing the...

Shading models for point and linear sources
Tomoyuki Nishita, Isao Okamura, Eihachiro Nakamae
Pages: 124-146
DOI: 10.1145/282918.282938
The degree of realism of the shaded image of a tree-dimensional scene depends on the successful simulation of shading effects. The shading model has two main ingredients, properties of the surface and properties of the illumination falling on...

Curve-drawing algorithms for Raster displays
Jerry Van Aken, Mark Novak
Pages: 147-169
DOI: 10.1145/282918.282943
The midpoint method for deriving efficient scan-conversion algorithms to draw geometric curves on raster displays in described. The method is general and is used to transform the nonparametric equation f(x,y) =...