Patent US 6,734,853

Processing a scene graph includes applying view frustrum culling to sort models of the scene graph into first and second lists of models, the first list comprising models at least one of within a view frustrum and intersecting with the view frustrum, the second list comprising models outside of the view frustrum, and applying a first selected collision detection process to pairs of models of the first list. The method further includes applying a second selected collision detection process to pairs of models of the second list. In some embodiments, the first collision detection process is more computationally intensive than the second collision detection process.