Visibility
Tugas Kelompok :
1. Bagus Putra T. (51410305)
2. Faizal Reza N. (52410538)
3. Olivia Yulianda (55410279)
Kelas : 3IA13
Tentang Scene 2.5D Animation ?
Scene 2.5D atau kalo dalam bahasa indonesia ("dua setengah dimensi") merupakan istilah-istilah, terutama dalam industri video game, yang digunakan untuk menggambarkan salah satu dari proyeksi grafis 2D dan teknik yang mirip digunakan untuk menyebabkan serangkaian gambar (atau adegan) untuk mensimulasikan penampilan yang tiga dimensi (3D) padahal sebenarnya mereka tidak, atau gameplay dalam video game dinyatakan tiga dimensi yang dibatasi ke bidang dua dimensi. Proyeksi ini juga telah berguna dalam visualisasi geografis (GVIS) untuk membantu memahami representasi visual spasial-kognitif atau visualisasi 3D.
Apa yang dimaksud dengan Level of Detail(LOD) ?
Level of Detail (LOD) itu? Dalam komputer grafis, untuk tingkat detail melibatkan menurunkan kompleksitas representasi objek 3D seperti bergerak menjauh sesuai metriksnya, kecepatan sudut pandang-relatif atau posisi. Tingkat teknik detil meningkatkan efisiensi render dengan mengurangi beban kerja pada tahap pipa grafis, transformasi biasanya simpul. Kualitas visual berkurang dari model sering diperhatikan karena efek kecil pada objek muncul ketika jauh atau bergerak cepat. Untuk konsep menggambar LOD sebagian besar waktu LOD diterapkan untuk geometri rinci saja, konsep dasar bisa disamaratakan. Baru-baru ini, teknik LOD termasuk manajemen juga shader untuk tetap mengontrol kompleksitas pixel. Suatu bentuk tingkat manajemen detail telah diterapkan untuk tekstur selama bertahun-tahun, di bawah nama mipmapping, juga memberikan kualitas rendering yang lebih tinggi. Ini adalah hal yang lumrah untuk mengatakan bahwa "sebuah objek telah LOD'd" ketika objek disederhanakan oleh mendasari algoritma LOD-ing.
1. Jelaskan mengenai Terrain LOD !
Yang terakhir yaitu 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 LOD itu sendiri menggunakan teknik Level of details (LOD) untuk mengontrol objek yang akan di-render. Teknik LOD mempunyai banyak jenis, salah satunya adalah Terrain LOD. Algoritma ROAM merupakan algoritma terrain LOD yang menggunakan top-down dengan struktur data binary triangel. Algoritma ROAM (real-time Optimally Adapting Meshes) sangat baik untuk diimplementasikan pada terrain yang tidak datar atau terrain yang bergelombang. Ukuran dari terrain tidak mempengaruhi jumlah poligon yang terbentuk. Namun semakin besar jumlah poligonnya, makaframe-Ratenya semakin kecil.
2. Berikan perbandingan Traditional LOD?
Perbandingan Terrain LOD dengan Traditional LOD! Terrain LOD dengan Triangle Bintree (Binary Triangle Trees) yaitu pada bagaimana data itu dibagi pada terrain, terdapat pohon yang dikenal sebagai Triangle Bintrees (Binary Triangle Trees) dan Quadtrees. Triangle Bintrees (Binary Triangle Trees) merupakan sebuah representasi populer permukaan medan yang elevasi telah sampel pada interval jarak teratur yaitu triangulasi subset dari titik sampel yang terdiri dari sumbu-blok, segitiga siku-siku isoceles. Disebut dengan triangulations seperti bintree triangulations. Triangulasi terdiri dari segitiga yang hanya memiliki tiga simpul pada batas mereka.
3. Apa hubungan Terrain LOD dengan Triangle Bintree (Binary Triangle Trees)?
Terrain LOD dengan Triangle Bintree (Binary Triangle Trees) yaitu pada bagaimana data itu dibagi pada terrain, terdapat pohon yang dikenal sebagai Triangle Bintrees (Binary Triangle Trees) dan Quadtrees. Triangle Bintrees (Binary Triangle Trees) merupakan sebuah representasi populer permukaan medan yang elevasi telah sampel pada interval jarak teratur yaitu triangulasi subset dari titik sampel yang terdiri dari sumbu-blok, segitiga siku-siku isoceles. Disebut dengan triangulations seperti bintree triangulations. Triangulasi terdiri dari segitiga yang hanya memiliki tiga simpul pada batas mereka.
Binary Triangle Trees berguna untuk menjaga permukaan yang ada di suatu wilayah yang kurang rinci. Binary tree juga di kenal sebagai strukutur data yang menggambarkan pemisahan root segitiga secara berurut melalui proses rekursif.
5. Apa yang dimaksud dengan Quadtrees ?
Quadtree merupakan sebuah pohon dimana tiap node akan memiliki 4 buah batang atau sebuah daun. Jika quadtree diterapkan pada sebuah citra, misal untuk merepresentasikan nilai-nilai pada pixel sebuah file bitmap. Maka metode ini akan menerima inputan berupa pixel-pixel bitmap dan keluarannya sebuah pohon (dimana tiap node akan memiliki sebuah daun atau empat buah batang). Besar dari quadtree dipengaruhi oleh kompleksitas warna dari citra. Untuk citra yang kompleks bisa jadi ukuran pohon akan lebih besar dari file aslinya. Metode ini dimulai dari pembentukan sebuah node, yang merupakan akar dari pohon. Akar akan dicek apakah nilainya sama, jika sama maka akar akan menghasilkan sebuah daun yang merupakan nilai dari intensitas citra. Namun jika berbeda maka akar dibagi menjadi empat kuadran berukuran sama besar, dimana masing-masing kuadran akan diberlakukan seperti akar. Kuadran yang seragam (semua pixel pembentuknya memiliki nilai yang sama) akan disimpan menjadi daun dari batang akar. Sedangkan yang tidak seragam akan dijadikan sebagai batang dari akar. Setiap kuadran yang tidak seragam akan dibagi menjadi empat sub-kuadran yang lebih kecil lagi secara rekursif.
Contoh penggunaan quadtree adalah sebagai berikut :
Gambar 1. Citra Biner
- Dengan menggunakan Gambar diatas dapat dijelaskan bahwa : Pertama akan dibentuk suatu node tunggal yang nantinya akan menjadi akar dari quadtree.
Gambar 2. Pembagian 4 kuadran
2. Selanjutnya akan dilakukan pembagian (Gambar 2) menjadi 4 kuadran, pembagiannya akan terlihat seperti Gambar 3.
Gambar 3. Quadtree
3. Setiap kuadran yang seragam akan direpresentasikan nilainya dan menjadi daun dan batang dari akar, yang tidak memiliki kesamaan akan dibagi menjadi 4 sub-kuadran yang lebih kecil secara rekursif.
4. Jika telah ditemukan semua kuadran yang didapat seragam. Maka akan terbentuk suatu pohon seperti gambar 3.
5. Berikan gambar Quadtrees & Bintrees!
Contoh Gambar Quadtree :
Contoh gambar bintrees :
Sumber :
Tabel Kinerja :
