Research on Scene Management Technology Based on Adaptive Binary Tree and Scene Graph

摘要

Scene management technology is one of the key technologies of virtual reality and visualization. In this paper, we propose a new method based on adaptive binary tree (ABT) and scene graph, which is used to improve the real-time rendering of indoor and outdoor objects and enhance the organization efficiency of scenes structure. The generation algorithm of adaptive binary tree, the scoring standard of the splitting plane, the algorithm of search effective segmentation of plane and related algorithms are described in detail. Due to the characteristics of high accuracy of adaptive binary tree space subdivision and strong adaptability of scene graph, the paper proposes the new management model that combines adaptive binary tree space subdivision algorithm to scene graph, forming the strategy of scene management. It not only expands the range of application of scene organization, but also can help to improve the subsequent rendering efficiency. The experimental results have demonstrated that our method greatly shortens the three-dimensional scene organization time, and accelerates real-time rendering speed of complex scene.