Another method how to reduce the am

Another method how to reduce the amount of the examined cells is Jump Point Search (JPS) [32], which can be directly applied on A* algorithm. The principle of this method is the cropping of neighborhood cells in the surroundings of actually evaluated cell. The principle can be demonstrated on simple example in Fig. 5. Let the a denotes the actually evaluated cell and the arrow marks denote the movement from the previous cell. Then the grey unoccupied cells can be cropped, because they can be reached from the previous cell without the need of entering the cell a. The remaining cells (white color) are called natural neighbors. In ideal case, only natural neighbors are taken into account for path planning. The example in Fig. 5 has no obstacle cell. Obstacles in JPS create the forced neighbors (Fig. 6). These neighbors are created, because some cells cannot be cropped due to the blockage of alternative paths to the cells.

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

วิธีอื่นวิธีการลดจำนวนเซลล์กล่าวถึงจะข้ามจุดค้นหา (JPS) [32], ซึ่งใช้ได้โดยตรงกับ A * อัลกอริทึม หลักการของวิธีนี้คือ ครอบเซลล์ใกล้เคียงในสภาพแวดล้อมของเซลล์จริงค่า หลักการสามารถแสดงบนตัวอย่างง่าย ๆ เช่นใน Fig. 5 ให้การการแสดงเซลล์ค่าจริงและเครื่องหมายลูกศรแสดงการเคลื่อนไหวจากเซลล์ก่อนหน้า แล้วเซลล์เดินสีเทาสามารถถูกครอบตัด เนื่องจากสามารถเข้าถึงได้จากเซลล์ก่อนหน้าโดยไม่ต้องป้อนเซลล์ เซลล์ที่เหลือ (สีขาว) จะเรียกว่าบ้านธรรมชาติ ในกรณีห้อง เฉพาะธรรมชาติบ้านจะนำมาพิจารณาสำหรับการวางแผนเส้นทาง ตัวอย่างใน Fig. 5 เซลล์อุปสรรคไม่ได้ อุปสรรคใน JPS สร้างบ้านบังคับ (Fig. 6) บ้านเหล่านี้จะสร้าง บางเซลล์ไม่สามารถครอบตัดเนื่องจากการอุดตันของเส้นทางที่อื่นไปยังเซลล์

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

วิธีการวิธีการลดปริมาณของเซลล์การตรวจสอบเป็นไปค้นหาอีกจุด (JPS) [32] ซึ่งสามารถนำมาใช้โดยตรงในขั้นตอนวิธี * หลักการของวิธีนี้คือการปลูกพืชของเซลล์ในย่านสภาพแวดล้อมของเซลล์ประเมินจริง หลักการสามารถแสดงให้เห็นในตัวอย่างง่ายๆในรูป 5. ให้หมายถึงเซลล์ประเมินจริงและเครื่องหมายลูกศรที่แสดงถึงการเคลื่อนไหวจากเซลล์ก่อนหน้านี้ จากนั้นเซลล์ว่างสีเทาสามารถตัดเพราะพวกเขาสามารถเข้าถึงได้จากเซลล์ก่อนหน้านี้โดยไม่จำเป็นต้องเข้าสู่เซลล์ เซลล์ที่เหลือ (สีขาว) จะเรียกว่าเพื่อนบ้านธรรมชาติ ในกรณีที่เหมาะเพื่อนบ้านธรรมชาติเท่านั้นจะนำมาพิจารณาในการวางแผนเส้นทาง ตัวอย่างเช่นในรูปที่ 5 มีเซลล์อุปสรรคไม่มี อุปสรรคในการสร้าง JPS เพื่อนบ้านบังคับ (รูปที่. 6) เพื่อนบ้านเหล่านี้จะถูกสร้างขึ้นเพราะเซลล์บางอย่างไม่สามารถตัดเนื่องจากการอุดตันของทางเลือกเส้นทางไปยังเซลล์

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

อีกวิธี วิธีที่จะลดปริมาณของการตรวจสอบเซลล์เป็นจุดกระโดดค้นหา JPS ) [ 32 ] , ซึ่งสามารถใช้โดยตรงบน * ขั้นตอนวิธี หลักการของวิธีนี้คือ การปลูกพืชของบ้านเซลล์ในสภาพแวดล้อมจริงและเซลล์ หลักการที่สามารถแสดงให้เห็นในตัวอย่างง่าย ๆ ในรูปที่ 5ให้คนแสดงจริงทดสอบเซลล์และเครื่องหมายลูกศรแสดงถึงการเคลื่อนไหวจากเซลล์เดิม แล้วสีเทาว่างเซลล์สามารถถูกตัดเพราะพวกเขาสามารถเข้าถึงได้จากเซลล์เดิมโดยไม่จำเป็นต้องเข้าสู่เซลล์โดยเซลล์ที่เหลืออยู่ ( สีขาว ) จะเรียกว่า บ้านธรรมชาติ ในกรณีที่เหมาะ , เพื่อนบ้านธรรมชาติเท่านั้นที่ถ่ายลงในบัญชีเพื่อการวางแผนเส้นทางตัวอย่างในรูปที่ 5 ไม่มีอุปสรรค เซลล์ อุปสรรคใน JPS สร้างบังคับเพื่อนบ้าน ( ภาพที่ 6 ) บ้านเหล่านี้จะถูกสร้างขึ้น เพราะมีเซลล์ไม่สามารถถูกตัดเนื่องจากการอุดตันของทางเลือกเส้นทางไปยังเซลล์