A Graph Drawing Algorithm for the Game of Sprouts

- A graph drawing algorithm for the Game of Sprouts is presented. The algorithm guarantees that the polylines that connect graph nodes are drawn smoothly and that they maintain reasonable distance from other graph polylines. Vertices of the graph are moved using a combination of repulsive forces and smoothing forces. The repulsive forces come from all other visible graph nodes and visible polyline line segments. The smoothing forces are calculated from neighboring vertices along a polyline. A Sprouts player is not allowed to draw new polylines that cross any existing polyline, and the algorithm prevents edge crossings as the graph is transformed. The distinctive features of this algorithm is the use of smoothing forces instead of traditional spring forces, and the use of line segments as repulsive elements instead of vertices.

• Type: Conference
• Year: 2008
• Where: CGVR
• Authors: Wayne Brown, Leemon C. Baird III
• Keywords: CGVR 2008, Computer Graphics, Graph Nodes, Repulsive Forces, Smoothing Forces