Struktur dataquadtree
Download as PPT, PDF0 likes314 views
Dokumen ini menjelaskan tentang quadtree, yaitu struktur pohon yang memiliki empat anak, masing-masing mewakili daerah tertentu (nw, ne, sw, se) dalam citra berukuran 8x8 piksel. Beberapa operasi yang dapat dilakukan pada quadtree meliputi menghitung luas area, pemutaran 90 derajat, serta operasi set seperti union, difference, intersect, dan complement.
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