论文信息 - A novel approach to represent 3-D isothetic scenes using XYZ trees

A novel approach to represent 3-D isothetic scenes using XYZ trees

XYZ-tree is a hybrid data structure between object space and volume enumeration representation schemes. It is useful for isothetic polygons/polyhedrons and rectangles/rectangular parallelopipeds in 2/3-d. It is a compact and efficient data structure for representing city scape, VLSI circuits, printed circuit boards, etc. Trees may be combined using Boolean operators.

Maharaj Mukherjee | Srinibas Vemuri

[1] Mahesh Viswanathan,et al. A prototype document image analysis system for technical journals , 1992, Computer.

[2] Kevin Weiler,et al. Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments , 1985, IEEE Computer Graphics and Applications.

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

[4] Tony C. Woo,et al. AN ALGORITHM FOR GENERATING SOLID ELEMENTS IN OBJECTS WITH HOLES , 1984 .

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

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

[7] Martti Mäntylä,et al. A note on the modeling space of Euler operators , 1984, Comput. Vis. Graph. Image Process..

[8] Tony C. Woo,et al. A constant expected time, linear storage data structure for representing three-dimensional objects , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

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

[10] Aristides A. G. Requicha,et al. Constructive non-regularized geometry , 1991, Comput. Aided Des..

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

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