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

Authors:
Henry Fuchs;Jack Goldfeather;Jeff P. Hultquist;Susan Spach;John D. Austin;Frederick P. Brooks, Jr.;John G. Eyles;John Poulton
Affiliations:
Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC;Department of Mathematics, Carleton College, Northfield, MN and Department of Mathematics at University of North Carolina at Chapel Hill;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC;Hewlett-Packard Labs, Palo Alto, CA;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC;Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC
Venue:
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Year:
1985

Citing 8
Cited 68

A Characterization of Ten Hidden-Surface Algorithms

ACM Computing Surveys (CSUR)
Shadow algorithms for computer graphics

SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Near real-time shaded display of rigid objects

SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
The Geometry Engine: A VLSI Geometry System for Graphics

SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
An expandable multiprocessor architecture for video graphics (Preliminary Report)

ISCA '79 Proceedings of the 6th annual symposium on Computer architecture
ATOMLLL: ATOMS with shading and highlights

SIGGRAPH '79 Proceedings of the 6th annual conference on Computer graphics and interactive techniques
The A -buffer, an antialiased hidden surface method

SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Distributing a visible surface algorithm over multiple processors

ACM '77 Proceedings of the 1977 annual conference

Image rendering by adaptive refinement

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
A fast shaded-polygon renderer

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Fast constructive-solid geometry display in the pixel-powers graphics system

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
On the power of the frame buffer

ACM Transactions on Graphics (TOG)
Grasping reality through illusion—interactive graphics serving science

CHI '88 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
The pixel machine: a parallel image computer

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Near real-time shadow generation using BSP trees

SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Systolic Evaluation of Polynomial Expressions

IEEE Transactions on Computers
Towards image realism with interactive update rates in complex virtual building environments

I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
A real-time optical 3D tracker for head-mounted display systems

I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
The accumulation buffer: hardware support for high-quality rendering

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Visualizing structure in high-dimensional multivariate data

IBM Journal of Research and Development
A new simple and efficient antialiasing with subpixel masks

Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Three-dimensional medical imaging: algorithms and computer systems

ACM Computing Surveys (CSUR)
Merging virtual objects with the real world: seeing ultrasound imagery within the patient

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
PixelFlow: high-speed rendering using image composition

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Fast shadows and lighting effects using texture mapping

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
3DM: a three dimensional modeler using a head-mounted display

I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
A load balanced SIMD polygon renderer

PRS '95 Proceedings of the IEEE symposium on Parallel rendering
Multi-pass pipeline rendering: realism for dynamic environments

Proceedings of the 1997 symposium on Interactive 3D graphics
PixelFlow: the realization

HWWS '97 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Triangle scan conversion using 2D homogeneous coordinates

HWWS '97 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
InfiniteReality: a real-time graphics system

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Hardware accelerated rendering of antialiasing using a modified a-buffer algorithm

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Dynamic color mapping of bivariate qualitative data

VIS '97 Proceedings of the 8th conference on Visualization '97
Texture mapping 3D models of real-world scenes

ACM Computing Surveys (CSUR)
Neon: a single-chip 3D workstation graphics accelerator

HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Pixel masks for screen-door transparency

Proceedings of the conference on Visualization '98
Texture shaders

HWWS '99 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
4-D display of meteorological data

I3D '86 Proceedings of the 1986 workshop on Interactive 3D graphics
Dynamic 3D graphics workload characterization and the architectural implications

Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture
Design for a real-time high-quality volume rendering workstation

VVS '89 Proceedings of the 1989 Chapel Hill workshop on Volume visualization
Tiled polygon traversal using half-plane edge functions

HWWS '00 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
The interaction technique notebook: Adding shadows to a 3D cursor

ACM Transactions on Graphics (TOG)
A progressive refinement approach to fast radiosity image generation

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
A display system for the Stellar graphics supercomputer model GS1000

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Incremental and hierarchical Hilbert order edge equation polygon rasterizatione

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning

IEEE Computer Graphics and Applications
Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique

IEEE Computer Graphics and Applications
Introduction: Something Old, New, Borrowed, and Blue

IEEE Computer Graphics and Applications
A Survey of Shadow Algorithms

IEEE Computer Graphics and Applications
Increasing the Apparent Addressability of Supersampling Grids

IEEE Computer Graphics and Applications
Shadow silhouette maps

ACM SIGGRAPH 2003 Papers
Exploring N-dimensional databases

VIS '90 Proceedings of the 1st conference on Visualization '90
Color, change, and control for quantitative data display

VIS '92 Proceedings of the 3rd conference on Visualization '92
Forward rasterization

ACM Transactions on Graphics (TOG)
A hardware architecture for surface splatting

ACM SIGGRAPH 2007 papers
Education: Fast ray tracing and the potential effects on graphics and gaming courses

Computers and Graphics
Display supersampling

ACM Transactions on Graphics (TOG)
Embedded function composition

Proceedings of the Conference on High Performance Graphics 2009
Data-parallel rasterization of micropolygons with defocus and motion blur

Proceedings of the Conference on High Performance Graphics 2009
TRaX: a multicore hardware architecture for real-time ray tracing

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Stochastic transparency

Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Hardware implementation of micropolygon rasterization with motion and defocus blur

Proceedings of the Conference on High Performance Graphics
An efficient alias-free shadow algorithm for opaque and transparent objects using per-triangle shadow volumes

Proceedings of the 2011 SIGGRAPH Asia Conference
Image-based fast small triangle rasterization

ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Surface based anti-aliasing

I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
CC shadow volumes

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
CSG hidden surface algorithms for VLSI hardware systems

EGGH'86 Proceedings of the First Eurographics conference on Advances in Computer Graphics Hardware
Parallel subpixel scanconversion

EGGH'87 Proceedings of the Second Eurographics conference on Advances in Computer Graphics Hardware
Pixel-planes 4: a summary

EGGH'87 Proceedings of the Second Eurographics conference on Advances in Computer Graphics Hardware
A multi-processor workstation with a logic-enhanced distributed frame buffer

EGGH'87 Proceedings of the Second Eurographics conference on Advances in Computer Graphics Hardware
Point-driven generation of images from a hierarchical data structure

EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
Combining Z-buffer engines for higher-speed rendering

EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
Towards a taxonomy for display processors

EGGH'89 Proceedings of the Fourth Eurographics conference on Advances in Computer Graphics Hardware
Some practical aspects of rendering

EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
Hardware architecture for voxelization-based volume rendering unstructured grids

EGGH'95 Proceedings of the Tenth Eurographics conference on Graphics Hardware

Quantified Score

Hi-index	0.00

Visualization

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.