Sebuah struktur data Quadtree berdasarkan jumlah, ia memiliki empat node anak dari simpul akar. Quadtree sering menggunakan sebagian dari metode rekursif ruang dua dimensi dibagi menjadi empat kuadran atau daerah. Daerah ini mungkin persegi, persegi panjang atau bentuk apapun. Struktur data ini bernama Raphael Finkel dan JLbentley Quadtree pada tahun 1974. Ada juga metode Q-pohon metode pembagian terkenal mirip.
Semua Quadtree memiliki karakteristik sebagai berikut:
● Hal ini dapat didekomposisi menjadi ruang sel yang dapat diedit.
● Setiap sel memiliki volume maksimum. Ketika Anda mencapai maksimum ini, sel akan membagi.
● Arah pohon sepanjang arah dekomposisi spasial Quadtree.
|
