Premium
Coherent Out‐of‐Core Point‐Based Global Illumination
Author(s) -
Kontkanen Janne,
Tabellion Eric,
Overbeck Ryan S.
Publication year - 2011
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2011.01995.x
Subject(s) - octree , out of core algorithm , computer science , core (optical fiber) , point (geometry) , sort , extension (predicate logic) , window (computing) , computer graphics (images) , algorithm , geometry , mathematics , database , telecommunications , programming language , operating system
We describe a new technique for coherent out‐of‐core point‐based global illumination and ambient occlusion. Point‐based global illumination (PBGI) is used in production to render tremendously complex scenes, so in‐core storage of point and octree data structures quickly becomes a problem. However, a simple out‐of‐core extension of a classical top‐down octree building algorithm would be extremely inefficient due to large amount of I/O required. Our method extends previous PBGI algorithms with an out‐of‐core technique that uses minimal I/O and stores data on disk compactly and in coherent chunks for later access during shading. Using properties of a space‐filling Z‐curve, we are able to preprocess the data in two passes: an external ID‐sort and an octree construction pass.