首页 | 本学科首页   官方微博 | 高级检索  
     


A planar graph drawing program
Authors:Alexander K Hope
Abstract:This paper describes a program, written in FORTRAN, for a 64K I.C.L. 4130 which will accept data describing the ordering of nodes and branches within the regions of a planar graph, and generate a two-dimensional representation, without crossovers, from these data. The program was written to provide one of the basic ‘tools’ required in the development of a printed wiring board layout program for the electronics industry The program generates display code which is sent to a satellite PDP-7 computer driving a 340 display. On completion of the automatic drawing phase an interactive phase is entered in which the user can ‘tidy’ and label the drawing, by means of keyboard and light-pen commands Brief notes are included on the hardware, the data structures package (MINIJASP, derived from ASP) and the graphics package, employed.
Keywords:Abstract-graph  Planar  No-crossings  Ring-structure
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号