Siatka nawigacyjna

Siatki nawigacji (nawigacja oczek w języku angielskim często skracane jako navmesh) to struktura danych wykorzystywane w sztucznej inteligencji do reprezentowania obszary środowisku 3D. W połączeniu z pewnymi algorytmami, takimi jak A * , umożliwia agentom IT odnajdywanie się w środowisku. Ta struktura danych jest szczególnie odpowiednia do opisu dużych przestrzeni.

Korzyści

W porównaniu z punktami nawigacyjnymi siatki nawigacyjne mają następujące zalety:

Uwagi i odniesienia

  1. http://www.ai-blog.net/archives/000152.html