คำถามติดแท็ก separating-axis-theorem

ฉันกำลังมองหาอัลกอริทึมเพื่อตรวจสอบว่าสี่เหลี่ยมสองรูปตัดกันหรือไม่ ทดสอบว่ามุมหนึ่งอยู่ในอีก ALMOST หรือไม่ มันจะล้มเหลวถ้ารูปสี่เหลี่ยมสร้างรูปร่างคล้ายกากบาท ดูเหมือนว่าเป็นความคิดที่ดีที่จะหลีกเลี่ยงการใช้ความชันของเส้นซึ่งต้องใช้ตัวพิมพ์พิเศษสำหรับเส้นแนวตั้ง

143 algorithm  math  graphics  geometry  separating-axis-theorem