1. Terrain LOD
Dalam suatu game, Terrain merupakan model yang
sangat besar. Membuat setiap pointnya secara eksplisit sangatlah tidak mungkin,
maka metoda untuk mengotomatiskan pembangkitan Terrain merupakan hal biasa.
Ketika proses rendering, sebagian dari Terrain tertutup dan sebagian lain
sangat jauh, oleh karena itu dikembangkanlah Terrain LOD algorithms. Terrain,
atau sering juga disebut dataran, merupakan salah satu data yang penting dalam
pemodelan pemograman grafik. Terrain umumnya diimplementasikan untuk obyek –
obyek yang statis. Salah satu implementasi terrain yang banyak digunakan adalah
dalam pemodelan lanskap. Contoh pemodelan lanskap adalah pemodelan bentangan
tanah, pinggiran pantai, pegunungan dan lain sebagainya. Penggunaan visualisasi
terrain sebagai model lansekap ini banyak didapati dalam game motor rally dan
real – time strategy.
2. Perbandingan antara terrain LOD dengan
Traditional LOD
Perbandingan dengan Traditional LOD adalah
tergantung pada bagaimana data itu dibagi dalam perlakuan hirarkinya.
3. Hubungan Terrain LOD dengan Triangle Bintree (Binary Triangle Trees)
Binary Triangle Tree (bintritree)
Dalam ilmu komputer, sebuah pohon biner (binary tree) adalah sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah Pohon biner terurut, yang lainnnya adalah heap biner.
4. Sedangkan Triangle Bintrees (Binary Triangle Trees) merupakan sebuah representasi populer permukaan medan yang elevasi telah sampel pada interval jarak teratur adalah triangulasi subset dari titik sampel yang terdiri dari sumbu-blok, segitiga siku-siku isoceles. Kami menyebutnya triangulations seperti bintree triangulations. Triangulasi terdiri dari segitiga yang hanya memiliki tiga simpul pada batas mereka.
http://mateus92.wordpress.com/2013/07/04/364/
5.Quadtrees adalah pohon struktur
data dimana setiap simpul internal memiliki tepat empat anak. Quadtrees yang
sering digunakan untuk partisi ruang dua dimensi dengan rekursif membagi
menjadi empat kuadran atau wilayah. Daerah yang digunakan mungkin persegi atau
persegi panjang, atau mungkin memiliki bentuk sewenang-wenang. Ini struktur
data diangkat menjadi quadtree oleh Raphael Finkel dan JL Bentley pada tahun
1974. Sebuah partisi yang sama juga dikenal sebagai Q-pohon.
6. Contoh gambar Quadtrees :
Contoh gambar Bintrees :
NPM
|
NAMA
|
KINERJA
|
51410400
|
BHISMA ROBY ILHAM
|
Mengerjakan
5-6
|
53410460
|
IMAM MAULANA
|
Mengerjakan 1-2
|
55410497
|
RACHMANDANI ARDIYANTO
|
Mengerjakan 3-4
|