The randomized sample tree: a data structure for interactive walkthroughs in externally stored virtual environments.
Jan KleinJens KrokowskiMatthias FischerMichael WandRolf WankaFriedhelm Meyer auf der HeidePublished in: VRST (2002)
Keyphrases
- virtual environment
- data structure
- virtual reality
- computer graphics
- tree structure
- virtual characters
- synthetic characters
- index structure
- virtual world
- linked list
- r tree
- b tree
- natural interaction
- role play
- prefix tree
- decision forest
- suffix tree
- virtual humans
- multi user
- wavelet tree
- virtual space
- physical environment
- collision detection
- serious games
- mixed reality
- virtual objects
- quadtree
- itemsets
- interaction model
- hierarchical structure
- interactive systems
- augmented reality
- virtual training
- virtual learning environments
- real time