Research on Force-directed Algorithm Optimization Methods

DOI

10.2991/iceeim-14.2014.4How to use a DOI?

Keywords

Force-directed, scheduling network, Automatic drawing, Hyper node, Multilayer method

Abstract

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.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Lingling Wang
AU  - Xianshui Wang
AU  - Qiuquan Wang
AU  - Mei Xu
PY  - 2014/04
DA  - 2014/04
TI  - Research on Force-directed Algorithm Optimization Methods
BT  - Proceedings of the 2014 International Conference on e-Education, e-Business and Information Management
PB  - Atlantis Press
SP  - 13
EP  - 17
SN  - 1951-6851
UR  - https://doi.org/10.2991/iceeim-14.2014.4
DO  - 10.2991/iceeim-14.2014.4
ID  - Wang2014/04
ER  -