GameDev.net: คำนวณการชนกันของสี่เหลี่ยมที่ไม่ขนานแกน x-y

Submitted by PaePae on 4 February, 2009 - 20:23

การคำนวณการชนกันของสี่เหลี่ยมสองอันปกติคงไม่ยาก เพราะแค่ตรวจ x-min, x-may, y-min, y-max ก็ได้แล้ว แต่ถ้าเป็นรูปสี่เหลี่ยมสองอันที่เอียงอยู่ ไม่ได้ขนานกับแกน x และ y ล่ะ ?

บทความจาก GameDev.net นี้ลำดับวิธีการตรวจสอบการชนกันดังกล่าว โดยนำคณิตศาสตร์ทางด้านเวกเตอร์มาใช้ในการคำนวณ พร้อมกับเทคนิคเล็กน้อยในการ optimize อัลกอริทึม

มีภาพประกอบ พร้อมสมการโปรเจกชันและผลคูณสเกลาร์ ถ้ามีความรู้พื้นฐานเวกเตอร์มาแล้วคงเข้าใจได้ไม่ยากนะ

ขอบคุณครับ