วิธีการคำนวณเวกเตอร์ของการสกัดกั้น?

ให้เป็นพื้นที่สองมิติและยานอวกาศที่เป็นมิตร 1 ยืนนิ่งศัตรูคนหนึ่งกำลังเคลื่อนย้ายไม่ได้โดยตรงไปยังเรือที่เป็นมิตรกับตำแหน่งที่รู้จักจริงความเร็วและทิศทาง

เรือที่เป็นมิตรต้องการเข้าสู่ระยะการยิงเพื่อต่อสู้กับศัตรู

อันที่จริงฉันกำลังตั้งค่าเวกเตอร์โดยตรงไปยังตำแหน่งจริงที่เคลื่อนย้ายเรือและคำนวณใหม่ทุกเฟรมทำให้เกิดเส้นทางบิน "รอบ" บางประเภท

สิ่งที่ฉันต้องการคือการตั้งค่าเส้นทางตรงและตรงไปยังตำแหน่งที่ศัตรูจะ (เมื่อ) จะมีเมื่อถึงระยะการยิงจะถึงสมมติว่าศัตรูจะไม่เปลี่ยนเส้นทางจนกว่าจะถึงวันนั้น

เป็นการใช้งานครั้งแรกและ "ง่าย" มันจะเพียงพอหากเราคิดว่าเพื่อนสามารถเพิ่มความเร็วจาก 0 เป็นสูงสุดในเวลาไม่นาน

การปฏิบัติที่ผ่านมาแล้วจะเป็นสิ่งที่พิจารณาความสามารถในการเร่งความเร็วของเพื่อนและรู้ว่าการสกัดกั้นเป็นไปไม่ได้เพราะความเร็ว มันควรจะใช้ได้กับทุกความเร็วเริ่มต้น ข้อดีก็คือถ้ามันคิดว่าการเบรก (การต่อสู้ที่ lightspeed นั้นไม่มีประสิทธิภาพในการใช้พลังงานของจักรวาล)

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

Vector totarget =  target.position - tower.position;

float a = Vector.Dot(target.velocity, target.velocity) - (bullet.velocity * bullet.velocity);
float b = 2 * Vector.Dot(target.velocity, totarget);
float c = Vector.Dot(totarget, totarget);

float p = -b / (2 * a);
float q = (float)Math.Sqrt((b * b) - 4 * a * c) / (2 * a);

float t1 = p - q;
float t2 = p + q;
float t;

if (t1 > t2 && t2 > 0)
{
    t = t2;
}
else
{
    t = t1;
}

Vector aimSpot = target.position + target.velocity * t;
Vector bulletPath = aimSpot - tower.position;
float timeToImpact = bulletPath.Length() / bullet.speed;//speed must be in units per second

ฉันพบว่าสิ่งนี้ทำงานได้ดีมากฉันไม่ต้องการการตรวจจับการชนกันของกระสุน ... ฉันสามารถนับจำนวนการยิงทุกครั้งที่กระทบกับวัวโดยไม่คำนึงว่าระยะทาง / ทิศทาง / ความเร็วของเป้าหมายตราบเท่าที่ปัจจัยเหล่านั้นยังคงนิ่ง

ฉันแนะนำให้คุณดูพฤติกรรมการบังคับเลี้ยว โดยเฉพาะอย่างยิ่งการแสวงหา ซอร์สโค้ดสามารถพบได้ในการใช้งานOpenSteerหรือค้นหาหนังสือเช่น " Programming game AI ตามตัวอย่าง " (ISBN 13: 978-1556220784)