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
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.