NDLI: A parallel processor system for three-dimensional color graphics

Content Provider	ACM Digital Library
Author	Murakami, Masayoshi Tomita, Shinji Niimi, Haruo Hagiwara, Hiroshi Imai, Yoshirou
Abstract	This paper describes the hardware architecture and the employed algorithm of a parallel processor system for three-dimensional color graphics. The design goal of the system is to generate realistic images of three-dimensional environments on a raster-scan video display in real-time. In order to achieve this goal, the system is constructed as a two-level hierarchical multi-processor system which is particularly suited to incorporate scan-line algorithm for hidden surface elimination. The system consists of several Scan-Line Processors (SLPs), each of which controls several slave PiXel Processors (PXPs). The SLP prepares the specific data structure relevant to each scan line, while the PXP manipulates every pixel data in its own territory. Internal hardware structures of the SLP and the PXP are quite different, being designed for their dedicated tasks. This system architecture can easily execute scan-line algorithm in parallel by partitioning the entire image space and allotting one processor element to each partition. The specific partition scheme and some new data structures are introduced to exploit as much parallelism as possible. In addition, the scan-line algorithm is extended to include smooth-shading and anti-aliasing with the aim of rendering more realistic images. These two operations are performed on a per-scan-line basis so as to preserve scan-line and span coherence. Performance estimation of the system shows that a typical system consisting of 8 SLPs and 8×8 PXPs can generate, in every 1/15th of a second, the shadowed image of a three-dimensional scene containing about 200 polygons.
Starting Page	67
Ending Page	76
Page Count	10
File Format	PDF
ISSN	00978930
DOI	10.1145/964965.808580
Journal	ACM SIGGRAPH Computer Graphics (COMG)
Volume Number	18
Issue Number	3
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1988-08-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Science Computer Graphics and Computer-Aided Design

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

A real time three-dimensional color animation system

A system for interactive modeling of physical curved surface objects

Interaction with a color computer graphics system for archaeological sites

A parallel processor architecture for graphics arithmetic operations

Three dimensional apparel CAD system

Graphics standards for three-dimensional modelling

A parallel processor system for three-dimensional color graphics

Computer generated images for medical applications

Teaching a three-dimensional computer graphics class using OpenGL

A parallel processor system for three-dimensional color graphics

Similar Documents

A real time three-dimensional color animation system

A system for interactive modeling of physical curved surface objects

Interaction with a color computer graphics system for archaeological sites

A parallel processor architecture for graphics arithmetic operations

Three dimensional apparel CAD system

Graphics standards for three-dimensional modelling

A parallel processor system for three-dimensional color graphics

Computer generated images for medical applications

Teaching a three-dimensional computer graphics class using OpenGL

A parallel processor system for three-dimensional color graphics