struktur dataquadtree
Post on 16-Jun-2015
149 Views
Preview:
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
top related