Navigation mesh (original) (raw)
A navigation mesh, or navmesh, is an abstract data structure used in artificial intelligence applications to aid agents in pathfinding through complicated spaces. This approach has been known since at least the mid-1980s in robotics, where it has been called a meadow map, and was popularized in video game AI in 2000.
| Property | Value |
|---|---|
| dbo:abstract | A navigation mesh, or navmesh, is an abstract data structure used in artificial intelligence applications to aid agents in pathfinding through complicated spaces. This approach has been known since at least the mid-1980s in robotics, where it has been called a meadow map, and was popularized in video game AI in 2000. (en) Un mesh de navigation (Navigation mesh en anglais souvent abrégé en navmesh) est une structure de donnée utilisée en intelligence artificielle permettant de représenter les zones d'un environnement 3D. Couplé à certains algorithmes comme A*, il permet à des agents informatiques de trouver leur chemin dans l'environnement. Cette structure de données est particulièrement adaptée à la description des larges espaces. (fr) Una navigation mesh, o navmesh, (tradotto dall'inglese testualmente maglia di navigazione) è una struttura dati astratta usata nel campo dell'intelligenza artificiale che può essere applicata ad una qualsiasi mesh al fine di produrre attraverso un algoritmo di ricerca un particolare tipo di comportamento motorio all'interno di spazi notoriamente vasti.La funzione della navmesh è quella di consentire al soggetto in questione di muoversi in relazione al contesto fisico che lo circonda, evitando collisioni e cercando di trovare quindi il percorso più semplice e realistico possibile in termini di scelte. Uno degli utilizzi oggi più comuni della navigation mesh riguarda i videogiochi, i quali necessitano descrizioni realistiche circa i movimenti ed i percorsi di un qualsiasi personaggio umanoide, si pensi ad esempio alle pattuglie militari alla guardia di un castello.Il metodo di rappresentazione più diffuso, durante il processo di compilazione dei livelli, è attraverso la partizione binaria dello spazio. (it) Навігаційна сітка, англ. navmesh чи navigation mesh, - це абстрактна структура даних, яка використовується в програмах штучного інтелекту для допомоги агентам у пошуку шляхів через складні простори. Цей підхід був відомий принаймні з середини 1980-х років у робототехніці, де його називали "мапою лугів" (meadow map), і був популяризований в ігровому ШІ у 2000 році. (uk) |
| dbo:wikiPageExternalLink | https://urho3d.github.io/documentation/1.7/_navigation.html https://archive.org/details/aigameprogrammin00rabi_088 https://archive.org/details/aigameprogrammin00rabi_088/page/n165 http://accu.org/index.php/journals/1838 http://www.cc.gatech.edu/ai/robot-lab/online-publications/ieee/path86.pdf http://www.kbs.twi.tudelft.nl/docs/MSc/2001/Waveren_Jean-Paul_van/thesis.pdf http://repository.tudelft.nl/assets/uuid:f558ade0-a168-42ff-a878-09d1cf1e5eb9/Thesis_Sandy_Brand_2009.pdf https://developer.valvesoftware.com/wiki/Navigation_Meshes http://udn.epicgames.com/Three/NavigationMeshReference.html https://docs.godotengine.org/en/3.2/classes/class_navigation.html https://docs.unity3d.com/Manual/class-NavMeshSurface.html https://docs.cryengine.com/pages/viewpage.action%3FpageId=26869983 http://www.staff.science.uu.nl/~gerae101/pdf/CAVW_Dynamic_ECM.pdf |
| dbo:wikiPageID | 2083415 (xsd:integer) |
| dbo:wikiPageLength | 6040 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1105252354 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Quake_III_Arena dbr:Robotics dbr:Polygon_mesh dbc:Robotics dbr:Pathfinding dbr:Intelligent_agent dbr:Convex_polygon dbr:Level_designer dbr:Level_editor dbr:Collision_detection dbr:Graph_data_structure dbr:Graph_search dbr:A*_search_algorithm dbc:Computational_physics dbc:Video_game_development dbr:Artificial_intelligence dbc:Graph_data_structures dbr:Video_game_bot dbr:Ronald_C._Arkin dbr:Technical_report dbr:Offline_algorithm dbr:Video_game_AI dbr:Video_game_artificial_intelligence dbr:Abstract_data_structure |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_journal dbt:Cite_thesis dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfn |
| dcterms:subject | dbc:Robotics dbc:Computational_physics dbc:Video_game_development dbc:Graph_data_structures |
| gold:hypernym | dbr:Structure |
| rdf:type | yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:DataStructure105728493 yago:PsychologicalFeature100023100 yago:WikicatGraphDataStructures dbo:Building yago:Structure105726345 |
| rdfs:comment | A navigation mesh, or navmesh, is an abstract data structure used in artificial intelligence applications to aid agents in pathfinding through complicated spaces. This approach has been known since at least the mid-1980s in robotics, where it has been called a meadow map, and was popularized in video game AI in 2000. (en) Un mesh de navigation (Navigation mesh en anglais souvent abrégé en navmesh) est une structure de donnée utilisée en intelligence artificielle permettant de représenter les zones d'un environnement 3D. Couplé à certains algorithmes comme A*, il permet à des agents informatiques de trouver leur chemin dans l'environnement. Cette structure de données est particulièrement adaptée à la description des larges espaces. (fr) Навігаційна сітка, англ. navmesh чи navigation mesh, - це абстрактна структура даних, яка використовується в програмах штучного інтелекту для допомоги агентам у пошуку шляхів через складні простори. Цей підхід був відомий принаймні з середини 1980-х років у робототехніці, де його називали "мапою лугів" (meadow map), і був популяризований в ігровому ШІ у 2000 році. (uk) Una navigation mesh, o navmesh, (tradotto dall'inglese testualmente maglia di navigazione) è una struttura dati astratta usata nel campo dell'intelligenza artificiale che può essere applicata ad una qualsiasi mesh al fine di produrre attraverso un algoritmo di ricerca un particolare tipo di comportamento motorio all'interno di spazi notoriamente vasti.La funzione della navmesh è quella di consentire al soggetto in questione di muoversi in relazione al contesto fisico che lo circonda, evitando collisioni e cercando di trovare quindi il percorso più semplice e realistico possibile in termini di scelte. (it) |
| rdfs:label | Navigation mesh (it) Mesh de navigation (fr) Navigation mesh (en) Навігаційна сітка (uk) |
| owl:sameAs | freebase:Navigation mesh yago-res:Navigation mesh wikidata:Navigation mesh dbpedia-fr:Navigation mesh dbpedia-it:Navigation mesh dbpedia-uk:Navigation mesh https://global.dbpedia.org/id/33nNJ |
| prov:wasDerivedFrom | wikipedia-en:Navigation_mesh?oldid=1105252354&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Navigation_mesh |
| is dbo:wikiPageRedirects of | dbr:Meadow_map dbr:NavMesh dbr:Nav_mesh dbr:Navmesh |
| is dbo:wikiPageWikiLink of | dbr:Pathfinding dbr:Index_of_physics_articles_(N) dbr:Xaitment dbr:CryEngine dbr:Godot_(game_engine) dbr:F.E.A.R._(video_game) dbr:Global_Navigation_Grid_Code dbr:Artificial_intelligence_in_video_games dbr:Meadow_map dbr:NavMesh dbr:Nav_mesh dbr:The_Elder_Scrolls_Renewal_Project dbr:Navmesh |
| is foaf:primaryTopic of | wikipedia-en:Navigation_mesh |