(Links citados no link pastebin: http://pastebin.com/PpJknMuT )
Bem, você poderia dizer que existem 2 tipos diferentes. Depende do que você quer. Por exemplo, se pegarmos um jogo recente do GTA, centenas de artistas foram usados para fazer a cidade e personalizá-la. A geração de procedimentos poderia ser usada aqui, mas seria usada como uma ferramenta de artistas, e não como algo rodando no mecanismo de jogo, pois não queremos um layout de cidade diferente para cada jogo.
Então, minha dissertação de graduação foi sobre geração processual de cidades com zoneamento de cidades: [1]
Essa ferramenta é usada pelo artista para criar uma cidade, permitindo o controle sobre diferentes aspectos, se necessário. A geração da cidade é semelhante aos sistemas L, como visto pelo trabalho de Pascal Mueller: [2] O zoneamento da cidade funciona como um mapa de imagem, obtendo probabilidades de zonas (comerciais, residenciais, industriais) a partir dos dados de pixel rgb. Seria possível automatizar a geração, se você quisesse, mas para tornar as cidades confiáveis, o algoritmo teria que ser muito mais complexo usando a mecânica da IA da população do que os algoritmos do L-System e do ruído.
Em tempo real, a geração pode ser vista em [3] ou acho que o exemplo mais simples seria o helicóptero: [4]
Algo semelhante ao Torchlight seria Infinity: Quest for Earth [5]
No Infinito, a galáxia e tudo dentro dela são gerados com um valor de semente que cria todas as outras variáveis usadas para gerar tudo o que está contido na galáxia (planetas, sóis etc.) O link fala sobre como isso funciona com mais detalhes.