[ Contact ]	[ Links ]	[ Previous : 39 / 49 : Bounding Volumes ]	[ Up ]	[ Next : 41 / 49 : Shadow Buffers ]

Spatial Subdivision

Idea: Divide space into subregions

Place objects within a subregion into a list
Only traverse the lists of subregions that the ray passes through
Must avoid performing intersections twice if an object falls into more than one region
Octree or BSP-Trees can be applied here

eScience

< Computer Graphics : Global Illumination >

[ Contact ]	[ Links ]	[ Previous : 39 / 49 : Bounding Volumes ]	[ Up ]	[ Next : 41 / 49 : Shadow Buffers ]

See the "Links" link above to find out the sources of the proposed informations
Pascal Vuylsteker / eScience / Computer Science / ANU

Last modified: 20/4/2004
TOC - Print

Send your comments at :
<Hugh.Fisher@anu.edu.au>