Fájl:Astar progress animation.gif

Az oldal más nyelven nem érhető el.
A Wikipédiából, a szabad enciklopédiából

Astar_progress_animation.gif ‎(210 × 210 képpont, fájlméret: 50 KB, MIME-típus: image/gif, ismétlődik, 195 képkocka, 24 s)

Ez a fájl a Wikimedia Commonsból származik. Az alább látható leírás az ottani dokumentációjának másolata.

A Commons projekt szabad licencű kép- és multimédiatár. Segíts te is az építésében!

Leírás
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.
Dátum
Forrás A feltöltő saját munkája
Szerző Subh83
Engedély
(Fájl újrafelhasználása)
w:hu:Creative Commons
Nevezd meg!
Ez a fájl a Creative Commons Nevezd meg! 3.0 Unported licenc alapján használható fel.
A következőket teheted a művel:
  • megoszthatod – szabadon másolhatod, terjesztheted, bemutathatod és előadhatod a művet
  • feldolgozhatod – származékos műveket hozhatsz létre
Az alábbi feltételekkel:
  • Nevezd meg! – A szerzőt megfelelően fel kell tüntetned, hivatkozást kell létrehoznod a licencre és jelezned kell, ha a művön változtatást hajtottál végre. Ezt bármilyen észszerű módon megteheted, kivéve oly módon, ami azt sugallná hogy a jogosult támogat téged vagy a felhasználásod körülményeit.

Képaláírások

Adj meg egy egysoros magyarázatot arról, hogy mit mutat be ez a fájl

A fájl által ábrázolt elemek

mű tárgya

létrejöttének ideje

13. április 2011

ellenőrző összeg

8e6faa82b62a05c0e22d85b078e08f9d1f041d82

meghatározás módja: SHA-1 angol

fájlméret

50 907 byte

időtartam

24,400000000000006 másodperc

magasság

210 képpont

szélesség

210 képpont

Fájltörténet

Kattints egy időpontra, hogy a fájl akkori állapotát láthasd.

Dátum/időBélyegképFelbontásFeltöltőMegjegyzés
aktuális2011. április 15., 01:00Bélyegkép a 2011. április 15., 01:00-kori változatról210 × 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

Az alábbi lap használja ezt a fájlt:

Globális fájlhasználat

A következő wikik használják ezt a fájlt:

A lap eredeti címe: „https://hu.wikipedia.org/wiki/Fájl:Astar_progress_animation.gif”