ไฟล์:Astar progress animation.gif

จาก testwiki
ไปยังการนำทาง ไปยังการค้นหา
Astar_progress_animation.gif (210 × 210 พิกเซล, ขนาดไฟล์: 50 กิโลไบต์, ชนิดไมม์: image/gif, วนซ้ำ, 195 เฟรม, 24 วินาที)

ไฟล์นี้มาจาก วิกิมีเดียคอมมอนส์ และอาจมีใช้ในโครงการอื่น คำอธิบายในหน้าคำอธิบายไฟล์แสดงไว้ด้านล่างนี้

คำอธิบาย
English: Illustration of A* search algorithm. The graph is created by uniform square discretization of a 2-dimensional planar region, placing a node in each discretized cell, and connecting each node with its 8 neighbors using bidirectional edges. Cost of edges are same as their Euclidean lengths. The gray shape represents an obstacle. The filled circles in red & green represent expanded nodes (nodes in closed set). The color indicate the g-value (red:lower g-value, green: higher g-value). The empty nodes with blue boundary are the ones in open set. The nodes of the graph are generated on the fly, and nodes falling inside the obstacle are discarded as inaccessible. The objective is to find the least cost path (restricted to the graph) from a given start to a given goal coordinate. The heuristic (consistent) used by a node is its Euclidean distance to goal. That is, ha(n) = |g - n|2, where n represents the Euclidean coordinate of the node n, g is the goal node, and | . |2 is the 2-norm. This is a typical example of motion planning in robotics using A* search algorithm. Created using YGSBPL graph-search library and OpenCV.
วันที่
แหล่งที่มา งานของตัว
ผู้สร้างสรรค์ Subh83
การอนุญาต
(การใช้ไฟล์นี้ใหม่)
w:th:ครีเอทีฟคอมมอนส์
แสดงที่มา
ไฟล์นี้อยู่ภายใต้สัญญาอนุญาตครีเอทีฟคอมมอนส์ รุ่น แสดงที่มา 3.0 ต้นฉบับ
คุณสามารถ:
  • ที่จะแบ่งปัน – ที่จะทำสำเนา แจกจ่าย และส่งงานดังกล่าวต่อไป
  • ที่จะเรียบเรียงใหม่ – ที่จะดัดแปลงงานดังกล่าว
ภายใต้เงื่อนไขต่อไปนี้:
  • แสดงที่มา – คุณต้องให้เกียรติเจ้าของงานอย่างเหมาะสม โดยเพิ่มลิงก์ไปยังสัญญาอนุญาต และระบุหากมีการเปลี่ยนแปลง คุณอาจทำเช่นนี้ได้ในรูปแบบใดก็ได้ตามควร แต่ต้องไม่ใช่ในลักษณะที่แนะว่าผู้ให้อนุญาตสนับสนุนคุณหรือการใช้งานของคุณ

คำบรรยายโดยย่อ

เพิ่มคำอธิบายบรรทัดเดียวว่าไฟล์นี้แสดงถึงอะไร

รายการที่แสดงอยู่ในไฟล์นี้

ประกอบด้วย

media type อังกฤษ

image/gif

checksum อังกฤษ

8e6faa82b62a05c0e22d85b078e08f9d1f041d82

data size อังกฤษ

50,907 ไบต์

24.400000000000006 วินาที

210 พิกเซล

210 พิกเซล

ประวัติไฟล์

คลิกวันที่/เวลาเพื่อดูไฟล์ที่ปรากฏในขณะนั้น

วันที่/เวลารูปย่อขนาดผู้ใช้ความเห็น
ปัจจุบัน00:00, 15 เมษายน 2554รูปย่อสำหรับรุ่นเมื่อ 00:00, 15 เมษายน 2554210 × 210 (50 กิโลไบต์)wikimediacommons>Subh83{{Information |Description ={{en|1=Illustration of [http://en.wikipedia.org/wiki/A*_search_algorithm A* search algorithm]. The [http://en.wikipedia.org/wiki/Graph_(mathematics) graph] is created by uniform square discretization of a 2-dimensional plana

1 หน้าต่อไปนี้ใช้ไฟล์นี้: