วิธีจัดการกับการชนมุมในแบบ 2D อย่างไร

ฉันกำลังเขียนเกม XNA ระดับบนลงล่าง ตั้งแต่ครั้งแรกที่ฉันพยายามเขียนฟิสิกส์และชนสิ่งต่าง ๆ เพื่อเรียนรู้

เมื่อใดก็ตามที่ผู้เล่นของฉันแสดงบทบาทตัวละครพยายามที่จะย้ายไปยังตำแหน่งที่ขอบเขตของมันตัดกับขอบของกำแพงฉันคิดออกมุมเด้ง (มุมของการเกิดอุบัติเหตุ = มุมของการสะท้อน) และฉันทำให้ผู้เล่นกระโดดออกจากกำแพงและหลีกเลี่ยงการชน .

ฉันมีปัญหาในการหาวิธีจัดการกับสถานการณ์ของสไปรต์ของฉันตัดกับขอบผนังทั้งสองพร้อมกันแม้ว่ามันจะชนมุม

ขณะนี้รหัสของฉันบอกฉันว่าขอบกำแพงทั้งสองได้ถูกตัดกัน แต่ไม่ใช่ขอบใดที่มันจะชนกันก่อนดังนั้นจึงควรจะตัดขอบไหน

การทดสอบทางคณิตศาสตร์เพื่อเลือกขอบใดที่จะกระเด็น เป็นเรื่องธรรมดาที่จะเห็นเมื่อมองมัน แต่ฉันพยายามที่จะหาวิธีทดสอบคณิตศาสตร์

ถ้าคุณคำนวณวิธีไกลเข้าไปในได้ย้ายคุณสามารถอาจฐานบนสามเหลี่ยมของ x และ y พิกัดของมุมที่ตัด ฉันหวังว่าจะมีเหตุผลฉันไม่สามารถนึกถึงวิธีที่ดีกว่าที่จะพูดWallPlayer Sprite

ตัวอย่างเช่นถ้าคุณดูไดอะแกรมของคุณ ใช้xค่าของมุมซ้ายด้านบนของPlayer Sprite(หลังจากย้าย) และลบค่าของมุมขวาด้านล่างของx Wallทำสิ่งเดียวกันสำหรับyค่าแล้วดูว่าอันไหนใหญ่กว่า ที่สำคัญคือถ้ามีขนาดใหญ่กว่าอีกคนหนึ่งPlayer Spriteอาจจะตัดกันในด้านนั้น

นี่คือตัวอย่างรูปภาพ (นี่เป็นส่วนย่อยของภาพของคุณที่เพิ่มบรรทัดของตัวเอง):

ทีนี้คุณเห็นตรงนี้ว่าเส้นสีน้ำเงินใหญ่กว่าเส้นสีเขียว ในกรณีนี้เส้นสีน้ำเงินจะอยู่ข้างๆที่Player Spriteคาดว่าจะเด้งออกมา

หากค่าทั้งสองเท่ากันค่าจะชนกันที่มุม

ตอนนี้มีปัญหาเล็กน้อยในการทำเช่นนี้ หากการPlayer Spriteเดินทางนั้นเร็วมากหรือการชนกันอยู่ใกล้กับมุมมากอาจเป็นไปได้ว่าการเคลื่อนที่นั้นPlayer SpriteอาจจะไปWallในทิศทางที่ผิด ในกรณีนี้คุณอาจต้องตรวจสอบความเร็วของวัตถุที่เคลื่อนที่ (ดูคำตอบของ Nathan Reed )

หมายเหตุ: ฉันคิดว่าฉันกำลังพยายามอธิบายการตรวจจับการชน SAT ที่ @Blau พูดถึง แต่ฉันใช้เวลานานในการเขียนสิ่งนี้ดังนั้นฉันจะโพสต์ต่อไป หวังว่ามันจะช่วยคุณได้บ้าง

การกระจัดต่ำสุดนั้นไม่ได้ให้คำตอบที่ถูกต้องสำหรับการชนขอบก่อนเสมอ พิจารณากรณีนี้:

สิ่งนี้จะเกิดขึ้นเมื่อความเร็วสูงพอที่บล็อกจะเคลื่อนที่ได้ค่อนข้างไกลในหนึ่งเฟรม หากต้องการตรวจสอบว่ามีการชนขอบใดอย่างถูกต้องคุณจะต้องตั้งค่าสมการเชิงเส้นเพื่อแก้ปัญหาการชนกันของแต่ละขอบ ในกรณีนี้อธิบายไว้ในแผนภาพของ OP สมการที่เกี่ยวข้องคือ:

timeXCollision = (player.left - wall.right) / -player.velocity.x
timeYCollision = (wall.bottom - player.top) / player.velocity.y

(นี่เป็นการสมมติว่าระบบพิกัด X-right, Y-up) โดยทั่วไปคุณจะต้องใช้สัญลักษณ์ของส่วนประกอบ X และ Y ของผู้เล่นความเร็วในการกำหนดว่าต้องทำการทดสอบคู่ของขอบใด อย่างไรก็ตามเมื่อคุณมีการคำนวณการชนครั้งก่อนหน้าของทั้งสองคือการชนที่คุณต้องจัดการ

คุณต้องมีการตรวจสอบการชนของ SAT

โดยทั่วไปคุณต้องค้นหาเวกเตอร์การกระจัดต่ำสุดที่ substracted กับวัตถุอย่างใดอย่างหนึ่งปล่อยให้พวกเขาไม่ตัดกัน

ในภาพของคุณการกระจัดต่ำสุดคือส่วนสีส้ม

ตอบคำถามที่คล้ายกันที่นี่

คุณอาจต้องการพิจารณาการตรวจสอบตำแหน่งก่อนหน้า -

ตัวอย่างเช่นหากก่อนหน้านี้ด้านซ้ายของคุณอยู่ทางด้านขวาของด้านขวาของพวกเขาและคุณเกิดการชนการชนทางขวานั้นเกิดขึ้น

หากคุณทำเช่นนี้เพียงแก้ไขการชนแกน y ตรวจสอบว่าคุณชนอะไรหรือไม่จากนั้นแก้ไขการชนแกน x