A DISTRIBUTED GRAPHICS SYSTEM IMPLEMENTED IN PROLOG

Simple item page
dc.contributor.authorCleary, John G.eng
dc.date.accessioned2008-02-27T16:55:37Z
dc.date.available2008-02-27T16:55:37Z
dc.date.computerscience1999-05-27eng
dc.date.issued1984-11-01eng
dc.description.abstractThe construction of complex two dimensional graphics is a computationally intensive process. This is aggravated in languages such as Prolog where it is not easy to perform the arithmetic for geometric transformations at a satisfactorily high speed. One approach to this problem is to distribute the geometric computations to a special purpose graphics processor which is tightly coupled with a display screen. Unfortunately, for complex pictures without a lot of regularity in their structure it can take more time to communicate the picture representation to the graphics processor than to generate plotting instructions directly. A high level language for two dimensional graphics (GROWL) is described. The "standard" implementation of this generates directly executable Prolog code from the GROWL source. A distributed version has been completed which compiles the original source to two programs. One is intended to run on a remote processor and includes little more than the arithmetic for geometric transformations. The other runs on the host as a Prolog program and is completely free of the overhead necessary for geometric transformations but includes all the logic necessary to direct the picture construction. A novel message passing scheme is used for communication between two components. The result is a system which gives very compact representations of pictures on the graphics processor, a very low communications overhead and a high degree of parallelism between the host and graphics processors.eng
dc.description.notesWe are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.caeng
dc.identifier.department1984-173-31eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30525
dc.identifier.urihttp://hdl.handle.net/1880/45809
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleA DISTRIBUTED GRAPHICS SYSTEM IMPLEMENTED IN PROLOGeng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description:
Download
Collections
Science Research & Publications