Dywan Sierpińskiego

pytanie zadane 7 października 2015 w C i C++ przez muscler Użytkownik (720 p.)

Witam !

Zaczynam przygodę z grafiką w openGL-u i mam pewien problem a mianowicie :

Mam napisać program w języku C który będzie rysował dywan Sierpińskiego. Program ma uwzględniać podaną przez użytkownika liczbę iteracji. Próbowałem już na parę sposobów lecz w ogóle nie mogę dojść do tego jak to podzielić ten większy kwadrat na mniejsze kwadraty itd. Kombinowałem, żeby każdy kwadrat mniejszy osobno 'ustawiać' ale wydaje mi się to zbyt czasochłonne i na dłuższą metę bezsensowne rozwiązanie, musi być coś lepszego! Dodam, że jestem raczej początkującym w dziedzinie informatyki stąd może nie mogę załapać tego. :)

2 odpowiedzi

odpowiedź 7 października 2015 przez adrian17 Ekspert (344,860 p.)

Prosta rekurencja:

- rysujesz dywan na kwadracie o lewym górnym wierzchołku wierzchołku (0, 0) i długości boku S.

- na każdym z 8 mniejszych kwadratów wywołujesz powyższą metodę z odpowiednio zmienionymi współrzędnymi.

- na jakimś odpowiednio głębokim stopniu rekurencji zamiast kontynuować rysujesz kwadrat o tych współrzędnych.

komentarz 7 października 2015 przez adrian17 Ekspert (344,860 p.)

const int max_glebokosc = 10;

void dywan(int x, int y, int sz, int glebokosc) {
    if(glebokosc > max_glebokosc) {
        rysuj_kwadrat(x, y, sz);
    } else {
        sz /= 3;
        dywan(x,        y,          sz, glebokosc + 1);
        dywan(x+sz,     y,          sz, glebokosc + 1);
        dywan(x+sz+sz,  y,          sz, glebokosc + 1);
        dywan(x,        y+sz,       sz, glebokosc + 1);
        //dywan(x,      y+sz,       sz, glebokosc + 1); // srodek ma byc pusty
        dywan(x+sz+sz,  y+sz,       sz, glebokosc + 1);
        dywan(x,        y+sz+sz,    sz, glebokosc + 1);
        dywan(x+sz,     y+sz+sz,    sz, glebokosc + 1);
        dywan(x+sz+sz,  y+sz+sz,    sz, glebokosc + 1);
    }
}


// gdzies w czesci rysujacej programu

dywan(0, 0, SZ, 0);