Curva de la punta de flecha de Sierpinski

La curva de la punta de flecha de Sierpinski es una curva fractal similar en apariencia e idéntica en el límite a l triángulo de Sierpinski.^[1]

La curva de la punta de flecha de Sierpinski dibuja un triángulo equilátero con ventanas triangulares a intervalos iguales. Se puede describir con dos reglas de producción sustitutivas: (A → B-A-B) y (B → A + B + A). A y B se repiten y en el fondo hacen lo mismo (dibujar una línea). Los signos más y menos (+ y -) significan un giro de 60 grados a la izquierda o a la derecha. El punto de terminación de la curva de la punta de flecha de Sierpinski es el mismo, siempre que se repita un número par de veces, dividiéndose a la mitad la longitud del segmento en cada recursión. Si se repite una iteración impar (el orden es impar) entonces el punto final aparece girado 60 grados, en un punto diferente del triángulo.

Código editar

En código, dadas estas funciones de dibujo:

Void draw_line (double distance);
Void turn (int angle_in_degrees);

El código para dibujar de forma aproximada una curva de la punta de flecha de Sierpinski, toma la forma siguiente:

void sierpinski_arrowhead_curve( unsigned order, double length)
{
    // If order is even we can just draw the curve.
    if ( 0 == (order & 1) ) {
        curve( order, length, +60);
    }
    else /* order is odd */ {
        turn( +60);
        curve( order, length, -60);
    }
}

void curve( unsigned order, double length, int angle)
{
    if ( 0 == order ) {
        draw_line( length);
    } else {
        curve( order - 1, length / 2, - angle);
        turn( + angle);
        curve( order - 1, length / 2, + angle);
        turn( + angle);
        curve( order - 1, length / 2, - angle);
    }
}