无意之中在网上看到一篇基于HTML5 Demo的Peter De Jong 吸引子生成图像的Demo,没Hold住,
感觉太漂亮了。于是想研究一下,发现有个专业术语 - 分形。一位大师这样评价分形学科 - “it is not about
math, it is about art” 显然有时候程序员也是有点艺术细胞。
效果图一
效果图二
效果图三:
产生原理
基于Peter De Jong公式:Peter De Jong的数学公式如下:
Xn+1 = sin(a*yn) - cos(b*xn)
Yn+1 = sin(c*xn) - cos(d*yn)
从一个随机的点P(x0, y0)开始得到下一个P(xn,yn)然后令 Xn = Xn+1, Yn = Yn+1
迭代产生更多数据。
算法实现
算法实现基于分形火焰算法,首先根据迭代的出来的数据点,使用直方图统计算法得到指定大小直方图数据点,
然后再根据直方图的结果实现像素绘制和颜色,透明度生产。关于分形火焰算法可以参考这里 :
http://en.wikipedia.org/wiki/Fractal_flame
完成随机点产生与直方图统计代码:
private void getPoint() { la = a; lb = b; lc = c; ld = d; // Add Noise to Coefficients for Smoothness if (noise) { la += getRandom(); lb += getRandom(); lc += getRandom(); ld += getRandom(); } // ************************************************* // ** Update Temp Variables -- Magic xn = (float)(Math.sin(la * y) - Math.cos(lb * x)); yn = (float)(Math.sin(lc * x) - Math.cos(ld * y)); // color here zn = (float)(Math.sin(e * x) - Math.cos(f * z)); // take current result as x0,y0,z0 in order to calculate next xn,yn,zn x = xn; y = yn; z = zn; // Convert to 2D Image Space for Plotting u = (int) ((x + 2.5) * K); v = (int) ((y + 2.5) * K); tr = (float)(z * 0.9 + (1.0 - z) * 0.6); // Map Z-Coordinate to Color tg = (float)(z * 0.2 + (1.0 - z) * 0.4); tb = (float)(z * 0.5 + (1.0 - z) * 0.9); pList[u][v][0] += 1.0f; // alpha value, normalization factor, must have it pList[u][v][1] += tr; //Add New Point to Total pList[u][v][2] += tg; pList[u][v][3] += tb; }
结果归一化与像素绘制代码:
private void renderPoints(int[] rgbData) { float max = -1.0f; for (int i=0; i < nSize; i++) { for (int j=0; j < nSize; j++) { if (pList[i][j][3] > max){ max = pList[i][j][3]; } } } //Adjust Values and Fill Image float logval, logmax = (float)Math.log(max); float M = (float)((logmax * logmax) / 255.0f); int[] color ={0,0,0,0}; for (int i=0; i < nSize; i++) { for (int j=0; j < nSize; j++) { for (int k=0; k < 4; k++) { logval = (float)Math.log(pList[i][j][k]); color[k] = (int) (logval * logval / M); } // rgbData[j*nSize + i] = (color[0] << 24) | (color[1] << 16) | (color[2] << 8) | color[3]; rgbData[j*nSize + i] = (255 << 24) | (color[1] << 16) | (color[2] << 8) | color[3]; } } }
随机产生参数 a, b,c,d,e,f值区间在[-3,3]之间,可以得到你认为很cool的效果。
算是送给大家的2012新年礼物吧,程序完全是基于Java语言实现。