Title :
A novel approach to represent 3-D isothetic scenes using XYZ trees
Author :
Mukherjee, Maharaj ; Vemuri, Srinibas
Author_Institution :
Dept. of Electron. & Electr. Commun. Eng., Indian Inst. of Technol., Kharagpur, India
Abstract :
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
Keywords :
image representation; tree data structures; 3D isothetic scenes; Boolean operators; VLSI circuits; XYZ trees; city scape; hybrid data structure; object space representation; polygons; polyhedrons; printed circuit boards; rectangles; rectangular parallelopipeds; volume enumeration representation; Cities and towns; Data structures; Games; Graphics; Layout; Printed circuits; Space technology; Tree data structures; Tree graphs; Very large scale integration;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.560824
