Although visibility graph overcomes

Although visibility graph overcomes the exponential increase in the number of cells in regulargrid when representing a complex game world like 3-dimension (3D) world, the mostcompelling disadvantage of such a representation is that generating a visibility graph has O(n2) complexity (n is the number of nodes). It is not the best solution for pathfinding especially in an outdoor area as shown in Figure 7. Visibility graph with A* algorithm is guaranteed to find the shortest path if one exists on the graph [9].

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

แม้ว่าการแสดงผลกราฟ overcomes เพิ่มจำนวนเซลล์ใน regulargrid เนนเมื่อแสดงโลกเกมซับซ้อนเช่นโลก 3 มิติ (3D) mostcompelling ข้อเสียของการแสดงจะว่า สร้างกราฟแสดงผลมีความซับซ้อน O(n2) (n คือ จำนวนโหนด) มันไม่ได้โซลูชั่นที่ดีที่สุดสำหรับ pathfinding โดยเฉพาะอย่างยิ่งในพื้นที่กลางแจ้งตามที่แสดงในรูปที่ 7 กราฟแสดงผลกับ A * อัลกอริทึมจะรับประกันในการค้นหาเส้นทางสั้นที่สุดได้อยู่ในกราฟ [9]

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

แม้ว่าการแสดงผลกราฟครอบงำเพิ่มขึ้นชี้แจงในจำนวนของเซลล์ใน regulargrid เมื่อคิดเป็นโลกของเกมที่มีความซับซ้อนเช่น 3 มิติ (3D) โลก mostcompelling ข้อเสียของการแสดงดังกล่าวคือการสร้างกราฟการมองเห็นมี O (n 2) ความซับซ้อน (n คือจำนวนโหนด) มันไม่ได้เป็นทางออกที่ดีที่สุดสำหรับ pathfinding โดยเฉพาะอย่างยิ่งในพื้นที่กลางแจ้งตามที่แสดงในรูปที่ 7 กราฟแสดงผลด้วยวิธี * มีการประกันเพื่อหาเส้นทางที่สั้นที่สุดถ้ามีอยู่บนกราฟ [9]

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

แม้ว่ากราฟแสดงเอาชนะเพิ่มเป็นทวีคูณจำนวนของเซลล์ regulargrid เมื่อคิดเป็นเกมที่ซับซ้อน เช่น แบบ 3 มิติ ( 3D ) โลกโลก mostcompelling เสียเปรียบ เช่น การแสดงที่สร้างทัศนวิสัยกราฟได้ O ( n2 ) ความซับซ้อน ( n คือจำนวนของโหนด )มันไม่ได้เป็นทางออกที่ดีที่สุดสำหรับ pathfinding โดยเฉพาะอย่างยิ่งในพื้นที่กลางแจ้งดังแสดงในรูปที่ 7 ทัศนวิสัยกราฟด้วย * วิธีที่รับประกันเพื่อค้นหาเส้นทางที่สั้นที่สุด หากมีอยู่บนกราฟ [ 9 ]