Fast Spheres
| dc.contributor.author | Patterson, John W. | en_US |
| dc.date.accessioned | 2014-10-21T07:25:44Z | |
| dc.date.available | 2014-10-21T07:25:44Z | |
| dc.date.issued | 1993 | en_US |
| dc.description.abstract | A new method for generating sphere-like images, using parabolic surfaces delimited by Bresenham s circle- generation algorithm, is presented. In many cases the resultant images are indistinguishable from spheres illuminated from a given single direction. The main form of the algorithm uses first and second integer differences to minimise computation and uses typically not more than one floating-point calculation per sphere. Two variants of the algorithm are given, one optimized for the special case of the light-source being behind the view-point, and one in which values are calculated for a z-buffer hidden-surface algorithm at the same time as the pixel values. The difference formulae can be exploited by differencing hardware or digital signal processors although very little arithmetic, typically five low-weight integer operations, including address calculation operations, is required per pixel on a conventional architecture. | en_US |
| dc.description.number | 3 | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 12 | en_US |
| dc.identifier.doi | 10.1111/1467-8659.1230061 | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 61-72 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/1467-8659.1230061 | en_US |
| dc.publisher | Blackwell Science Ltd and the Eurographics Association | en_US |
| dc.title | Fast Spheres | en_US |