¿Cuál es un buen algoritmo para generar un archipiélago en un mapa en particular?

[Esta pregunta se ha descuidado durante un mes, es tarde y estoy aburrida, así que voy a intentarlo basándose en mi conocimiento y experiencia de generación procesal bastante limitada. Proporcione mejores soluciones si estoy fuera de la base.]

Existen muchos algoritmos interesantes para generar contenido procesal en el caso general. Terragen, WorldBuilder y otros programas comerciales están respaldados por algoritmos que pueden volverse bastante sofisticados. Sin embargo, si está intentando hacer algo específico por su cuenta (como generar un archipiélago), no debería ser difícil intentar piratear algo rápidamente utilizando una combinación básica de otros algoritmos:

Algunos enfoques procesales que existen:

• http://en.wikipedia.org/wiki/Pro …
• http://en.wikipedia.org/wiki/Per …
• http://gameprogrammer.com/fracta …
• http: //www-cs-students.stanford …
• Y vea este hilo SO: http://stackoverflow.com/questio …

El conjunto exacto de algoritmos que use dependerá de cuán detallado desee que sea su terreno y de si debe ser visible desde 2D (de arriba hacia abajo o posiblemente isométrico) o 3D (de modo que desee “volar” a cualquier lugar) .

Pero tratemos el caso simple de una serie de islas ininterrumpidas internamente (por lo que no hay cuevas, túneles, etc.) Creo que podemos descomponer esto de manera segura en múltiples subproblemas:

1. Definir los límites de algunas islas.
2. Alisarlos si es necesario
3. Dar a las islas mapas de altura
4. Aplicar texturas a las islas.

Para el paso (1), podemos usar una especie de caminata aleatoria para definir una isla singular en el océano. Ver: http://en.wikipedia.org/wiki/Ran… . Tendremos que aplicar algún tipo de suavizado porque nuestra caminata aleatoria podría haber dejado “agujeros” o pequeñas irregularidades en la isla (ver ejemplos en la página de Wikipedia). Por supuesto, estaríamos lidiando con una noción muy binaria de “tierra” para comenzar, por ejemplo, el océano sería blanco y cualquier píxel de “tierra” sería negro.

Para generar múltiples islas aleatorias, podemos agregar un parámetro de ‘teletransportación’; es decir, hay, por ejemplo, una probabilidad de 0.00005% de que su partícula que camina aleatoriamente se teletransporte a otro lugar en su mapa en cualquier iteración dada. Puede definir un límite de teletransportación para que las posibilidades de que esté demasiado lejos de su posición existente sean casi nulas (piense en una distribución de probabilidad de electrones aquí).

Para el paso (2) – suavizado – supongamos que tomamos una ventana deslizante de un tamaño apropiado fijo (por ejemplo, 4 × 4) y la movemos por el mapa. Podríamos intentar definir una función básica de mapeo que modifique la cuadrícula. Algo como esto podría funcionar como un comienzo:

• Si hay un píxel o dos solitarios en el “centro” de la ventana, elimínelo
• Si se rellenan todos (o la mayoría, para alguna definición de la mayoría) de los píxeles en los ‘bordes’ de la ventana, complete toda la ventana.

Para el paso (3), el ruido Perlin funcionaría para generar un mapa de altura. Puede generar el ruido para toda la cuadrícula en una pasada y luego superponerlo en su caminata aleatoria de teletransportación suavizada.

Para el paso (4), ahora que tiene esencialmente un terreno tridimensional y (con suerte) un montón de islas, puede aplicar el algoritmo de generación de textura que desee. Como ya tiene una rutina de ruido Perlin, ¿por qué no volver a aplicarla?

O use fractales. O usa wavelets. O use diagramas de Voronoi. O usa cualquier otra cosa.