| 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 13:58 |
|
