Published 1982 | Version public
Technical Report Open

A Rectangular Area Filling Display System Architecture

Abstract

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.

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.

Files

4716_TM_82.pdf

Files (676.0 kB)

Name Size
md5:0bcdd725bb6ace1402f741fb2bd2e38f
676.0 kB Preview Download

Additional details

Identifiers

Eprint ID
30203
Resolver ID
CaltechAUTHORS:20120419-120345912

Funding

Defense Advanced Research Projects Agency (DARPA)
ARPA order 3771
Office of Naval Research
N00014-79-C-0597

Dates

Created
2012-04-23
Created from EPrint's datestamp field
Updated
2019-10-03
Created from EPrint's last_modified field

Caltech Custom Metadata

Caltech groups
Computer Science Technical Reports
Other Numbering System Name
Computer Science Technical Memorandum
Other Numbering System Identifier
4716