Vikipedi

Dosya:Astar progress animation.gif

Astar_progress_animation.gif ‎((210 × 210 piksel, dosya boyutu: 50 KB, MIME tipi: image/gif), döngüye girdi, 195 kare, 24 sn)

Açıklama
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.
Tarih
Kaynak Yükleyenin kendi çalışması
Yazar Subh83
İzin
(Bu dosyanın tekrar kullanımı)
w:tr:Creative Commons
atıf
Bu dosya, Creative Commons Atıf 3.0 Uluslararası lisansı ile lisanslanmıştır
Şu seçeneklerde özgürsünüz:
  • paylaşım – eser paylaşımı, dağıtımı ve iletimi
  • içeriği değiştirip uyarlama – eser adaptasyonu
Aşağıdaki koşullar geçerli olacaktır:
  • atıf – Esere yazar veya lisans sahibi tarafından belirtilen (ancak sizi ya da eseri kullanımınızı desteklediklerini ileri sürmeyecek bir) şekilde atıfta bulunmalısınız.

Altyazılar

Bu dosyanın temsil ettiği şeyin tek satırlık açıklamasını ekleyin.

Bu dosyada gösterilen öğeler

betimlenen

kuruluşu

13 Nisan 2011

ortam türü

image/gif

sağlama toplamı

8e6faa82b62a05c0e22d85b078e08f9d1f041d82

tespit yöntemi: SHA-1

dosya boyutu

50.907 Bayt

süre

24,400000000000006 saniye

boyu

210 piksel

genişliği

210 piksel

Dosya geçmişi

Dosyanın herhangi bir zamandaki hâli için ilgili tarih/saat kısmına tıklayın.

Tarih/SaatKüçük resimBoyutlarKullanıcıYorum
güncel23.00, 14 Nisan 201123.00, 14 Nisan 2011 tarihindeki sürümün küçültülmüş hâli210 × 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

Bu görüntü dosyasına bağlantısı olan sayfalar:

Küresel dosya kullanımı

Aşağıdaki diğer vikiler bu dosyayı kullanır:

"https://tr.wikipedia.org/wiki/Dosya:Astar_progress_animation.gif" sayfasından alınmıştır