Geopacman (game)

Created as an assignment for a course on computational geometry, it's a really simple PacMan-style game with visibility region computation, 2D polygon triangulation (ear cutting algorithm), collision detection and a few other small geometrical problems.

It isn't very polished, and it's definitely not funny, but it was a good exercise to learn about several geometric algorithms.

Source can be browsed here, or downloaded directly using Mercurial, with the command:
hg clone http://hombrealto.com/hg/GeoPacMan geopacman

In-game screenshot:

geopacman.png


Leave a comment