ABSTRAKSI: Saat ini telah banyak berkembang teknik-teknik pencarian berbasis geometri, selain karena mudah untuk dipahami, juga sangat berguna. Beberapa teknik pencarian tersebut diantaranya Cuboid, Octree, dan Quadtree.
Quadtree merupakan salah satu teknik geometri yang dipakai untuk mencari citra 2D. Proses pencarian dilakukan dengan cara membuat citra tersebut menjadi sebuah tree. Citra ditempatkan sebagai root, untuk kemudian di dekomposisi menjadi 4, dimana nantinya masing-masing cabang akan menjadi root bagi cabang dibawahnya. Proses ini dilakukan secara berulang, sampai banyaknya cabang bisa menampung ukuran citra inputan.
Tugas Akhir ini merancang aplikasi pencarian objek 3D dengan menggunakan teknik Quadtree, menganalisa kecepatan dalam proses pencarian dan penyimpanan data ke database, serta menampilkan objek yang ada di database. Implementasi menggunakan bahasa pemrograman Visual Basic 6.0, 3D StudioMax 7, dan Microsoft Access 2000.Kata Kunci : Quadtree, citra, tree, rootABSTRACT: There’s a lot of search method based on geometry, it’s compact, and very useful. Some of the search method is Cuboid, Octree, and Quadtree.
Quadtree is one of geometry method that used to search a 2D image. Image is defined as a root, and then the image is split into 4, then each child node will become a root for a child below. Each child is recursively split again until each square can held the image size.
On this Final Project, we implement the object search using Quadtree, and try to analyze how much time is needed for search and save the data into database, then display the objek from database. Implementation use Visual Basic 6.0, 3D StudioMax 7, and Microsoft Access 2000.Keyword: Quadtree, image, tree, root