iggizaki's rants: Tugas Softskill Pengantar Teknologi Game 4

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.

http://mateus92.wordpress.com/2013/07/04/364/#more-364

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 :