คำถามติดแท็ก intersection

ในวิดีโอOverplay gameplayตัวป้องกันของตัวละครจะสว่างเป็นสีขาวในบริเวณที่อยู่ใกล้กับรูปทรงเรขาคณิตของวัตถุอื่น สังเกตว่าขอบสีขาวบนแผ่นป้องกันสีน้ำเงินอยู่ใกล้กับพื้นกำแพงและเสา ฉันเชื่อว่าตัวป้องกันมีรูปแบบของตัวเองและเอฟเฟกต์นั้นทำได้ด้วย shader แต่ฉันก็ไม่ได้ลองคิดวิธีแปลแนวคิดของ "ความใกล้ชิด" เป็นโปรแกรม shader

15 fragment-shader  graphic-effects  intersection 

ฉันกำลังเขียนแบบจำลอง AI 2D แต่ฉันไม่แน่ใจว่าจะตรวจสอบว่าตำแหน่งของตัวแทนอยู่ในมุมมองของคนอื่นหรือไม่ ปัจจุบันการแบ่งส่วนโลกของฉันคือการแบ่งเซลล์แบบง่าย (ตาราง) ฉันต้องการใช้รูปสามเหลี่ยมเพื่อแสดงเขตของมุมมอง แต่ฉันจะคำนวณเซลล์ที่ตัดกับรูปสามเหลี่ยมได้อย่างไร คล้ายกับภาพนี้: พื้นที่สีแดงเป็นเซลล์ที่ฉันต้องการคำนวณโดยตรวจสอบว่าสามเหลี่ยมตัดกับเซลล์เหล่านั้นหรือไม่ ขอบคุณล่วงหน้า. แก้ไข: เพียงเพิ่มความสับสน (หรืออาจทำให้ง่ายขึ้น) แต่ละเซลล์มี min และ max vector โดยที่ min เป็นมุมซ้ายล่างและ max เป็นมุมขวาบน

10 collision-detection  intersection