MClone , [1] o Mosaico Clonal , es un algoritmo de formación de patrones propuesto en 1998 que se utiliza especialmente para simular las manchas de color visibles en el pelaje de las jirafas y otros miembros de la familia Felidae de los mamíferos. Se propuso principalmente como un modelo 2D [2] y, últimamente, se amplió a 3D. [3] Una característica importante del algoritmo es que es biológicamente plausible.
Dado que el algoritmo fue creado para solucionar algunos de los problemas del mapeo de texturas , su objetivo principal es producir, con el mismo conjunto de parámetros, un número variable de patrones de color para un modelo de objeto 2D o 3D. De esta manera, para una cantidad relativamente grande de entidades diferentes representadas por el mismo modelo, en lugar de utilizar la misma textura (y, al hacerlo, cada objeto sería igual a los demás), se podrían utilizar los diferentes patrones de color creados por el algoritmo MClone. Otra característica útil de MClone es que se puede utilizar para crear patrones junto con datos crecientes del modelo de objetos.
El algoritmo MClone funciona básicamente de la siguiente manera: dado el modelo 3D del objeto del 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 propiedades de la celda, incluido su color. De esta manera, por ejemplo, si queremos simular un patrón que tiene solo dos colores, deberíamos 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 que esto ocurra, realizamos relajaciones entre todas las células. En estas relajaciones tenemos dos parámetros fundamentales: la tasa de mitosis de cada tipo celular (que indica el retraso en días para la multiplicación del tipo celular) y la tasa de adhesión de cada tipo celular a las demás (y también a sí misma). Esta última es un número menor que 1 que resta a la fuerza resultante de la relajación (manteniendo así unidas a las células).
Cada relajación tiene un “día” definido en el que ocurre (así es como MClone llama al proceso de relajación). El número de relajaciones por día se define al principio del algoritmo. La tasa de mitosis se define como un número que indica en cuántos días una célula se va a reproducir “de nuevo”. Por ejemplo, si la tasa de mitosis de un tipo celular dado es 4, las células de ese tipo celular se van a reproducir en promedio cada 4 días (es decir, para una célula nacida en el primer día, se reproduce en el quinto día, y en el noveno día, y así sucesivamente).
Pasado un número determinado de días, vamos a tener un patrón bien definido, que puede ser o no lo que estábamos esperando. Aunque no parezca intuitivo a través de la explicación anterior, una característica importante del algoritmo es que es fácil predecir cómo se convertirá en un patrón con solo echar un vistazo a los parámetros que se pasan al algoritmo.