Clon MClone

MClone , ^{[ 1 ]} o Mosaico Clonal , es un algoritmo de formación de patrones propuesto en 1998, utilizado especialmente para simular las manchas de color visibles en el pelaje de las jirafas y los miembros de la familia Felidae de los mamíferos. Inicialmente se propuso como un modelo 2D ^{[ 2 ]} y posteriormente se extendió a 3D. ^{[ 3 ]} Una característica importante del algoritmo es su plausibilidad biológica.

Dado que el algoritmo se creó para solucionar algunos de los problemas del mapeo de texturas , su objetivo principal es generar, con el mismo conjunto de parámetros, una cantidad variable de patrones de color para un modelo de objeto 2D o 3D. De esta forma, para una cantidad relativamente grande de entidades diferentes representadas por el mismo modelo, en lugar de usar la misma textura (lo que haría que cada objeto fuera igual a los demás), se podrían usar los diferentes patrones de color creados por el algoritmo MClone. Otra característica útil de MClone es que puede utilizarse para crear patrones a medida que aumenta la cantidad de datos del modelo de objeto.

El algoritmo MClone funciona, esencialmente, de la siguiente manera: dado el modelo 3D del objeto sobre el que queremos crear un nuevo patrón, primero colocamos aleatoriamente n celdas en la superficie del modelo. Cada celda tiene un tipo que define muchas de sus propiedades, incluido su color. De esta forma, por ejemplo, si queremos simular un patrón con solo dos colores, debemos usar solo dos tipos de celdas.

Ahora que el modelo tiene las células definidas y están colocadas aleatoriamente, queremos que formen un patrón. Para ello, realizamos relajaciones entre todas las células. Estas relajaciones tienen dos parámetros fundamentales: la tasa de mitosis de cada tipo de célula (que indica el retraso en días para la multiplicación de ese tipo de célula) y la tasa de adhesión de cada tipo de célula a las demás (y también a sí misma). Este último es un número menor que 1 que resta de la fuerza resultante de la relajación (manteniendo así las células unidas).

Cada relajación tiene un "día" definido en el que ocurre (así es como MClone denomina el proceso de relajación). El número de relajaciones por día se define al inicio del algoritmo. La tasa de mitosis se define como un número que indica en cuántos días una célula se reproducirá "de nuevo". Por ejemplo, si la tasa de mitosis de un tipo celular determinado es 4, las células de ese tipo se reproducirán en promedio cada 4 días (es decir, una célula nacida el primer día se reproducirá el quinto día, el noveno, y así sucesivamente).

Tras un número determinado de días, se formará un patrón bien definido, que puede coincidir o no con lo que esperábamos. Si bien la explicación anterior puede no resultar intuitiva, una característica importante del algoritmo es que permite predecir fácilmente cómo se formará el patrón con solo observar los parámetros introducidos.

• MClone en Google Code