Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes

Abstract

Pixel-planes is a logic-enhanced memory system for raster graphics and imaging. Although each pixel-memory is enhanced with a one-bit ALU, the system's real power comes from a tree of one-bit adders that can evaluate linear expressions Ax+By+C for every pixel (x,y) simultaneously, as fast as the ALUs and the memory circuits can accept the results. We and others have begun to develop a variety of algorithms that exploit this fast linear expression evaluation capability. In this paper we report some of those results. Illustrated in this paper is a sample image from a small working prototype of the Pixel-planes hardware and a variety of images from simulations of a full-scale system. Timing estimates indicate that 30,000 smooth shaded triangles can be generated per second, or 21,000 smooth-shaded and shadowed triangles can be generated per second, or over 25,000 shaded spheres can be generated per second. Image-enhancement by adaptive histogram equalization can be performed within 4 seconds on a 512x512 image.

Annual Progress Report (17th) and 1992-97 Renewal Proposal Interactive Graphics for Molecular Studies

“…Brooks devised a fast-spheres algorithm for PxPl4, and the builders put it into the microcode. (Fuchs, 1985] Prodded by our example comnmercial graphics vendors have recognized the importance of spheres. The Ardent Titan and its successors include them as primitives.…”

Physically-based Environment and Area Lighting using Progressive Rendering in WebGL

“…Progressive rendering. Distributing samples of a rendering technique across multiple frames to enhance interactivity was first used by [Fuchs et al 1985] to facilitate anti-aliasing. This concept of progressive rendering was extended by [Haeberli and Akeley 1990], who introduced the accumulation buffer in order to render effects such as anti-aliasing, soft shadows, and motion blur by rendering the same 3D geometry multiple times and accumulating the results of all intermediate frames.…”

A hardware architecture for surface splatting

“…In these architectures the transformed and optionally lit vertices are first assembled to triangles [Clark 1982;Akeley 1993;Lindholm et al 2001]. The triangles are then (possibly) clipped to the view frustum, and rasterization identifies the pixels each triangle overlaps [Fuchs et al 1985;Pineda 1988]. Finally the fragments are shaded and various tests (e.g., scissor, alpha, stencil, and depth) are performed before frame buffer blending.…”