openCV绘制简单Sierpinski(分形)图形

运行环境：openCV4 C++ X64

对于分形图像一般具有一个主要性质
自相似性
分形图形的局部和整体一般具有相似的结构，细节上具有递归的特性，细节可以达到无限小，但是可以预测。

我们利用这个性质不难发现，使用递归的程序结构是解决问题简单的方法。

1.绘制Sierpinski三角形

目标三角形：

1.1分析图形：

对于一个分形三角形不难发现元，也就是最基本的图形。一个大三角形被分为了四个相同的部分。然后对处于三个顶点的小三角形在进行依次分割。
如图所示

黑色的部分就是一个元三角形，对其递归操作就类似于在三个顶点的三角形处插入相似的三角形。当对左上角进行递归操作结果如绿线所示。(省略剩下两个三角形)

由此我们可见每此递归过程都是操作三个子三角形，并产生中间一个空三角形。递归的深度等于任意方向上的三角形个数。

例如题目中的递归深度为6

1.2画图

一个三角形在平面中可以由唯一的三个点确定。

在三个点之间连线可以绘制一个大三角形。
定义三个点分别为p1,p2,p3代表三个顶点。
找到三个中点 a , b , c

我们分别对△p₁ac , △ap₂b, △cbp₃这三个三角形进行相同的操作就可以完成图形的绘制了。

1.3代码实现

int SeparateTriangle(int n, Point p1, Point p2, Point p3) 
{
   
	if (n == 0) return 0;  //递归出口
	line(mat, p1, p2, Scalar(255, 255, 0),2); //选择颜色和像素粗细 分别连接三条线
	line(mat, p2, p3, Scalar(255, 255, 0),2);
	line(mat, p1, p3, Scalar(255, 255, 0),2);
	SeparateTriangle(n-1, p1,( <