Primitives for the manipulation of general subdivisions and the computation of Voronoi
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 Voronoi diagram of the griven sites and then locating the query ...
Shading models for point and linear sources
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 it. Most ...
Curve-drawing algorithms for Raster displays
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) = 0, which describes the curve, into an ...
