We use octree to decompose our scene and improve the efficiency through decomposing model, decreasing nodes count in connectivity graph, avoiding collision test etc.