Principles of interactive computer graphics (2nd ed.)
Principles of interactive computer graphics (2nd ed.)
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
The aliasing problem in computer-generated shaded images
Communications of the ACM
The use of grayscale for improved raster display of vectors and characters
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
A hidden-surface algorithm with anti-aliasing
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
ACM Transactions on Graphics (TOG)
Drawing antialiased cubic spline curves
ACM Transactions on Graphics (TOG)
Statistically optimized sampling for distributed ray tracing
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
The Information Mural: A Technique for Displaying and Navigating Large Information Spaces
IEEE Transactions on Visualization and Computer Graphics
A parallel scan conversion algorithm with anti-aliasing for a general-purpose ultracomputer
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Anti-aliased line drawing using brush extrusion
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Human vision, anti-aliasing, and the cheap 4000 line display
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
| Hi-index | 0.00 |
One of the major drawbacks of video display systems for line drawing applications has been the poor image quality they usually produce—“jaggy”, “staircased” line edges, moire patterns in regions of closely spaced lines, even, with some systems, lines disappearing (“falling in”) between pixels. Correcting these effects, with appropriate area-sampling techniques, has generally been too computationally expensive to adopt. A new algorithm is presented which generates precise, smooth images of line drawings and solid polygonal-shaped objects on multi-grey-level pixel-mapped video systems. The method is based on an analysis of boundary conditions at each pixel affected by one or more lines. With this method a number of previously needed steps can be quickly eliminated. The commonality of boundary conditions between adjacent pixels and the coherence of such conditions in a raster-scan ordering of such pixels allows efficient generation of these boundary conditions. A recursive subdivision approach allows handling of arbitrarily complex cases by a simple boundary-analyzing technique. Compared with current line-drawing systems, a video system with this algorithm would also display an improved image with respect to certain common visual effects—e.g., distance modulation of line intensity (which may be desirable), artificial small bright clusters of detail (which is undesirable). Since the software interface to the algorithm may be handled through already-standard graphical subroutines, adoption of the algorithm may be accomplished without burdening graphic system users or graphic system-utilizing software.