Back to Search Start Over

Algorithms.

Authors :
Fosdick, L. D.
Source :
Communications of the ACM; Dec1969, Vol. 12 Issue 12, p685-693, 9p
Publication Year :
1969

Abstract

This article presents information on a procedure that is a part of a large program which produces the card stunts for the Stanford University football game half-times. The initial development was done by L. Breed, L. Tesler, and J. Sauter. The author made many further developments on this program which included producing an algorithm for coloring in polygonal regions. Prior to the development of this algorithm, there were many cases which did not work. The larger program takes as input an English description of the stunts and produces as output an image of each flip, as a rectangle that has 45 rows with 77 seats in each row. The main program, which will be considered the driver program for the purpose of the procedure drawarea, does all of the handling of the definition of regions and also the printing of the images. It should be mentioned that the procedure drawarea in the actual program is just part of a larger procedure and that all of the parameters are global in order to increase efficiency.

Details

Language :
English
ISSN :
00010782
Volume :
12
Issue :
12
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
17860582