Space Partitioning and Scene Graphs

More documents

Recommendations

Info

Spatial subdivision: grids Partition space (view frustum) Grids: 3D array of cellsthat tile the space: voxels Each voxel keeps list of all intersecting surfaces For each voxel intersected by the ray:● Test for intersection with each surface in voxel Best if objects are uniformly spread in space● Voxels too big => too many surfaces per cell● Voxels too small => wasted empty cells Try non-uniform cell spacingCMPT370: spatial data structures 2 Apr 20094
Octrees In 1D: binary tree In 2D: quadtree Each cell (node of tree)is a cube Recursively split into 8 equal sub-cubes● Adaptive subdivision: stop dividing based onnumber of surfaces in the cell Ray intersection: traverses tree● Tradeoff: tough to step tonext cell along rayCMPT370: spatial data structures 2 Apr 20095
Page 1 and 2: Data Structures for Modelling2 Apri
Page 3: Why use spatial data structs? Geome
Page 7 and 8: Building balanced trees Use the obj
Page 9 and 10: Bounding volume hierarchies Straigh
Page 11 and 12: Controlling detail Consider project
Page 13 and 14: The OSG distribution Core OSG: main
Page 15 and 16: OSG::Group Generic node thatmay con
Page 17 and 18: OSG::Geode Contains the actual geom
Page 19: OSGEdit Import models from other pr

Space Partitioning and Scene Graphs

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?