การคำนวณการชนกันของสี่เหลี่ยมสองอันปกติคงไม่ยาก เพราะแค่ตรวจ x-min, x-may, y-min, y-max ก็ได้แล้ว แต่ถ้าเป็นรูปสี่เหลี่ยมสองอันที่เอียงอยู่ ไม่ได้ขนานกับแกน x และ y ล่ะ ?
บทความจาก GameDev.net นี้ลำดับวิธีการตรวจสอบการชนกันดังกล่าว โดยนำคณิตศาสตร์ทางด้านเวกเตอร์มาใช้ในการคำนวณ พร้อมกับเทคนิคเล็กน้อยในการ optimize อัลกอริทึม
มีภาพประกอบ พร้อมสมการโปรเจกชันและผลคูณสเกลาร์ ถ้ามีความรู้พื้นฐานเวกเตอร์มาแล้วคงเข้าใจได้ไม่ยากนะ
- PaePae's blog
- Login to post comments
ขอบคุณครับ