一种基于自然数线性八叉树的优化构造算法

An Optimal Construction Algorithm for Natural Digits Based Linear Octree

本文提出了一种基于自然数线性八叉树的优化构造算法。该算法以活动结点表为中间辅助结构，在图像输入过程中直接生成基于Ｎ码的八叉树叶结点．与常规构造算法相比，新提出的优化构造算法省去了Ｎ码的计算及合并过程，从而具有较高的时空效率．

In this peper, a new construchon algorithm for natural digits linear octree is presented. This algorithmputs the achve nod lockup amble as a midajded Structure, and generates natural digits for linear occuresdirecUy while inputting the three-dimensional hoase code. For the reason that it omits the calculahonof N code and merging Ptocess, the ophmal algorithm has higher efficiency in bine and alice than theold ones.