Pertanyaan yang diberi tag «collision-detection»

Saya mencoba membuat titik 2D cepat di dalam algoritma poligon, untuk digunakan dalam pengujian-hit (misalnya Polygon.contains(p:Point)). Saran untuk teknik yang efektif akan dihargai.

497 performance  graphics  collision-detection  polygon  point-in-polygon 

Dengan bantuan komunitas Stack Overflow, saya telah menulis simulator fisika yang cukup mendasar namun menyenangkan. Anda klik dan seret mouse untuk meluncurkan bola. Ini akan memantul dan akhirnya berhenti di "lantai". Fitur besar berikutnya yang ingin saya tambahkan adalah bola ke bola tabrakan. Gerakan bola dipecah menjadi vektor kecepatan kapak …

266 graphics  language-agnostic  collision-detection  physics 

Saya memiliki garis dari A ke B dan lingkaran diposisikan di C dengan jari-jari R. Apa algoritma yang baik untuk digunakan untuk memeriksa apakah garis memotong lingkaran? Dan pada koordinat apa di sepanjang tepi lingkaran itu terjadi?

195 algorithm  math  line  collision-detection  geometry 

Bagaimana saya bisa tahu apakah lingkaran dan persegi panjang berpotongan dalam ruang Euclidean 2D? (yaitu geometri 2D klasik)

192 geometry  collision-detection 

Apakah ada cara untuk memverifikasi apakah CGPointada di dalam spesifik CGRect. Contohnya adalah: Saya menyeret UIImageViewdan saya ingin memverifikasi apakah titik pusatnya CGPointada di dalam yang lainUIImageView

141 ios  uiview  collision-detection  cgrect  cgpoint 

Saya pernah mendengar di kelas gelar saya bahwa a HashTableakan menempatkan entri baru ke dalam ember 'berikutnya yang tersedia' jika entri Kunci baru bertabrakan dengan yang lain. Bagaimana HashTablemasih mengembalikan Nilai yang benar jika tabrakan ini terjadi saat memanggil satu punggung dengan kunci tabrakan? Saya berasumsi bahwa tipe Keysare Stringdan …

98 java  hashtable  collision-detection