คำถามติดแท็ก collision-detection

30
ฉันจะทราบได้อย่างไรว่าจุด 2D นั้นอยู่ในรูปหลายเหลี่ยมหรือไม่
ฉันกำลังพยายามสร้างจุด 2D ที่รวดเร็วภายในอัลกอริทึมรูปหลายเหลี่ยมเพื่อใช้ในการทดสอบการตี (เช่นPolygon.contains(p:Point)) ข้อเสนอแนะสำหรับเทคนิคที่มีประสิทธิภาพจะได้รับการชื่นชม

11
Ball to Ball Collision - การตรวจจับและการจัดการ
ด้วยความช่วยเหลือของชุมชน Stack Overflow ฉันได้เขียนแบบจำลองทางฟิสิกส์พื้นฐาน แต่สนุก คุณคลิกและลากเมาส์เพื่อเปิดลูกบอล มันจะเด้งไปรอบ ๆ และในที่สุดก็หยุดที่ "พื้น" คุณสมบัติที่ยิ่งใหญ่ต่อไปของฉันที่ฉันต้องการเพิ่มคือการชนลูกบอล การเคลื่อนที่ของลูกบอลแตกออกเป็นขวานและเวกเตอร์ความเร็ว y ฉันมีแรงโน้มถ่วง (การลดลงของเวกเตอร์ y ในแต่ละขั้นตอน) ฉันมีแรงเสียดทาน (การลดลงเล็กน้อยของเวกเตอร์ทั้งสองแต่ละการชนกับผนัง) ลูกบอลเคลื่อนที่ไปรอบ ๆ อย่างสมจริงอย่างน่าประหลาด ฉันเดาคำถามของฉันมีสองส่วน: วิธีที่ดีที่สุดในการตรวจจับการชนกันของลูกบอลคืออะไร? ฉันแค่มีวง O (n ^ 2) ที่วนซ้ำลูกบอลแต่ละลูกแล้วตรวจสอบลูกบอลอื่น ๆ เพื่อดูว่ารัศมีนั้นทับกันหรือไม่? ฉันใช้สมการอะไรในการจัดการลูกบอลเพื่อชนลูก? ฟิสิกส์ 101 มันส่งผลต่อความเร็วของลูกบอลสองลูกที่ x / y เวกเตอร์อย่างไร ทิศทางของผลลัพธ์ที่ลูกบอลสองลูกมุ่งหน้าไปคืออะไร? ฉันจะใช้สิ่งนี้กับลูกบอลแต่ละลูกได้อย่างไร การจัดการการตรวจจับการชนของ "กำแพง" และการเปลี่ยนแปลงเวกเตอร์ที่เกิดขึ้นนั้นเป็นเรื่องง่าย แต่ฉันเห็นภาวะแทรกซ้อนมากขึ้นจากการชนกันของลูกกลม ด้วยกำแพงฉันต้องเอาค่าลบของเวกเตอร์ x หรือ y …

27
ขั้นตอนวิธีการตรวจจับการชนกันของส่วนวงกลม
ฉันมีเส้นจาก A ถึง B และวงกลมวางตำแหน่งที่ C กับรัศมี R อัลกอริทึมที่ดีที่ใช้ในการตรวจสอบว่าเส้นตัดกันวงกลมหรือไม่ และมันเกิดขึ้นที่พิกัดใดตามขอบวงกลม?


8
IOS: ตรวจสอบว่ามีจุดอยู่ภายใน rect หรือไม่
จะมีวิธีการตรวจสอบว่าที่อยู่ภายในที่เฉพาะเจาะจงCGPointCGRect ตัวอย่างจะเป็น: ฉันกำลังลากUIImageViewและฉันต้องการตรวจสอบว่าจุดศูนย์กลางCGPointอยู่ภายในอีกจุดหนึ่งหรือไม่UIImageView

10
HashTables จัดการกับการชนกันอย่างไร?
ฉันเคยได้ยินในชั้นเรียนของฉันว่า a HashTableจะใส่รายการใหม่ในที่เก็บข้อมูล 'มีถัดไป' หากรายการคีย์ใหม่ชนกับรายการอื่น จะHashTableยังคงส่งคืนค่าที่ถูกต้องได้อย่างไรหากการชนกันนี้เกิดขึ้นเมื่อเรียกหนึ่งกลับด้วยคีย์ชนกัน ฉันสมมติว่าKeysเป็นStringประเภทและhashCode()ส่งคืนค่าเริ่มต้นที่สร้างโดยพูดว่า Java หากฉันใช้ฟังก์ชันการแฮชของตัวเองและใช้เป็นส่วนหนึ่งของตารางค้นหา (เช่น a HashMapหรือDictionary) มีกลยุทธ์ใดบ้างในการจัดการกับการชน ฉันเคยเห็นโน้ตที่เกี่ยวข้องกับจำนวนเฉพาะ! ข้อมูลไม่ชัดเจนจากการค้นหาของ Google
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.