"A graph drawing algorithm for the game of sprouts"

14 views
Skip to first unread message

Josh Purinton

unread,
Dec 12, 2008, 8:50:59 AM12/12/08
to sprouts...@googlegroups.com
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)
2008bb2.pdf

danny purvis

unread,
Dec 12, 2008, 9:31:31 AM12/12/08
to sprouts...@googlegroups.com
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"
Reply all
Reply to author
Forward
0 new messages