分型算法之C曲线

先上图看效果：

具体算法步骤如下：

1、以A、B画一条直线

2、以C构造第三个点，后面具体讨论这个C是如何来的

3、分别连接AC、CB

4、分别以AC、CB为边，重复第2、3步，直至完成指定深度

下面我们来看这个C点的坐标如何计算：

假设坐标A(ax, ay)、B(bx, by)，求坐标C(cx, cy)

不放作一个辅助图：

其中AB为原始直线，我们要得到C点坐标，D为AB的中点，AD=DB=CD

由于∠FDE=∠ADC=90°，所以∠CDF+∠FDA=∠FDA+∠ADE，可以得出∠CDF=∠ADE

已知AD=CD，而且∠CDF=∠ADE，所以直角三角形CDF与ADE是相等的

下面我们可以推算C点坐标：

dx=(ax+bx)/2

dy=(ay+by)/2

FD=DE、FC=AE

cx=dx+(ay-by)/2=(ax+ay+bx-by)/2

cy=dy+(bx-ax)/2=(bx+by+ay-ax)/2

下面我们可以开始编写代码：

void Fractal_c(double ax, double ay, double bx, double by, int n)
{
	if (n <= 0) return;
	double cx, cy;

	cx = (ax + bx + ay - by) / 2;
	cy = (by + ay + bx - ax) / 2;

	Fractal_c(ax, ay, cx, cy, n - 1);
	Fractal_c(cx, cy, bx, by, n - 1);

	MoveToEx(hdc, ax, ay, NULL);
	LineTo(hdc, bx, by);
}