organizing technology of 3D game scene
By continuous exploration and study, games engine
designers and researchers put forward many
approaches about dividing the scene into layers. We
can apply aiding data structure to scenes, that is, to
divide the scene into zones and then divide the objects
into several parts until they become polygons, such as
the octrees and BSP trees that are commonly used.
Octrees are tree-liked structures that are used to
describe three dimensional spaces, which can describe
the distribution situation of objects in a threedimensional
scene and can organize the cubic element