Pertanyaan yang diberi tag «computational-geometry»

Saya punya dua elemen, titik 2D dan area persegi panjang. Titik mewakili tengah area itu. Saya juga tahu lebar dan tinggi daerah itu. Dan area dimiringkan oleh 40 ° relatif terhadap grid. Sekarang saya ingin menghitung posisi absolut dari setiap tanda sudut area miring hanya menggunakan data ini. Apakah itu …

17 2d  rotation  grid  computational-geometry 

SAT adalah cara yang layak untuk menentukan tabrakan antara poligon cembung acak Anda bahkan akan mendapatkan vektor yang diperlukan untuk menyelesaikan tabrakan. Untuk menyelesaikan tabrakan antara bentuk kompleks (non-cembung), saya berpikir tentang semacam senyawa-bentuk yang terdiri dari beberapa poligon cembung. Jika tumbukan terjadi pada fase-luas (mis. Lingkaran vs. lingkaran atau …

16 collision-detection  computational-geometry  collision-avoidance  separating-axis-theorem 

Saya memiliki dua AABB yang bergerak, apa cara tercepat untuk memeriksa apakah mereka akan berpotongan di bawah bingkai? Dengan memindahkan maksud saya bukan hanya untuk memeriksa dengan metode persimpangan persegi panjang yang biasa, maksud saya semacam tes mudah disapu sederhana yang hanya mengembalikan boolean, tidak ada waktu hit atau apa …

12 collision-detection  geometry  computational-geometry  motion 

Saya baru-baru ini mencari di SceneKit untuk OS X dan memperhatikan bahwa ada beberapa metode pabrik untuk membuat bentuk geometris seperti: Kotak, Kapsul, Kerucut, Silinder, Pesawat, Piramida, Bola, Torus dan Tabung. Saya tertarik untuk menambahkan bentuk-bentuk primitif seperti itu kepada penyaji saya, tetapi saya berjuang untuk menemukan sumber yang masuk …

10 geometry  procedural  computational-geometry