Space Partitioning and Scene Graphs

More documents

Recommendations

Info

<strong>Scene</strong> graph Hierarchical grouping of objects● crowd → person → torso → arm → elbow● Directed acyclic graph; usually a tree Geometry is in leaf nodes Nodes may contain matrix transformsplanewingfuselageflapsaileronCMPT370: spatial data structures 2 Apr 200910
Controlling detail Consider projected size of geometry on screen Detail culling:● Don't render tiny triangles Levels of detail (LoD):● Like mip-maps but for geometry● Generate several versions of geometry● Choose LoD based on projected sizeCVC @U TexasCMPT370: spatial data structures 2 Apr 200911
Page 1 and 2: Data Structures for Modelling2 Apri
Page 3 and 4: Why use spatial data structs? Geome
Page 5 and 6: Octrees In 1D: binary tree In 2D: q
Page 7 and 8: Building balanced trees Use the obj
Page 9: Bounding volume hierarchies Straigh
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

Create successful ePaper yourself

Delete template?

Save as template?