一种修改的线性八叉树

摘要

本文阐述了一种能有效表示和有效存贮三维物体及图象的线性八叉树数据结构。给出了物体的编,译码方式及一些几何和理论操作,并阐述了基于这种数据结构的三维图象显示技术。这种数据结构的特点是节省存贮。减少计算时间和有利于快速图象显示。