Figure 12 shows an example of using

Figure 12 shows an example of using funnel algorithm to find the shortest path on a simple polygon which is divided by a set of triangles. The shortest path can be found within linear time using funnel algorithm. It is a key algorithm for single source shortest path problem in computational geometry and has been integrated into the usual pathfinding approaches. The limitation of such a method is that it only works on a triangle-based NavMesh.

ผลลัพธ์ (ไทย) 1:

รูปที่ 12 แสดงตัวอย่างการใช้กรวยอัลกอริทึมการค้นหาเส้นทางสั้นที่สุดบนรูปหลายเหลี่ยมที่ง่ายซึ่งจะถูกแบ่ง โดยชุดของสามเหลี่ยม เส้นทางสั้นที่สุดที่สามารถพบได้ภายในเวลาเชิงเส้นโดยใช้อัลกอริทึมของกรวย เป็นอัลกอริทึมคีย์สำหรับปัญหาเส้นทางสั้นที่สุดแหล่งหนึ่งในเรขาคณิตเชิงคำนวณ และได้ถูกนำมาเป็นแนวทางปกติ pathfinding ข้อจำกัดของวิธีการดังกล่าวได้ว่า เฉพาะการทำงานบน NavMesh ที่ใช้รูปสามเหลี่ยม

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

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