I remember that in 2007 a group of French students and their professor devised a random map generator for Tremulous, here are some links but most are in French:
http://tremulous.net/forum/index.php?topic=4268.msg64102#msg64102 ;
http://professeurs.esiea.fr/wassner/?2007/10/18/93-une ;
http://professeurs.esiea.fr/wassner/?2007/05/12/70-derniere-video-du-projet-de-creation-de-map-pour-tremulous ;
http://professeurs.esiea.fr/wassner/?2007/04/01/55-le-projet-de-creation-de-map-progresse ;
http://professeurs.esiea.fr/wassner/?2007/02/13/42-renouveau-du-fps-first-person-shooter ;