Download - Struktur dataquadtree
![Page 1: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/1.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
![Page 2: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/2.jpg)
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.
![Page 3: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/3.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
NW NE SW SE
![Page 4: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/4.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
NW NE SW SE
![Page 5: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/5.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
NW NE SW SE
![Page 6: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/6.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
![Page 7: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/7.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
![Page 8: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/8.jpg)
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.
![Page 9: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/9.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
UNION
![Page 10: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/10.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
INTERSECT
![Page 11: Struktur dataquadtree](https://reader036.vdokumen.com/reader036/viewer/2022082810/558028cad8b42aac768b4de9/html5/thumbnails/11.jpg)
Copyright Sunarya D. MarwahCopyright Sunarya D. Marwah
QuadtreeQuadtree
DIFFERENCE