Minggu, 07 Februari 2016

Deteksi Tabrakan Objek Game 3D



Halo semuanya, rekan-rekan sekalian, jumpa lagi dengan artikel ogut di hari minggu ini (besok hari raya imlek, SELAMAT bagi rekan-rekan yang merayakan, ogut sih besok kerja di gudang ngak ada libur), setelah sibuk dengan kerjaan di gudang furniture bule prancis (Patrick Segin u are my best friend forever, no bule like u), kali in ogut akan memberikan ide untuk mendeteksi tabrakan objek game 3D dengan menggunakan vektor R3.

Di artikel terdahulu ogut pernah membahas tentang deteksi tabrakan objek 2D dengan menggunakan vektor proyeksi. Dan baca juga artikel ini karena berhubungan erat dengan artikel deteksi tabrakan objek game 3D.

Ok kita mulai pembahasannya...mulai serius nih....

Pada gambar di bawah ini Anda dapat melihat sebuah balok 3D dan sebuah titik P.


Untuk mendeteksi titik P berada di dalam balok tersebut, pertama kita beri nama empat titik sudut balok seperti gambar di bawah ini.


Berikutnya buat tiga buah vektor dari empat titik sudut balok (vektor AB, AC, AD), dan vektor AP.


Proyeksikan vektor AP ke vektor AC, sehingga terbentuk vektor V1, seperti gambar berikut ini.

Kondisi I :
Nilai Skala Proyeksi V1 antara 0(nol) sampai 1
(0 ≤ skala proyeksi V1 ≤ 1).


Langkah berikutnya proyeksikan vektor AP ke vektor AB, sehingga terbentuk vektor V2, seperti gambar berikut ini.

Kondisi II :
Nilai Skala Proyeksi V2 antara 0(nol) sampai 1
(0 ≤ skala proyeksi V2 ≤ 1).


Terakhir proyeksikan vektor AP ke vektor AD, sehingga terbentuk vektor V3, seperti gambar berikut ini.

Kondisi III :
Nilai Skala Proyeksi V3 antara 0(nol) sampai 1
(0 ≤ skala proyeksi V3 ≤ 1).


Jika kondisi I, II dan III memenuhi, maka titik P berada di dalam balok 3D.

Demikian rekan-rekan teori deteksi tabrakan objek 3D, sangat sederhana bukan, dan semuanya menjadi mudah berkat bang Victor (maksudnya vektor). Ok sekian dahulu rekan-rekan, di artikel berikutnya ogut akan menyertakan program contoh deteksi tabrakan objek 3D ini, jadi harap sabar ya. Seperti biasa jika ada saran dan ide jangan ragu untuk disampaikan ke ogut dan ogut juga menerima ide dari rekan-rekan jika rekan-rekan ingin menulis di blog sederhana ini. Sampai jumpai lagi...

Salam


Heriady
heriady.yoh@gmail.com


-----------------------------------------------------------------------
-----------------------------------------------------------------------
-----------------------------------------------------------------------
-----------------------------------------------------------------------