"A graph drawing algorithm for the game of sprouts"

[Josh Purinton]

Just noticed this paper. Looks interesting!

 

Brown, Wayne & Baird, Leemon C. III (2008) "A graph drawing algorithm for the game of sprouts", The 2008 International Conference on Computer Graphics and Virtual Reality, Las Vegas, Nevada, July 14-17.

 

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.

 

(pdf attached)

[danny purvis]

I stumbled on this paper the other but have not had time to pursue it. I should mention it on the wgosa site.

---

From: Josh Purinton <josh.p...@gmail.com>
To: sprouts...@googlegroups.com
Sent: Friday, December 12, 2008 8:50:59 AM
Subject: "A graph drawing algorithm for the game of sprouts"