The Millar Polyhedron and its use in the Construction of Octrees
R. J. Millar · The Computer Journal · 1993
This paper presents the Millar Polyhedron, a cubic spiral, by mathematical definition. The defined ordering is given by look-up tables and it is shown how these have a simple implementation on a computer system. A link between this ordering and an octree data structure is then established and it is demonstrated how the cubic spiral can be used to climb over voxel-based input data in the construction of an octree—directly yielding the octree nodes due to its particular ordering. The paper concludes with the suggested transputer implementation in occam 2 with some practical results.