authors 
Yau, Mannmay and Srihari, Sargur N. 
year 
1983 
title 
A Hierarchical Data Structure for Multidimensional Digital Images 
source 
Communications of the ACM. July, 1983. vol. 26: pp. 504515 : ill. includes bibliography 
summary 
A tree data structure for representing multidimensional digital binary images is described. The method is based on recursive subdivision of the ddimensional space into 2d hyperoctants. An algorithm for constructing the tree of a d dimensional binary image from the tree of its (d1) dimensional cross sections is given. The computational advantages of the data structure and the algorithm are demonstrated both theoretically and in application to a threedimensional reconstruction of a human brain 
keywords 
algorithms, computational geometry, representation, data structures, solid modeling 
series 
CADline 
last changed 
2003/06/02 11:58 
