Matches in SemOpenAlex for { <https://semopenalex.org/work/W2766651382> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2766651382 abstract "The challenge of path-finding in video games is to compute optimal or near optimal paths as efficiently as possible. As both the size of the environments and the number of autonomous agents increase, this computation has to be done under hard constraints of memory and CPU resources. Hierarchical approaches, such as HNA* can compute paths more efficiently, although only for certain configurations of the hierarchy. For other configurations, performance can drop drastically when inserting the start and goal position into the hierarchy. In this paper we present improvements to HNA* to eliminate bottlenecks. We propose different methods that rely on further memory storage or parallelism on both CPU and GPU, and carry out a comparative evaluation. Results show an important speed-up for all tested configurations and scenarios." @default.
- W2766651382 created "2017-11-10" @default.
- W2766651382 creator A5087232321 @default.
- W2766651382 creator A5090504012 @default.
- W2766651382 date "2017-11-08" @default.
- W2766651382 modified "2023-09-26" @default.
- W2766651382 title "Improvements to hierarchical pathfinding for navigation meshes" @default.
- W2766651382 cites W105147962 @default.
- W2766651382 cites W1981627423 @default.
- W2766651382 cites W2145700549 @default.
- W2766651382 cites W2418310384 @default.
- W2766651382 cites W3088934865 @default.
- W2766651382 cites W3138798301 @default.
- W2766651382 doi "https://doi.org/10.1145/3136457.3136465" @default.
- W2766651382 hasPublicationYear "2017" @default.
- W2766651382 type Work @default.
- W2766651382 sameAs 2766651382 @default.
- W2766651382 citedByCount "5" @default.
- W2766651382 countsByYear W27666513822019 @default.
- W2766651382 countsByYear W27666513822020 @default.
- W2766651382 countsByYear W27666513822021 @default.
- W2766651382 countsByYear W27666513822022 @default.
- W2766651382 crossrefType "proceedings-article" @default.
- W2766651382 hasAuthorship W2766651382A5087232321 @default.
- W2766651382 hasAuthorship W2766651382A5090504012 @default.
- W2766651382 hasConcept C107457646 @default.
- W2766651382 hasConcept C121684516 @default.
- W2766651382 hasConcept C132525143 @default.
- W2766651382 hasConcept C22590252 @default.
- W2766651382 hasConcept C25321074 @default.
- W2766651382 hasConcept C31487907 @default.
- W2766651382 hasConcept C41008148 @default.
- W2766651382 hasConcept C80444323 @default.
- W2766651382 hasConceptScore W2766651382C107457646 @default.
- W2766651382 hasConceptScore W2766651382C121684516 @default.
- W2766651382 hasConceptScore W2766651382C132525143 @default.
- W2766651382 hasConceptScore W2766651382C22590252 @default.
- W2766651382 hasConceptScore W2766651382C25321074 @default.
- W2766651382 hasConceptScore W2766651382C31487907 @default.
- W2766651382 hasConceptScore W2766651382C41008148 @default.
- W2766651382 hasConceptScore W2766651382C80444323 @default.
- W2766651382 hasLocation W27666513821 @default.
- W2766651382 hasOpenAccess W2766651382 @default.
- W2766651382 hasPrimaryLocation W27666513821 @default.
- W2766651382 hasRelatedWork W2013153338 @default.
- W2766651382 hasRelatedWork W2045456578 @default.
- W2766651382 hasRelatedWork W2056164968 @default.
- W2766651382 hasRelatedWork W2076610045 @default.
- W2766651382 hasRelatedWork W2121172278 @default.
- W2766651382 hasRelatedWork W2386067591 @default.
- W2766651382 hasRelatedWork W2387604983 @default.
- W2766651382 hasRelatedWork W2741438308 @default.
- W2766651382 hasRelatedWork W2787268775 @default.
- W2766651382 hasRelatedWork W4280621997 @default.
- W2766651382 isParatext "false" @default.
- W2766651382 isRetracted "false" @default.
- W2766651382 magId "2766651382" @default.
- W2766651382 workType "article" @default.