Un teren fractal este o suprafață generată dintr-un algoritm stochastic, cu scopul de a semăna cu un peisaj natural. Rezultatul procedurii nu este o suprafață fractală deterministă (rezultatul este diferit de fiecare dată când se începe procedura), ci mai degrabă o suprafață aleatorie care prezintă un comportament fractal . Deoarece scopul este de cele mai multe ori să producă un peisaj realist, se adaugă frecvent tratamente suplimentare, care fac rezultatul mai convingător, în detrimentul proprietăților fractale.
Cea mai generală metodă de generare a peisajelor se bazează pe deplasarea recursivă aleatorie a punctelor medii. Considerăm un pătrat, ale cărui altitudini ale celor 4 colțuri sunt fixe. Cota punctului mediu este media cotelor celor 4 colțuri, la care adăugăm o cantitate aleatorie. Procesul se repetă pentru fiecare dintre cele 4 sub-pătrate și se repetă până se obține rezoluția dorită.