สารบัญ:
คำจำกัดความ - การตรวจจับการชนหมายถึงอะไร
การตรวจจับการชนกันของอัลกอริทึมจะคำนวณเวลาส่งผลกระทบโดยการระบุจุดแยกวัตถุสองจุดขึ้นไป การตรวจจับการชนยังเป็นอินเทอร์เฟซเสมือนที่กำหนดผู้ใช้และระยะทางวัตถุสำหรับการป้องกันการชน การตรวจจับการชนเป็นองค์ประกอบสำคัญ 3 มิติที่เกี่ยวข้องกับหุ่นยนต์วิดีโอเกมและการจำลองทางกายภาพTechopedia อธิบายการตรวจจับการชนกันของข้อมูล
แนวคิดการตรวจจับการชนกันนั้นขึ้นอยู่กับเรขาคณิตเชิงคำนวณและพีชคณิตเชิงเส้นและรวมถึงวิธีการดังต่อไปนี้: การใช้เวกเตอร์: วัดระยะทางของวัตถุและคำนวณความยาวผ่านสแควร์รูทของผลรวมสแควร์ขององค์ประกอบเวกเตอร์แต่ละตัว แบ่งองค์ประกอบเวกเตอร์แต่ละอันด้วยขนาดเวกเตอร์ซึ่งเท่ากับผลรวมของ 1 การตรวจจับเครื่องบิน: ระบุการชนกันของทรงกลม 3 มิติได้อย่างง่ายดายเนื่องจากไม่จำเป็นต้องทำการเปรียบเทียบแต่ละรูปแบบของรูปหลายเหลี่ยมแบบซับซ้อน ตัวจำลองทางกายภาพ: ตรวจจับเหตุการณ์การชนกันก่อนเหตุการณ์การชนกัน (มาก่อน) และหลังเหตุการณ์การชนกัน (posteriori) เหตุการณ์การตรวจจับการชนกันถูกตรวจพบโดยโหนดเครือข่ายและกู้คืนผ่านโปรโตคอลเช่น Carrier Sense หลายการเข้าถึง / การตรวจจับการชนกัน (CSMA / CD)