Pertanyaan yang diberi tag «collision-detection»

Sebagian demi optimasi, sebagian untuk tujuan pembelajaran, saya akan berani bertanya: Bagaimana saya bisa paling efisien memeriksa apakah titik 2D Pada di dalam persegi panjang yang diputar 2D XYZW, menggunakan C # atau C ++? Saat ini, apa yang saya lakukan adalah menggunakan algoritma "point in triangle" yang ditemukan dalam …

11 c#  collision-detection  geometry  optimization 

Sebelum menerapkan ekstrapolasi pada gerakan sprite saya, tabrakan saya bekerja dengan sempurna. Namun, setelah menerapkan ekstrapolasi pada gerakan sprite saya (untuk menghaluskan semuanya), tabrakan tidak lagi berfungsi. Ini adalah cara kerja sebelum ekstrapolasi: Namun, setelah saya menerapkan ekstrapolasi, rutin tabrakan rusak. Saya berasumsi ini karena bertindak berdasarkan koordinat baru yang …

10 android  collision-detection  interpolation  movement-prediction  extrapolation 

Saat ini saya memiliki permainan sederhana seperti Tetris dan telah menemukan masalah yang tidak bisa saya selesaikan. Tidak seperti Tetris di mana ada satu bentuk jatuh, saya memiliki beberapa bentuk yang berpotensi saling bertautan yang perlu jatuh; Saya perlu menghitung posisi akhir mereka. Pertimbangkan yang berikut ini: Untuk menghitung posisi …

10 2d  collision-detection  grid 

Ada tiga fase deteksi tabrakan. Broadphase : Ini loop antara semua objek yang dapat berinteraksi, false positive diizinkan, jika itu akan mempercepat loop. Narrowphase : Menentukan apakah mereka bertabrakan, dan kadang-kadang, bagaimana, tidak ada positif palsu Resolusi : Mengatasi tabrakan. Pertanyaan yang saya ajukan adalah tentang frasa sempit. Ada beberapa …

10 collision-detection  raycasting  interpolation  separating-axis-theorem 

Saya sedang menulis RTS berbasis ubin 2D. Dan saya ingin menambahkan fitur 'pseudo 3D' - jembatan di atas sungai. Saya belum memulai pengkodean apa pun, hanya mencoba berpikir bagaimana ini cocok dengan model pendeteksian tabrakan. Sebuah kapal yang lewat di bawah jembatan dan sebuah unit yang bergerak di atas jembatan …

10 2d  3d  collision-detection  rts 

Saya mengalami kesulitan mendapatkan persegi panjang yang dapat dipindahkan untuk bertabrakan dengan lebih dari satu persegi panjang. Saya menggunakan SFML dan memiliki fungsi praktis yang disebut intersectsyang mengambil 2 persegi panjang dan mengembalikan persimpangan. Saya memiliki vektor penuh persegi panjang yang saya ingin persegi panjang bergerak saya bertabrakan. Saya mengulang-ulang …

10 c++  collision-detection  collision-resolution  sfml 

Saya sedang menulis klon breakout (game pertama saya) dan saya benar-benar terjebak bagaimana saya mengetahui sisi mana dari batu bata itu dipukul. Saya memiliki metode pendeteksian benturan yang terlihat seperti ini: DetectCollision(Object a, Object b) x = distance(a.x, b.x); y = distance(a.y, b.y); if (x is smaller than the combined …

10 java  collision-detection 

Saya mencoba untuk mencapai perilaku fisik cacat untuk permukaan level, tetapi tidak tahu bagaimana memulainya dengan implementasi sejauh ini. Terlepas dari bentuk permukaannya (pesawat, kubus, bola ...), saya ingin memiliki lekukan kecil pada posisi dari entitas permainan (pemain, musuh, benda ...). Agak rumit untuk dijelaskan, jadi saya ilustrasikan apa yang …

10 opengl  collision-detection  mathematics  physics 

Saya sedang mengerjakan mesin fisika kontinu murni , dan saya perlu memilih algoritma untuk pendeteksian benturan fase luas dan sempit. "Murni terus menerus" berarti saya tidak pernah melakukan tes persimpangan, tetapi sebaliknya ingin menemukan cara untuk menangkap setiap tabrakan sebelum itu terjadi, dan menempatkan masing-masing ke dalam tumpukan "tabrakan yang …

10 2d  collision-detection  physics 

Pertimbangkan pencarian A * pada peta berbasis ubin. Kode lurus ke depan adalah: Jika ada unit di dalam sel itu, maka itu tidak dapat dijangkau, ini ok. Tetapi ada masalah resolusi peta. Ketika saya melihat ke Warcraft 3, ada monster dan struktur yang memiliki radius berbeda, dan Anda dapat berjalan …

10 collision-detection  path-finding  collision-avoidance 

Saya menggunakan mesin fisika Chipmunk untuk membuat level untuk game 2D C. Saya ingin dapat mencocokkan poligon ke bentuk sewenang-wenang untuk dijadikan topeng tabrakan. Diberi topeng tabrakan hitam dan putih untuk objek tingkat sewenang-wenang seperti ini: Apakah ada algoritma terkenal untuk mendapatkan ini: Saya kemudian bisa menggunakan poligon merah untuk …

10 collision-detection  physics  algorithm 

Menindaklanjuti pertanyaan saya sebelumnya tentang menemukan kemiringan medan bitmap 2D sekarang saya perlu tahu cara terbaik untuk menemukan titik pada medan 2D yang terkena rudal. Jelas, saya bisa melihat apakah ada piksel di bawah medan berpotongan rudal, tetapi mengatakan itu telah bergerak cukup dalam ke medan. Apa cara terbaik untuk …

10 2d  collision-detection  terrain  projectile-physics 

Saya ingin mendeteksi tabrakan antara sprite dan bentuk yang dibuat pengguna. Sebagai contoh. Ada 3 objek di layar. Pengguna mengambil jari mereka dan menggambar bentuk abnormal di sekitar 2 objek. Saya perlu mendeteksi 2 objek tersebut. Bagaimana cara saya mendekati ini secara efisien menggunakan Cocos2D?

10 objective-c  cocos2d  collision-detection 

Saya berada di titik dalam permainan saya di mana saya perlu menambahkan sistem tabrakan. Saya mencoba jBullet, dan sementara itu berhasil, itu bukan apa yang saya cari. Saya hanya ingin cara sederhana untuk menguji apakah dua pohon berorientasi kotak berlari (OBB) bertabrakan. Saya akan melakukan tabrakan dengan menggunakan pohon itu. …

10 java  collision-detection  lwjgl 

Saat ini saya sedang menulis simulasi AI 2D, tetapi saya tidak sepenuhnya yakin bagaimana memeriksa apakah posisi agen berada dalam bidang pandang orang lain. Saat ini, partisi dunia saya adalah partisi ruang-sel sederhana (kotak). Saya ingin menggunakan segitiga untuk mewakili bidang pandang, tetapi bagaimana saya bisa menghitung sel yang bersinggungan …

10 collision-detection  intersection