Neprqmoe osweschenie lesa s pomosch'ü graficheskih processorow

Global'noe osweschenie w real'nom wremeni estestwennyh scen, takih kak les, qwlqetsq odnoj iz samyh slozhnyh problem, kotoruü neobhodimo reshit' iz-za mnogochislennyh wzaimootrazhenij mezhdu swetom i weschestwom ob#ektow, sostawlqüschih scenu. Osnownoj problemoj, kotoraq woznikaet, qwlqetsq problema rascheta widimosti, fakticheski raschet widimosti wypolnqetsq dlq wseh list'ew, widimyh iz dannoj tochki. Uchitywaq ogromnoe kolichestwo list'ew, prisutstwuüschih w derewe, ätot raschet wypolnqetsq dlq kazhdogo lista derewa, chto takzhe snizhaet proizwoditel'nost'.V ätoj dissertacii my opisywaem nowyj podhod k priblizitel'nym zaprosam widimosti, kotoryj sostoit iz dwuh shagow: perwyj shag zaklüchaetsq w sozdanii oblaka tochek, predstawlqüschego list'q, my predpolagaem, chto oblako tochek sostoit iz dwuh klassow (widimyh i newidimyh), nelinejno razdelqemyh, wtoroj shag zaklüchaetsq w wypolnenii klassifikacii oblaka tochek putem primeneniq radial'noj funkcii qdra na osnowe Gaussa, kotoraq izmerqet shodstwo w terminah rasstoqniq mezhdu kazhdym listom i listom qdra.