adaptive subdivision

Tehnica de divizare recursiva bazata pe satisfacerea unui anumit criteriu, dependent de aplicatie. Astfel:pentru vizualizarea unei suprafete curbe, subdivizarea se aplica recursiv suprafetei pina la nivel de subzone plane; in algoritmii de vizualizare a scenelor 3D bazati pe divizarea suprafetei de afisare, subdivizarea se aplica pina la nivel de zona in care este vizibil un singur obiect (vezi area subdivision algorithm); pentru obtinerea arborelui cuadric al unei imagini, subdivizarea se aplica imaginii pina la nivel de zone omogene (toti pixelii au aceeasi intensitate); pentru obtinerea arborelui octal al unui obiect 3D, subdivizarea se aplica cubului incadrator al obiectului, pina la nivel de subcuburi omogene. Un subcub omogen este in intregimein interiorul sau in exteriorului obiectului; in algoritmul ray-tracing, ca metoda de optimizare, se divizeaza recursiv volumul incadrator al scenei 3D, pina la nivel de volum care contine - partial sau total - un numar maxim, prestabilit, de obiecte."