Traditionally, octrees have been used for ray tracing [Glassner 1984; Fujimoto et al. 1986], background object collision detection [Bandi and Thalmann 1995], motion planning [Hamada and Hori 1996], and other operations which are performed on static objects.