struktur dataquadtree
TRANSCRIPT
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
Tree yang memiliki 4 anak, setiap Tree yang memiliki 4 anak, setiap node mewakili daerah yang diberi node mewakili daerah yang diberi notasi:notasi:
NW (NW (North WestNorth West), ), NE (NE (North EastNorth East), ), SW (SW (South WestSouth West),),SE (SE (South EastSouth East). ).
Gambar berikut akan memberikan Gambar berikut akan memberikan penjelasan lebih lanjut, dengan penjelasan lebih lanjut, dengan contoh citra dalam ukuran 8 pixel x 8 contoh citra dalam ukuran 8 pixel x 8 pixel.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 area2. 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