Պատկեր:Astar progress animation.gif

Page contents not supported in other languages.
Վիքիպեդիայից՝ ազատ հանրագիտարանից

Astar_progress_animation.gif ‎(210 × 210 փիքսել, նիշքի չափը՝ 50 ԿԲ, MIME-տեսակը՝ image/gif, looped, 195 frames, 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:en:Creative Commons
հղում
This file is licensed under the Creative Commons Attribution 3.0 Unported license.
Դուք ազատ եք՝
  • կիսվել ստեղծագործությամբ – պատճենել, տարածել և փոխանցել այս աշխատանքը։
  • վերափոխել – ադապտացնել աշխատանքը
Պահպանելով հետևյալ պայմանները'
  • հղում – Դուք պետք է նշեք հեղինակի (իրավատիրոջ) հղումը:

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

պատկերված

ստեղծում

13 Ապրիլի 2011

checksum անգլերեն

8e6faa82b62a05c0e22d85b078e08f9d1f041d82

որոշման եղանակ: SHA-1 անգլերեն

data size անգլերեն

50 907 Բայթ

տևողություն

24,400000000000006 վայրկյան

բարձրություն

210 փիքսել

լայնություն

210 փիքսել

Նիշքի պատմություն

Մատնահարեք օրվան/ժամին՝ նիշքի այդ պահին տեսքը դիտելու համար։

Օր/ԺամՄանրապատկերՕբյեկտի չափըՄասնակիցՄեկնաբանություն
ընթացիկ23:00, 14 Ապրիլի 201123:00, 14 Ապրիլի 2011 տարբերակի մանրապատկերը210 × 210 (50 ԿԲ)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

Հետևյալ էջը հղվում է այս նիշքին՝

Նիշքի համընդհանուր օգտագործում

Հետևյալ այլ վիքիները օգտագործում են այս նիշքը՝

Ստացված է «https://hy.wikipedia.org/wiki/Պատկեր:Astar_progress_animation.gif» էջից