File:Astar progress animation.gif

Astar_progress_animation.gif (210 × 210像素,文件大小:50 KB,MIME类型: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:zh:知识共享
署名
本文件采用知识共享署名 3.0 未本地化版本许可协议授权。
您可以自由地:
  • 共享 – 复制、发行并传播本作品
  • 修改 – 改编作品
惟须遵守下列条件:
  • 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。

说明

添加一行文字以描述该文件所表现的内容

此文件中描述的项目

描绘内容

创作作者 简体中文(已转写)

某些值没有维基数据项目

作者姓名字符串 简体中文(已转写):​Subh83
维基媒体用户名 简体中文(已转写):​Subh83

版权状态 简体中文(已转写)

版权所有 简体中文(已转写)

文件来源 简体中文(已转写)

上传者的原创作品 简体中文(已转写)

媒体类型 简体中文(已转写)

image/gif

校验和 简体中文(已转写)

8e6faa82b62a05c0e22d85b078e08f9d1f041d82

断定方法:​SHA-1 简体中文(已转写)

数据大小 简体中文(已转写)

50,907 字节

24.400000000000006

210 像素

210 像素

文件历史

点击某个日期/时间查看对应时刻的文件。

日期/时间缩⁠略⁠图大小用户备注
当前2011年4月14日 (四) 23:002011年4月14日 (四) 23:00版本的缩略图210 × 210(50 KB)Subh83{{Information |Description ={{en|1=Illustration of [http://en.wiki.x.io/wiki/A*_search_algorithm A* search algorithm]. The [http://en.wiki.x.io/wiki/Graph_(mathematics) graph] is created by uniform square discretization of a 2-dimensional plana

以下页面使用本文件:

全域文件用途

以下其他wiki使用此文件: