Apa itu octree?

Octree adalah struktur pohon digital yang digunakan untuk menciptakan kreasi tiga dimensi (3D) dan poligonal, sebagian besar untuk industri game.Dalam struktur octree, setiap simpul internal tidak memiliki anak atau delapan anak mdash;tidak ada di antara mdash;Dan setiap node anak dapat menyimpan informasi warna untuk profil warna merah-biru-hijau (RGB).Seluruh struktur dimulai sebagai satu kubus, dan kubus internal kosong digunakan untuk informasi tabrakan.Struktur ini sangat efisien memori, karena ada jumlah data yang relatif kecil yang disimpan pada setiap anak dan pohon dapat dibatasi ukurannya.

Ketika model dibuat untuk video game, ia perlu memiliki tekstur dan informasi warna danHarus bisa bertabrakan dengan model lain.Salah satu struktur yang digunakan dalam industri ini adalah octree.Terkadang disebut pohon OCT, nama ini menandakan pentingnya angka delapan dalam struktur pohon ini.Seperti membuat struktur pohon, octree memiliki node orang tua dan anak.Tidak seperti pohon lain, ada sangat sedikit variasi dalam berapa banyak node anak yang dapat dibuat dari orang tua.

Setiap orang tua dapat memasukkan delapan node atau tidak sama sekali.Kedua tipe kubus penting dalam membuat model yang sepenuhnya diberikan.Kubus yang paling intensif adalah yang dengan delapan node.Setiap node internal mencakup informasi warna dan tekstur, sehingga model dapat memiliki penampilan yang rumit.Misalnya, jika modelnya adalah pohon, masing -masing node internal harus menyertakan warna cokelat untuk batang, dan informasi naungan untuk membuat tekstur realistis.

Sementara kubus dengan delapan node penting untuk octree, kubus kosongsama pentingnya.Seluruh struktur dimulai sebagai satu kubus kosong besar, yang dapat dihuni oleh kubus kecil lainnya.Kubus ini, bersama dengan kubus kosong lainnya, digunakan terutama untuk informasi tabrakan.Misalnya, jika satu model menabrak model ini, kubus kosong akan memberi tahu model bahwa itu tidak dapat maju, karena menciptakan tabrakan.

Membuat model yang tepat dengan octree intensif, dan banyak informasi masuk ke dalamnya,Tetapi struktur itu sendiri menggunakan memori dengan sangat efisien.Salah satu alasan untuk ini adalah bahwa, walaupun ada banyak pengkodean, informasinya hanyalah informasi warna dan tekstur dan, dengan demikian, agak kecil.Alasan lain adalah bahwa pohon memiliki tingkat berbeda yang menyimpan data yang tidak dibutuhkan dan, jika dipangkas, memori dapat diturunkan bahkan lebih banyak lagi.