Mandelbrot Set Julia Set -- 美丽分形 (C++, MFC + BCG + CxImage 实现)
一、分形(Fractal)
这个概念应该很多人听过,说到这个应该就会提到最著名的Mandelbrot Set与Julia Set,最近便着手写了个能画出两者图形的一个小程序,环境为 VS2013 + BCG + CxImage。
关于两者的概念,网上很多非常清晰的解释,这里便不再啰嗦,核心公式即
f(z) = z^2 + c
Mandelbrot Set是在z = 0处,对复平面上每一点c进行迭代计算,若每一个 |f(z)| 小于2,则其属于集合内,当然,我们在计算机计算时只能设定一个迭代次数,超过迭代上限仍然模小于2的认为属于集合。
Julia Set则是对于设定的一个常数c(其模假定小于2),对复平面内的每一点z进行迭代计算,若满足模小于2则属于集合,两者有差别,具体解释可以维基。
二、 画图实现
2.1 复数定义
class CComplex
{
public:~CComplex(){};CComplex(long double real = 0, long double imag = 0): m_real(real), m_imag(imag){}CComplex& operator +=(const CComplex &rhs){this->m_real += rhs.m_real;this->m_imag += rhs.m_imag;return *this;}CComplex& operator -=(const CComplex &rhs){this->m_real -= rhs.m_real;this->m_imag -= rhs.m_imag;return *this;}friend CComplex operator +(const CComplex &lhs, const CComplex &rhs);friend CComplex operator -(const CComplex &lhs, const CComplex &rhs);friend CComplex operator *(const CComplex &lhs, const CComplex &rhs);friend bool operator ==(const CComplex &lhs, const CComplex &rhs);inline friend double modulus_square(const CComplex & c){return c.m_real * c.m_real + c.m_imag * c.m_imag;}inline friend CComplex complex_power(const CComplex &c, unsigned int n){CComplex result(1);for (unsigned int i = 0; i < n; ++i)result = result * c;return result;}void setReal(long double real){this->m_real = real;}void setImag(long double imag){this->m_imag = imag;}private:long double m_real;long double m_imag;
};
CComplex operator +(const CComplex &lhs, const CComplex &rhs)
{CComplex result(lhs);result += rhs;return result;
}CComplex operator -(const CComplex &lhs, const CComplex &rhs)
{CComplex result(lhs);result -= rhs;return result;
}CComplex operator *(const CComplex &lhs, const CComplex &rhs)
{CComplex result(lhs.m_real * rhs.m_real - lhs.m_imag * rhs.m_imag,lhs.m_imag * rhs.m_real + lhs.m_real * rhs.m_imag);return result;
}bool operator ==(const CComplex &lhs, const CComplex &rhs)
{return lhs.m_real == rhs.m_real && lhs.m_imag == rhs.m_imag;
}
2.2 迭代计算
Mandelbrot 的计算代码如下(为速度考虑,使用了OpenMP多线程)
void CMandelSet::CalcImagePixel()
{if (!m_pxim) return;CxImage *pxim = m_pxim;int width = pxim->GetWidth();int height = pxim->GetHeight();#ifndef _DEBUG
#pragma omp parallel for
#endiffor (int i = 0; i < height; ++i){CComplex C(0, m_dFromY + (m_dToY - m_dFromY) * i / static_cast<long double>(height));for (int j = 0; j < width; ++j){C.setReal(m_dFromX + (m_dToX - m_dFromX) * j / static_cast<long double>(width));CComplex Z;int k = 0;for (k = 0; k < m_nIteration; ++k){if (modulus_square(Z) > 4.0) break;// f(z) = z^n + C;Z = complex_power(Z, m_nExponent) + C;}m_matImageInfo[j][i] = k;}}
}
类似, Julia 的计算如下,
void CMandelSet::CalcImagePixel()
{if (!m_pxim) return;CxImage *pxim = m_pxim;int width = pxim->GetWidth();int height = pxim->GetHeight();#ifndef _DEBUG
#pragma omp parallel for
#endiffor (int i = 0; i < height; ++i){CComplex C(0, m_dFromY + (m_dToY - m_dFromY) * i / static_cast<long double>(height));for (int j = 0; j < width; ++j){C.setReal(m_dFromX + (m_dToX - m_dFromX) * j / static_cast<long double>(width));CComplex Z;int k = 0;for (k = 0; k < m_nIteration; ++k){if (modulus_square(Z) > 4.0) break;// f(z) = z^n + C;Z = complex_power(Z, m_nExponent) + C;}m_matImageInfo[j][i] = k;}}
}
这里,为了后期调整颜色时无需重新计算,只是先把迭代次数记录进一个与图像同样大小的矩阵中,调整颜色时直接对图像的每个像素点按其迭代次数从调色板取颜色即可。
2.3 颜色设定
这里颜色的设定通过迭代次数来确定,借用HSL空间,保证L(Lightness)渐变,然后转到RGB空间进行着色,这里参考了网上yangw80的做法,先定义一个调色板,定义一共多少颜色数,我这里MAXCOLOR取了128,代码如下
void CFractal::InitPallette(double h1 /* = 137.0 */, double h2 /* = 30.0 */)
{for (int i = 0; i < MAXCOLOR / 2; ++i){m_crPallette[i] = HSL2RGB(h1, 1.0, i * 2.0 / double(MAXCOLOR));m_crPallette[MAXCOLOR - 1 - i] = HSL2RGB(h2, 1.0, i * 2.0 / double(MAXCOLOR));}
}
为了后期能自己调整图形的颜色,我预留了接口用来调整色相 h1、h2 . HSL2RGB的转换,我在网上并没找到合理的函数,大多是HSV2RGB的,于是根据维基对 HSL Space -> RGB Space的转换条件,动手写了一个,如下
COLORREF CFractal::HSL2RGB(double h, double s, double l)
{const double C = (1 - fabs(2 * l - 1)) * s; // chromaconst double H = h / 60;const double X = C * (1 - fabs(fmod(H, 2) - 1));double rgb1[3] = { 0 };if (H > 0 && H < 1) rgb1[0] = C, rgb1[1] = X, rgb1[2] = 0;else if (H >= 1 && H < 2) rgb1[0] = X, rgb1[1] = C, rgb1[2] = 0;else if (H >= 2 && H < 3) rgb1[0] = 0, rgb1[1] = C, rgb1[2] = X;else if (H >= 3 && H < 4) rgb1[0] = 0, rgb1[1] = X, rgb1[2] = C;else if (H >= 4 && H < 5) rgb1[0] = X, rgb1[1] = 0, rgb1[2] = C;else if (H >= 5 && H < 6) rgb1[0] = C, rgb1[1] = 0, rgb1[2] = X;else rgb1[0] = 0, rgb1[1] = 0, rgb1[2] = 0;const double m = l - 0.5 * C;return RGB((rgb1[0] + m) * 255, (rgb1[1] + m) * 255, (rgb1[2] + m) * 255);
}
然后整幅图形的着色便是根据每一个像素点的迭代次数从调色板里的颜色取值,比如迭代次为1000次,则取 1000 % MAXCOLOR 相应调色板位置的颜色。
2.4 结果
下面为 Mandelbrot Set 的原图与一张局部放大图效果:
Julia 下面为 Julia Set 在C = 0.4 + 0.3i 时的原图及局部放大图
随便局部放大一下就是一张绝美的壁纸啊,有木有^_^。
此外,Mandelbrot 还可以设置 F(z) = z^2 + c 的幂的大小,下面分别是 z^2、z^3、 z^4、 z^5 下的图形
而对于 Julia 则可心通过设定不同的 C 值得到不同的图像,
数学的美有时不得不令人惊叹!!!
Mandelbrot Set Julia Set -- 美丽分形 (C++, MFC + BCG + CxImage 实现)相关推荐
- matlab julia分形图,Mandelbrot集和Julia集的分形图之matlab实现
Mandelbrot集和Julia集的分形图之matlab实现 基于逃逸时间算法 1. Mandelbrot集 function Mandelbrot(res,iter,xc,yc,xoom) %Ma ...
- 分形:MandelBrot和Julia
分形:MandelBrot和Julia MandelBrot MandelBrot点是构造这样的一个集合:对于复平面上任意点z, x(0) = 0,使用公式x(n+1) = x(n)^2 + z迭代, ...
- Mandelbrot vs Julia
前言: 首先先简单介绍一下Mandelbrot集,该集被曼德布罗特教授称之为"魔鬼的聚合物",也被大家称之为"上帝的指纹".之所以这么称呼, ...
- MFC/VC CxImage 简单配置与使用 (完整版)
如果本篇文章还不能解决你在生成解决方案以及便宜过程中的问题 请参阅:http://blog.csdn.net/afterwards_/article/details/7997385 我个人配置过来成功 ...
- 分形之Julia集和Mandelbrot集及浅谈分形理论的应用
首先要show一把这俩个集合的图片 [img]http://upload.wikimedia.org/wikipedia/commons/a/a4/Mandelbrot_sequence_new.gi ...
- 分形图java_数字的美丽——分形图形
第一次接触分形就被那些图形深深的吸引住了,在那些简单的杂乱无章的外貌下 实际上藏着的事一颗简单智慧 的心(分形公式). 最开始接触的事丢色子游戏: 1.平面上随机选A,B,C三个点.再随机选一个点,记 ...
- 分形几何python代码_Python, Cython绘制美妙绝伦的Mandelbrot集, 曼德博集分形图案
上世纪60-70年代,美籍数学家曼德博 - Benoit B. Mandelbrot几乎单枪匹马的创立了一个新的数学分支,即分形几何学 - fractal geometry.这个新的数学分支有助于人类 ...
- Python, Cython绘制美妙绝伦的Mandelbrot集, 曼德博集分形图案
上世纪60-70年代,美籍数学家曼德博 - Benoit B. Mandelbrot几乎单枪匹马的创立了一个新的数学分支,即分形几何学 - fractal geometry.这个新的数学分支有助于人类 ...
- 递归出来的美丽分形世界
自从认识分形,发现世界上任何美丽的事物都可以用分形来展示出来,小到街边的花花草草.大到地球的各个板块,海岸线还有活泼可爱的小动物造型,人眼的世界里有规律的物体总是那么美妙,基本样板通过递归出来的图案不 ...
最新文章
- 图解完整模式安装windows server 2008企业版[为企业部署Windows Server 2008系列四]
- 全球与中国除颤监护仪市场深度调研与未来前景研究报告2022-2027年版
- gRPC学习记录(三)--proto3知识
- java servlet https_javaweb项目对https的配置01
- windows下揪出java程序占用cpu很高的线程
- linux的tcpdump命令详解,tcpdump命令
- 10、python图像识别库tesseract下载及配置
- STM32 系列产品命名规则 - 《STM32中文参考手册_V10》
- AR.js摄像头前置的问题(已解决)(H5调用摄像头)
- java poi调用excel文件的自动行高来设置自动行高
- bugku上disordered_zip
- 读史可以明智_明智的话
- 在javascript中如何实现珠峰海拔8848米,现在有足够大的纸,厚度是0.01米,折多少次高度可以超过珠穆朗玛峰
- 排球分组循环交叉编排_请问一下排球是怎么样编排的啊
- 利用python将中文名转换为英文名
- 杨辉三角杨辉三角 || (JavaScript)
- [CC-TRIPS]Children Trips
- RGB颜色详细标号 用彩虹色装饰CSDN告示栏 - 酷炫
- Vue 指令v-for和v-model
- 求助 android开发中 如果两个控件的id相同 会怎样?如何使用findviewbyid ()寻找到?
热门文章
- The final local variable xxx cannot be assigned, since it is defined in an enclo
- zxl CMD 命令速查手册
- 密度峰值聚类(Density Peak Cluster,DPC)——Python实现
- SystemVerilog: 打印显示之数据格式控制及特殊字符详解
- 通过howler.js实现在Android下的微信浏览器自动播放音频
- JBAS011232: Only one JAX-RS Application Class allowed. com.sun.jersey
- 第144章 SQL函数 TO_DATE(二)
- 使用DirectPlay进行网络互联(2)
- 论语 季氏篇(笔记)
- 免费发匿名信匿名短信的教程