File:Astar progress animation.gif
维基共享资源,媒体文件资料库
跳转到导航
跳转到搜索
Astar_progress_animation.gif (210 × 210像素,文件大小:50 KB,MIME类型:image/gif、循环、195帧、24秒)
文件信息
结构化数据
说明
描述Astar progress animation.gif |
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 |
授权 (二次使用本文件) |
本文件采用知识共享署名 3.0 未本地化版本许可协议授权。
|
文件历史
点击某个日期/时间查看对应时刻的文件。
日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
---|---|---|---|---|---|
当前 | 2011年4月14日 (四) 23:00 | 210 × 210(50 KB) | 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 |
您不可以覆盖此文件。
文件用途
以下页面使用本文件:
全域文件用途
以下其他wiki使用此文件:
- ar.wikipedia.org上的用途
- bg.wikipedia.org上的用途
- ca.wikipedia.org上的用途
- de.wikipedia.org上的用途
- en.wikipedia.org上的用途
- fr.wikipedia.org上的用途
- hu.wikipedia.org上的用途
- hy.wikipedia.org上的用途
- it.wikipedia.org上的用途
- ja.wikipedia.org上的用途
- meta.wikimedia.org上的用途
- no.wikipedia.org上的用途
- pt.wikipedia.org上的用途
- ru.wikipedia.org上的用途
- ru.wikiquote.org上的用途
- sr.wikipedia.org上的用途
- sv.wikipedia.org上的用途
- th.wikipedia.org上的用途
- tr.wikipedia.org上的用途
- uk.wikipedia.org上的用途
- vi.wikipedia.org上的用途
- www.wikidata.org上的用途
- zh-yue.wikipedia.org上的用途
- zh.wikipedia.org上的用途