A Caltech Library Service

A Rectangular Area Filling Display System Architecture

Whalen, Daniel S (1982) A Rectangular Area Filling Display System Architecture. California Institute of Technology , Pasadena, CA. (Unpublished)

See Usage Policy.


Use this Persistent URL to link to this item:


A display system architecture which has rectangular area filling as its primitive operation is presented. It is shown that lines can be drawn significantly faster while rendition of filled boxes shows an O(n^2) speed improvement. Furthermore filled polygons can be rendered with an O(n) speed improvement. Implementation of this rectangular area filling architecture is discussed and refined. A custom VLSI integrated circuit is currently being designed to implement this rectangular area filling architecture and at the same time reduce the display memory system video refresh bandwidth requirements.

Item Type:Report or Paper (Technical Report)
Additional Information:The author would like thank Jim Kajiya and Carver Mead for their many helpful discussions. In addition, he would also like to acknowledge conversations with Henry Fuchs. This research was sponsored by the Defense Advanced Research Project Agency, ARPA Order number 3771, and monitored by the Office of Naval Research under contract number N00014-79-C-0597.
Group:Computer Science Technical Reports
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)ARPA order 3771
Office of Naval ResearchN00014-79-C-0597
Other Numbering System:
Other Numbering System NameOther Numbering System ID
Computer Science Technical Memorandum4716
Record Number:CaltechAUTHORS:20120419-120345912
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30203
Deposited On:23 Apr 2012 21:26
Last Modified:03 Oct 2019 03:48

Repository Staff Only: item control page