Generarea grafica a curbei lui Koch

Generarea grafica a curbei lui Koch

Sa se genereze grafic curba lui Koch. Aceasta se obtine prin procedeul recursiv: se considera un segment de dreapta care se imparte in trei parti egale, pe segmentul din mijloc se construieste un triunghi echilateral caruia i se elimina baza. Se repeta procedeul pentru cele patru segmente ramase.

Fig. II . Generarea curbei lui Koch

Solutie:

Folosind notatiile:

Fig. II . Notatii utilizate in curba lui Koch

construim algoritmul prezentat mai jos.

Generarea grafica a curbei lui Koch

struct CPoint

void Koch(int n, CPoint a , CPoint b)

else

Line(a,b);//traseaza o linie intre a si b

main(),);

return 0;