Algorithms for automatic generation of one-line diagrams

被引:25
作者
Ong, YS [1 ]
Gooi, HB [1 ]
Chan, CK [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
关键词
D O I
10.1049/ip-gtd:20000561
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Three placement algorithms are presented that may be employed for the automatic generation of one-line diagrams of power systems. To demonstrate the ability of these algorithms, a one-line diagram auto generation software program (ODAG) has been developed. ODAG has been implemented using the Java programming language so that it is network accessible over the Internet as a one-line diagram design tool. Algorithms implemented in ODAG include Spring Embedder, Rooted Tree and Controlled Spring Embedder with Grid Aligning. They autogenerate one-line diagram layouts that are aesthetically pleasing with acceptable readability and user friendliness. Two networks have been used as examples in the paper to illustrate the one-line diagrams autogenerated by these algorithms.
引用
收藏
页码:292 / 298
页数:7
相关论文
共 11 条
[1]   BINARY DECISION GRAPH REDUCTION [J].
ABORHEY, S .
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1989, 136 (04) :277-283
[2]  
CHANG RI, 1993, IEEE INT C NEUR NETW, P103
[3]   Hierarchical placement method based on a force-directed algorithm with simultaneous global routing for sea-of-gates [J].
deLima, ME ;
Kinniment, DJ .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1996, 143 (01) :1-8
[4]  
Eades P., 1997, LECT NOTES COMPUTER, V1353, P330
[5]   GRAPH DRAWING BY FORCE-DIRECTED PLACEMENT [J].
FRUCHTERMAN, TMJ ;
REINGOLD, EM .
SOFTWARE-PRACTICE & EXPERIENCE, 1991, 21 (11) :1129-1164
[6]  
HOEL JH, 1976, IEEE T COMPUT, V25, P158
[7]  
QIU B, 1999, IEEE SUMM M EDM JUL
[8]   TIDIER DRAWINGS OF TREES [J].
REINGOLD, EM ;
TILFORD, JS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1981, 7 (02) :223-228
[9]  
SCHWARZ AF, 1993, HDB VLSI CHIP DES EX
[10]   A NODE-POSITIONING ALGORITHM FOR GENERAL TREES [J].
WALKER, JQ .
SOFTWARE-PRACTICE & EXPERIENCE, 1990, 20 (07) :685-705