Pertanyaan yang diberi tag «geometry»

Objek memiliki posisi dan vektor kecepatan. Biasanya hanya posisi yang digunakan untuk memeriksa apakah dua objek bertabrakan, ini bermasalah untuk objek yang bergerak sangat cepat karena dapat terjadi bahwa objek bergerak sangat cepat sehingga berada di depan objek pertama dalam pemeriksaan tabrakan pertama, dan di belakangnya di pemeriksaan tabrakan kedua. …

39 2d  collision-detection  geometry  collision-resolution  aabb 

Saya melihat pertanyaan yang cukup sering muncul yang memiliki masalah mendasar ini, tetapi mereka semua terperangkap dalam rincian fitur atau alat yang diberikan. Berikut adalah upaya untuk membuat jawaban kanonik yang dapat kami rujuk kepada pengguna saat ini muncul - dengan banyak contoh animasi! :) Katakanlah kita sedang membuat kamera …

38 rotation  geometry  transformation 

Saya sedang mengerjakan permainan yang mengharuskan pemain untuk menggambar garis dari titik A (x1, y1) ke titik B lainnya (x2, y2) di layar perangkat Android. Saya ingin menemukan seberapa baik gambar itu cocok untuk garis lurus. Sebagai contoh, hasil dari 90% akan berarti gambar hampir cocok dengan garis. Jika pemain …

37 algorithm  geometry  touch 

Saya memiliki objek dalam permainan saya yang bergerak lebih cepat pada 45 derajat kemudian pada 90 derajat. Setiap objek memiliki Titik (x, y) posisi Arah Vector2D (x, y) Kecepatan int Dan yang saya lakukan saat pembaruan adalah posisi baru dihitung sebagai: position.x += direction.x * speed position.y += direction.y * …

32 c#  2d  geometry 

Saya mencoba membuat bola quad berdasarkan artikel , yang menunjukkan hasil seperti ini: Saya dapat membuat kubus dengan benar: Tetapi ketika saya mengonversi semua poin sesuai dengan rumus ini (dari halaman yang ditautkan di atas): x = x * sqrtf(1.0 - (y*y/2.0) - (z*z/2.0) + (y*y*z*z/3.0)); y = y * …

31 3d  geometry  sphere 

Saya memiliki persegi panjang 2D dengan posisi x, y, tinggi dan lebar, dan titik yang diposisikan secara acak di dekatnya. Apakah ada cara untuk memeriksa apakah titik ini mungkin bertabrakan dengan persegi panjang jika lebih dekat dari jarak tertentu? Bayangkan sebuah radius yang tidak terlihat di luar titik yang bertabrakan …

29 collision-detection  geometry 

Saya mencoba memahami aritmatika vektor (dan khususnya penggunaannya dalam mesin Unity). Saya tidak dapat mengetahui bagaimana vektor dapat memiliki panjang (besarnya) meskipun hanya mewakili titik (posisi dan arah)? Apakah itu berarti bahwa besarnya hanyalah jaraknya dari titik asal (0, 0, 0)? Atau apakah saya melewatkan sesuatu?

27 vector  geometry 

Mungkin keuntungan terbesar dari ubin peta berbasis hex versus berbasis persegi adalah bahwa pusat setiap hex memiliki jarak yang sama untuk semua hex yang berdekatan. Apakah ada bentuk serupa yang memasang ubin seperti ini dalam 3D, dan mesin yang mendukung model seperti itu?

26 geometry  data-structure 

Saya memiliki peta berbasis persegi. Hanya gerakan horisontal dan vertikal yang diizinkan (tidak ada diagonal). Biaya perpindahan selalu 1. Saya menerapkan algoritma A * pada peta itu, menggunakan jarak Manhattan sebagai heuristik jarak. Apakah heuristik ini konsisten? Bisakah saya menghindari pengecekan g(node)terhadap node yang ada di set TERTUTUP? Sunting: Secara …

25 tiles  path-finding  geometry 

Bisakah seseorang tolong jelaskan bagaimana mungkin untuk membuat simpul bola, indeks dan koordinat tekstur? Ada kekurangan dokumentasi yang mengejutkan tentang bagaimana melakukannya dan itu adalah sesuatu yang saya tertarik untuk pelajari. Saya sudah mencoba yang jelas, googling, mencari di gamedev.net, dll. Namun, tidak ada yang mencakup generasi titik bola, pengindeksan, …

25 rendering  geometry  procedural-generation 

Katakanlah saya memiliki garis yang didefinisikan oleh dua titik, Adan B, keduanya dalam bentuk (x, y, z). Titik-titik ini mewakili garis dalam ruang 3D. Saya juga ada benarnya P, didefinisikan dalam format yang sama, yang tidak di telepon. Bagaimana saya menghitung proyeksi titik itu ke garis? Saya menyadari bagaimana melakukan …

20 mathematics  geometry 

Katakanlah kita memiliki bentuk bergerigi: Dan dua makhluk bergerak di sepanjang garis besarnya. Lalu kami menghaluskan bentuk sepenuhnya dengan menarik sudut keluar. Kami mendapatkan ini: Sangat mudah untuk melihat sekarang bahwa Orange bergerak CW dan CCW hijau. Bagaimana saya bisa tahu ke arah mana mereka bergerak tanpa menghaluskan bentuknya? Gambar …

19 geometry 

Saya memiliki proyeksi perspektif. Ketika pengguna mengklik pada layar, saya ingin menghitung sinar antara pesawat dekat dan jauh yang diproyeksikan dari titik mouse, sehingga saya dapat melakukan beberapa kode persimpangan sinar dengan dunia saya. Saya menggunakan matriks dan vektor dan kelas ray saya sendiri dan mereka semua bekerja seperti yang …

18 opengl  camera  geometry 

Saya memiliki objek ruang yang ditentukan oleh kumpulan segmen garis perulangan yang perlu saya perhitungkan luasnya. Kelas-kelas dapat dijelaskan sebagai berikut (dalam pseudo-code): class Point { float x; float y; ... float distanceFrom(Point p); } class Segment { Point start; Point end; ... float length(); } class Room { List<Segment> …

17 algorithm  geometry 

Saya belajar menggunakan vektor yang dinormalisasi dalam game saya. Saya telah belajar bahwa untuk mengetahui sudut antara dua vektor, saya dapat menggunakan produk titik. Ini memberi saya nilai antara -1 dan 1, di mana 1 berarti vektornya paralel dan menghadap ke arah yang sama (sudutnya 180 derajat). -1 berarti mereka …

16 2d  mathematics  vector  geometry