ACM DL

Graphics (TOG)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Graphics (TOG), Volume 15 Issue 4, Oct. 1996

Image shading taking into account relativistic effects
Meng-Chou Chang, Feipei Lai, Wei-Chao Chen
Pages: 265-300
DOI: 10.1145/234535.234537
This article is concerned with creating more realistic images of 3D scenes which are moving relative to the viewer at such high speeds that the propagation delay of light signals and other relativistic effects can not be neglected. Creating...

Drawing graphs nicely using simulated annealing
Ron Davidson, David Harel
Pages: 301-331
DOI: 10.1145/234535.234538
The paradigm of simulated annealing is applied to the problem of drawing graphs “nicely.” Our algorithm deals with general undirected graphs with straight-line edges, and employs several simple criteria for the aesthetic quality of...

Quadrature prefiltering for high quality antialiasing
Brian Guenter, Jack Tumblin
Pages: 332-353
DOI: 10.1145/234535.234540
This article introduces quadrature prefiltering, an accurate, efficient, and fairly simple algorithm for prefiltering polygons for scanline rendering. It renders very high quality images at reasonable cost, strongly suppressing aliasing...

Computing the discrepancy with applications to supersampling patterns
David P. Dobkin, David Eppstein, Don P. Mitchell
Pages: 354-376
DOI: 10.1145/234535.234536
Patterns used for supersampling in graphics have been analyzed from statistical and signal-processing viewpoints. We present an analysis based on a type of isotropic discrepancy—how good patterns are at estimating the area in a region of...