Quadtrees, octrees, hyperoctrees: a unified analytical approach to tree data structures used in graphics, geometric modeling and image processing

91405 @%?a~ (me). OVERVEU ON TREJZ DATA B ASKWIED TO REWIBIW ii&E DEOHPOSITION OF octants of a cube. See figure 2. Permission to copy without fee all or prt of this material is granted provided that the cop# are not made or distributed for ditect commercial advantage, the ACM copyright notice and the titk of the publication and its date appear, and notice is given that copyiw is by pcmisaion of the Association for Computing Machinery. To copy othmvisc, or to republish. mquim a fee and/or specific permission.

[1]  Dana H. Ballard,et al.  Strip trees: a hierarchical representation for curves , 1981, CACM.

[2]  Hanan Samet,et al.  A quadtree medial axis transform , 1983, Commun. ACM.

[3]  Sargur N. Srihari,et al.  MATHEMATICAL ASPECTS OF IMAGE RECONSTRUCTION FROM PROJECTIONS , 1981 .

[4]  Irene Gargantini,et al.  An effective way to represent quadtrees , 1982, CACM.

[5]  Doctor,et al.  Display Techniques for Octree-Encoded Objects , 1981, IEEE Computer Graphics and Applications.

[6]  Charles M. Eastman.  Representations for space planning , 1970, CACM.

[7]  Hannan Samet,et al.  Region representation: Quadtrees from binary arrays , 1980 .

[8]  Hanan Samet,et al.  Deletion in two-dimensional quad trees , 1980, CACM.

[9]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[10]  Sargur N. Srihari,et al.  Representation of Three-Dimensional Digital Images , 1981, CSUR.

[11]  Charles M. Eastman,et al.  Geometric modelling: a survey , 1979 .

[12]  Hanan Samet,et al.  Connected Component Labeling Using Quadtrees , 1981, JACM.

[13]  Kenneth Steiglitz,et al.  Operations on Images Using Quad Trees , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Hanan Samet,et al.  Region representation: quadtrees from boundary codes , 1980, CACM.

[15]  Olivier D. Faugeras,et al.  An object centered hierarchical representation for 3D objects: The prism tree , 1987, Comput. Vis. Graph. Image Process..

[16]  J. Moon,et al.  On the Altitude of Nodes in Random Trees , 1978, Canadian Journal of Mathematics.

[17]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[18]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[19]  Hanan Samet,et al.  On Encoding Boundaries with Quadtrees , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  E. Bender.  Asymptotic Methods in Enumeration , 1974 .

[21]  Tosiyasu L. Kunii,et al.  Octree-Related Data Structures and Algorithms , 1984, IEEE Computer Graphics and Applications.

[22]  Hanan Samet,et al.  An Algorithm for Converting Rasters to Quadtrees , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Hanan Samet,et al.  Neighbor finding techniques for images represented by quadtrees , 1982, Comput. Graph. Image Process..

[24]  Gregory Michael Hunter,et al.  Efficient computation and data structures for graphics. , 1978 .

[25]  Bruce G. Baumgart,et al.  Geometric modeling for computer vision. , 1974 .

[26]  Jean-Marc Steyaert,et al.  Patterns and Pattern-Matching in Trees: An Analysis , 1984, Inf. Control..

[27]  Hanan Samet,et al.  Computing Perimeters of Regions in Images Represented by Quadtrees , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Azriel Rosenfeld,et al.  Region representation: boundary codes from quadtrees , 1980, CACM.

[29]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[30]  Sargur N. Srihari,et al.  A hierarchical data structure for multidimensional digital images , 1983, CACM.