论文部分内容阅读
本文介绍了三维和N维目标的线性二元树表示,阐明了N维空间二元分割的基本原理。并指出N维空间二元分割和线性二元树之间的关系。文章还介绍了三维目标的线性二元树表示的一种数据结构。最后给出几种在线性二元树上操作的基本算法,并在时间上进行了复杂性分析。文中还对线性二元树和指针八元树及线性八元树进行了比较,说明了线性二元树表示的优越性。