TL; DR:
วัตถุในเกมของคุณไม่รู้จักกันและไม่ทำการตรวจสอบกับวัตถุอื่น คุณสร้างการตรวจจับการชนกันและรูปแบบความละเอียดของการชนที่ตรวจสอบวัตถุเกมของคุณและทำการกระทำที่เหมาะสมเพื่อจำลองฟิสิกส์ของเกมของคุณ
สิ่งที่ดี
จากความพยายามครั้งก่อนในการเขียนการตรวจจับการชนกันและการอ่านหนังสือเล่มนี้มีสองขั้นตอนสำหรับการตรวจจับการชนกันและการแก้ไขการชนกันของ ขั้นตอนแรก (การตรวจจับการชนกันของข้อมูล) เป็นการส่งผ่านก่อนเวลาที่คุณกำหนดว่าวัตถุสองอย่างนั้นอาจมีการชนกันหรือไม่ หากวัตถุสองชนิดใดก่อให้เกิดการชนกันได้คุณจะต้องผ่านวัตถุเหล่านี้ไปยังระยะที่สอง (ความละเอียดในการชน) เพื่อเรียกใช้การตรวจสอบที่ละเอียดยิ่งขึ้นกับวัตถุและพยายามแก้ไขการชนกัน
ที่ใดที่หนึ่งในเครื่องมือ / เกมของคุณคุณจะต้องจัดการกับวัตถุทั้งหมดในโลกของคุณ ในแต่ละเฟรมคุณจะวนซ้ำทั้งอาร์เรย์และตรวจสอบแต่ละวัตถุกับวัตถุอื่น ๆ ด้วยการตรวจจับการชนกล่อง / ทรงกลมแบบง่ายๆ
pseudocode:
dectectCollisions(objects)
{
for(objectA in objects)
{
for(objectB in objects)
{
if(objectA != objectB) //ignore self
{
if(BoundingSpheresIntersect(objectA, objectB))
{
collisionResolver.addObjects(objectA, objectB);
}
}
}
}
}
การวนซ้ำแบบนี้ค่อนข้างไม่มีประสิทธิภาพ แต่มีที่ว่างสำหรับการปรับปรุงโดยใช้การแบ่งเชิงพื้นที่เป็นจุดเริ่มต้นสำหรับวัตถุที่รับประกันว่าจะไกลเกินกว่าที่จะชนกัน
หลังจากตรวจสอบวัตถุสองชิ้นสำหรับการชนกันที่อาจเกิดขึ้น (เช่นวัตถุทั้งสองอยู่ใกล้พอที่จะชนกัน) วัตถุนั้นจะถูกส่งออกไปเพื่อทำการตรวจจับการชนกันที่แม่นยำยิ่งขึ้น
ลองนึกภาพคุณมีรูปหลายเหลี่ยมสองรูปแบบและขนาดแบบสุ่มที่อยู่ใกล้พอที่จะตัดกัน แต่ไม่ได้เกิดจากรูปทรงเรขาคณิต:
เมื่อใช้ขอบเขตทรงกลมวัตถุทั้งสองนี้จะสร้างผลบวกที่ผิดพลาดสำหรับการชนที่มีศักยภาพ นี่คือที่ที่คุณจะต้องทำการผ่านอย่างละเอียดมากขึ้นเพื่อตรวจสอบว่าวัตถุทั้งสองนั้นตัดกันจริงๆ
เมื่อคุณพบการชนจริงขั้นตอนการแก้ปัญหาการชนของคุณจะทำการดำเนินการที่เหมาะสมเพื่อแก้ไขวัตถุโดยใช้แรงหรือช่วงเวลาขึ้นอยู่กับความละเอียดและความต้องการของฟิสิกส์เกมของคุณ
ด้วยความคิดนี้คุณจึงสามารถสรุปกระบวนการทั้งหมดของการตรวจจับการชนและความละเอียดเพื่อให้วัตถุของคุณไม่จำเป็นต้องรู้อะไรเกี่ยวกับกันและกันหรือกระบวนการที่จำเป็นในการกำหนดและแก้ไขการชน สองคลาส / ผู้จัดการที่จัดการสิ่งนี้สำหรับคุณเพียงแค่ต้องรู้คุณสมบัติพื้นฐานของแต่ละวัตถุเพื่อทำการตรวจสอบที่รวดเร็วและสกปรกสำหรับการชนจากนั้นตรวจสอบอย่างละเอียดมากขึ้นหากจำเป็นต้องใช้