A Graphic Language for Describing and Manipulating Two-Dimensional Patterns
In this paper CADEP, a problem-oriented language for positioning geometric patterns in a two-dimensional space, is presented.
Although the language has been specifically designed for automatic generation of integrated circuit masks, it turns out to be well suited also for other placement problems as architecture design, urban planning, logical and block diagram representation.
The design criteria, the structure and the specific features of CADEP are illustrated.
KeywordsGeometric Variable Placement Problem Graphic Variable Geometric Entity Geometric Primitive
Unable to display preview. Download preview PDF.
- -H. Freitag and W.E. Donath- “Automatic mask and wiring pattern generation” - NASA-ERC Computer Aided Circuit Design Symposium - April 1967.Google Scholar
- -J. Atiyah, “The use of graphic display as an aid to integrated circuit mask generation” - Proc. Computer Aided Design Conf. - University of Southampton, pp. 1–10 - April 1969.Google Scholar
- -J. Wood et al. “Computer aided production of masks for silicon integrated circuits” - Proc. Computer-Aided Design Conf. - University of Southampton, pp.122–129 - April 1969.Google Scholar
- -D. Ferrari and L. Mezzalira, “A computer-aided approach to integrated circuit layout design” - Proc. of the Conference on Computerized Electronics - Cornell University - Ithaca - New York - August 1969.Google Scholar
- -A. Hurwitz, J.R. Citron and J.B. Yeaton, “GRAF: graphic additions to FORTRAN” - AFIPS Conf. Proceedings of the Spring Joint Computer Conf., vol. 30, Thompson Books, Washington, D.C., pp. 553–557, 1967.Google Scholar
- -G. Bracchi and M. Somalvico, “An interactive graphics system for computer-aided circuit design” - IEEE Conf. Record of the IEEE-GMMS ERS Int’l Symp. on Man-Machine Systems, vol. 1, Cambridge, September 1969.Google Scholar