This paper introduces the linear Octree briefly,then presents a con-struction algorithm of linear octree.

• 本文概述了线性八叉树，提出了线性八叉树的一种构造算法。