A Graphic Language for Describing and Manipulating Two-Dimensional Patterns

  • G. Bracchi
  • D. Ferrari


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.


Geometric Variable Placement Problem Graphic Variable Geometric Entity Geometric Primitive 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]-
    H. Freitag and W.E. Donath- “Automatic mask and wiring pattern generation” - NASA-ERC Computer Aided Circuit Design Symposium - April 1967.Google Scholar
  2. [2]-
    A. Spitalny and M.J. Goldberg, “On-line graphics applied to layout design of integrated circuits” - Proc. IEEE, vol. 55, n. 11, pp.1982–1988 - November 1967.CrossRefGoogle Scholar
  3. [3]-
    P.W. Cook et al., “Automatic network generation for large scale integration” - IEEE Journal of Solid-State Circuits, vol. SC-2, n. 4, pp. 190–196 - December 1967.CrossRefGoogle Scholar
  4. [4]-
    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
  5. [5]-
    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
  6. [6]-
    R.L. Rosenfeld, “Computer assisted mask production” - Proc. of the IEEE, vol. 57, n. 9, pp.1629–1634 - September 1969.CrossRefGoogle Scholar
  7. [7]-
    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
  8. [8]-
    A.D. Rully, “A subroutine package for FORTRAN” - IBM Syst. J., n. 3 and 4, pp. 248–256, 1968.CrossRefGoogle Scholar
  9. [9]-
    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
  10. [10]-
    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
  11. [11]-
    P.G. Comba, “A language for three dimensional geometry” - IBM Syst. J., n. 3 and 4, pp. 292–307, 1968.CrossRefGoogle Scholar

Copyright information

© Plenum Publishing Company Ltd. 1971

Authors and Affiliations

  • G. Bracchi
    • 1
  • D. Ferrari
    • 1
  1. 1.Instituto di Elettrotecnica ed ElettronicaPolitecnico di MilanoMilanoItaly

Personalised recommendations