Practical Algorithms for Octree Construction from Volume Data Using Hilbert Scan

Abstract

Practical algorithms for octree construction for 3D images are developed. They are based on Hilbert scan of 3D image space. Their implementations are short and efficient. Two kinds of octree representation are considered: linked tree structure and linear octree. Two models of input image are discussed: 3D raster image array, and large volume data.