Research on Auto-Drawing Technology of Orthogonal Network Topological Graph with High Degree Nodes

摘要

Automatic network topology drawing technology has been studied by many scholars, including straight-line layout and orthogonal layout. There are lots of toolkits to do this task, such as Graphic and OGDF (The Open Graph Drawing Framework). However, the automatic layout results for some drawings are still not satisfactory. In this paper, we research on the automatic drawing algorithm supporting orthogonal polylines, which can better support the network topology with high degree nodes. We have compared with classic algorithms, implemented by Graphic and OGDF, and Microsoft Visio, and the test results show that our algorithm is more suitable for aesthetic requirements and needs less manual intervention.