Visualization of Graph based on the Three-dimensional Spring Model

A three-dimensional (3D) Spring Modeling Algorithm is given for the 3D visualization of graph, which have been implemented in OpenGL. It avoids edge crossings more effectively, and strengthens the sense of tridimensionality and aesthetics of graph while laying out the graph in three dimensions. By the use of interactive computer visualization, we can observe the distributing character of undirected graph from multi-angles.