Gränsande volymhierarkier (BVH) är en populär acceleration struktur val för animerade scener återges med ray spårning. Detta beror på den relativa enkelheten i att montera om avgränsande volymer kring rörlig geometri. Kvaliteten på ett sådant omsatt träd kan dock försämras snabbt om föremål i scenen deformeras eller omorganiseras avsevärt allteftersom animeringen fortskrider, vilket resulterar i dramatiska ökningar av renderingstiderna och en motsvarande minskning av bildhastigheten. BVH kan byggas om på varje ram, men det kan ta lång tid. Vi presenterar en metod för att effektivt förlänga omställningen för animerade scener med trädrotation, en teknik som tidigare föreslagits för off-line förbättring av BVH-kvalitet för statiska scener. Trädrotation är lokala omstruktureringar som kan mildra de effekter som rör sig primitiva har på BVH-kvaliteten genom att omgruppera noder i trädet under varje ombyggnad snarare än att utlösa en fullständig ombyggnad. Resultatet är en snabb, lätt, inkrementell uppdateringsalgoritm som kräver försumbart minne, har mindre uppdateringstider, parallelliserar enkelt, undviker betydande försämring av trädkvalitet eller behovet av återuppbyggnad, och upprätthåller snabba renderingstider. Vi visar att vår metod närmar sig eller överskrider ramhastigheterna för andra tekniker och är konsekvent bland de bästa alternativen oavsett den animerade scenen.
Ref. I REF föreslogs en metod för att effektivt förlänga ommonteringen för animerade scener med trädrotation.
Fast, effective BVH updates for animated scenes
{'venue': "I3D '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}