• DocumentCode
    304731
  • 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
  • Volume
    1
  • fYear
    1996
  • fDate
    16-19 Sep 1996
  • Firstpage
    333
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 1996. Proceedings., International Conference on
  • Conference_Location
    Lausanne
  • Print_ISBN
    0-7803-3259-8
  • Type

    conf

  • DOI
    10.1109/ICIP.1996.560824
  • Filename
    560824