Eric Shull describió en esta página cómo funciona un código para generar islas de forma realista, mediante procedimientos, partiendo de algoritmos que trabajan con formas poligonales básicas.
El resultado tiene cierto aspecto fractal debido al uso de la recursión; hay algunos parámetros con los que se puede jugar para obtener islas más o menos «enrevesadas». En la propia página web hay una demostración del resultado hacia el final.
El código del generador de islas está disponible en Github; es obra del propio Eric (exupero) y de shan42 y @vranish.
Relacionado,
Un algoritmo para crear laberintos «interesantes»
Un generador de mapas de mundos de fantasía
Un generador de mapas pixelados
Generación por procedimientos de escenarios para juegos
Generador de mapas de rol, aventuras y Dragones y Mazmorras# Enlace Permanente