NDLI: Fast constructive-solid geometry display in the pixel-powers graphics system

Please wait, while we are loading the content...

Real-time shaded NC milling display

A differential compiler for computer animation

Image rendering by adaptive refinement

The definition and rendering of terrain maps

The synthesis of cloth objects

Real time design and animation of fractal plants and trees

Modeling waves and surf

A simple model of ocean waves

Combining physical and visual simulation—creation of the planet Jupiter for the film “2010”

A fast shaded-polygon renderer

Fast Phong shading

Fast constructive-solid geometry display in the pixel-powers graphics system

Atmospheric illumination and shadows

Continuous tone representation of three-dimensional objects illuminated by sky light

A radiosity method for non-diffuse environments

The rendering equation

Free-form deformation of solid geometric models

Constructive solid geometry for polyhedral objects

Automated conversion of curvilinear wire-frame models to surface boundary models; a topological approach

An adaptive subdivision method for surface-fitting from sampled data

Managing geometric complexity with enhanced procedural models

A consistent hierarchical representation for vector data

A montage method: the overlaying of the computer generated images onto a background photograph

Two bit/pixel full color encoding

A multitasking switchboard approach to user interface management

Creating highly-interactive and graphical user interfaces by demonstration

An object-oriented user interface management system

Ray tracing complex scenes

Ray tracing parametric surface patches utilizing numerical techniques and ray coherence

Ray tracing deformed surfaces

Adaptive precision in texture mapping

Anti-aliasing in topological color spaces

Filtering by repeated integration

Fast constructive-solid geometry display in the pixel-powers graphics system

Content Provider	ACM Digital Library
Author	Hultquist, Jeff P M Fuchs, Henry Goldfeather, Jack
Abstract	We present two algorithms for the display of CSG-defined objects on Pixel-Powers, an extension of the Pixel-Planes logic-enhanced memory architecture, which calculates for each and every pixel on the screen (in parallel) the value of any quadratic function in the screen coordinates (x,y). The first algorithm restructures any CSG tree into an equivalent, but possibly larger, tree whose display can be achieved by the second algorithm. The second algorithm traverses the restructured tree and generates quadratic coefficients and opcodes for Pixel-Powers. These opcodes instruct Pixel-Powers to generate the boundaries of primitives and perform set operations using the standard Z-buffer algorithm.Several externally-supplied CSG data sets have been processed with the new tree-traversal algorithm and an associated Pixel-Powers simulator. The resulting images indicate that good results can be obtained very rapidly with the new system. For example, the commonly used MBB test part (at right) with 24 primitives is translated into approximately 1900 quadratic equations. On a Pixel-Powers system running at 10MHz (the speed at which our current Pixel-Planes memories run), the image should be rendered in about 7.5 milliseconds.
Starting Page	107
Ending Page	116
Page Count	10
File Format	PDF
ISBN	0897911962
DOI	10.1145/15922.15898
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1986-08-31
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in