Research on Force-directed Algorithm Optimization Methods
暂无分享,去创建一个
In view of the fundamental Forces-directed iteration the shortcoming of the slow speed, In this paper, using the method of Hyper node and Multilayer method to improve the algorithm and applied to the large-scale graphics drawing automatically, Hyper node Method is the distance of the vertex as a Hyper node to the whole processing, with the Octree data structure to define and iterate over Hyper node. Multilayer method using maximum independent edge set or maximum independent set of points to simplify the graphics on a large scale, by Forces-directed of solving optimization simplified diagram and then find the original inverse iteration. Experiments show that the method of Automatic drawing to draw true and vivid, drawing speed is greatly increased and well expressed the people's automatic drawing intentions with Multilayer method and Hyper nodes. Index Terms - Force-directed, scheduling network, Automatic drawing, Hyper node, Multilayer method
[1] Edward M. Reingold,et al. Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..
[2] Michael T. Goodrich,et al. Force-Directed Lombardi-Style Graph Drawing , 2011, Graph Drawing.
[3] David Eppstein,et al. Force-Directed Graph Drawing Using Social Gravity and Scaling , 2012, GD.