CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
authors Yau, Mann-may 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. 504-515 : 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 d-dimensional space into 2d hyperoctants. An algorithm for constructing the tree of a d- dimensional binary image from the tree of its (d-1)- dimensional cross sections is given. The computational advantages of the data structure and the algorithm are demonstrated both theoretically and in application to a three-dimensional reconstruction of a human brain
keywords algorithms, computational geometry, representation, data structures, solid modeling
series CADline
references Content-type: text/plain
last changed 2003/06/02 11:58
pick and add to favorite papersHOMELOGIN (you are user _anon_762818 from group guest) CUMINCAD Papers Powered by SciX Open Publishing Services 1.002