際際滷

際際滷Share a Scribd company logo
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
Tree yang memiliki 4 anak, setiap nodeTree yang memiliki 4 anak, setiap node
mewakili daerah yang diberi notasi:mewakili daerah yang diberi notasi:
NW (NW (North WestNorth West),),
NE (NE (North EastNorth East),),
SW (SW (South WestSouth West),),
SE (SE (South EastSouth East).).
Gambar berikut akan memberikanGambar berikut akan memberikan
penjelasan lebih lanjut, dengan contohpenjelasan lebih lanjut, dengan contoh
citra dalam ukuran 8 pixel x 8 pixel.citra dalam ukuran 8 pixel x 8 pixel.
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
NW NE SW SE
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
NW NE SW SE
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
NW NE SW SE
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
Operasi yang dapat dilakukan pada quadtree adalah;
1. Menghitung luas area
2. Melaksanakan pemutaran ( 90 0
)
3. Melaksanakan operasi set:
a. union,
b. difference,
c. intersect,
d. complement.
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
UNION
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
INTERSECT
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
DIFFERENCE

More Related Content

Struktur dataquadtree

  • 1. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree
  • 2. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree Tree yang memiliki 4 anak, setiap nodeTree yang memiliki 4 anak, setiap node mewakili daerah yang diberi notasi:mewakili daerah yang diberi notasi: NW (NW (North WestNorth West),), NE (NE (North EastNorth East),), SW (SW (South WestSouth West),), SE (SE (South EastSouth East).). Gambar berikut akan memberikanGambar berikut akan memberikan penjelasan lebih lanjut, dengan contohpenjelasan lebih lanjut, dengan contoh citra dalam ukuran 8 pixel x 8 pixel.citra dalam ukuran 8 pixel x 8 pixel.
  • 3. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree NW NE SW SE
  • 4. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree NW NE SW SE
  • 5. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree NW NE SW SE
  • 6. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree
  • 7. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree
  • 8. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree Operasi yang dapat dilakukan pada quadtree adalah; 1. Menghitung luas area 2. Melaksanakan pemutaran ( 90 0 ) 3. Melaksanakan operasi set: a. union, b. difference, c. intersect, d. complement.
  • 9. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree UNION
  • 10. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree INTERSECT
  • 11. Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah QuadtreeQuadtree DIFFERENCE