{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T18:56:24Z","timestamp":1774464984447,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,10,10]],"date-time":"2016-10-10T00:00:00Z","timestamp":1476057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,10,10]]},"DOI":"10.1145\/2994258.2994262","type":"proceedings-article","created":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T18:34:04Z","timestamp":1476297244000},"page":"91-100","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["A comparative study of navigation meshes"],"prefix":"10.1145","author":[{"given":"Wouter","family":"van Toll","sequence":"first","affiliation":[{"name":"Utrecht University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roy","family":"Triesscheijn","sequence":"additional","affiliation":[{"name":"Utrecht University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcelo","family":"Kallmann","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramon","family":"Oliva","sequence":"additional","affiliation":[{"name":"Universitat Politecnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuria","family":"Pelechano","sequence":"additional","affiliation":[{"name":"Universitat Politecnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julien","family":"Pettr\u00e9","sequence":"additional","affiliation":[{"name":"INRIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland","family":"Geraerts","sequence":"additional","affiliation":[{"name":"Utrecht University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,10,10]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Ali S. Nishino K. Manocha D. and Shah M. 2013. Modeling Simulation and Visual Analysis of Crowds: A Multi-disciplinary Perspective. Springer.   Ali S. Nishino K. Manocha D. and Shah M. 2013. Modeling Simulation and Visual Analysis of Crowds: A Multi-disciplinary Perspective. Springer.","DOI":"10.1007\/978-1-4614-8483-7"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2822013.2822043"},{"key":"e_1_3_2_2_3_1","unstructured":"Boost 2015. The Boost C++ library. http:\/\/www.boost.org\/.  Boost 2015. The Boost C++ library. http:\/\/www.boost.org\/."},{"key":"e_1_3_2_2_4_1","first-page":"7","article-title":"Near optimal hierarchical path-finding","volume":"1","author":"Botea A.","year":"2004","journal-title":"Journal of Game Development"},{"key":"e_1_3_2_2_5_1","unstructured":"Budde S. 2013. Automatic generation of jump links in arbitrary 3D environments for navigation meshes. Master's thesis Humboldt-Universit\u00e4t zu Berlin.  Budde S. 2013. Automatic generation of jump links in arbitrary 3D environments for navigation meshes. Master's thesis Humboldt-Universit\u00e4t zu Berlin."},{"key":"e_1_3_2_2_6_1","unstructured":"CGAL 2016. The Computational Geometry Algorithms Library. http:\/\/www.cgal.org\/.  CGAL 2016. The Computational Geometry Algorithms Library. http:\/\/www.cgal.org\/."},{"key":"e_1_3_2_2_7_1","volume-title":"Menge: A modular framework for simulating crowd movement. Tech. rep.","author":"Curtis S.","year":"2014"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921264.1921302"},{"key":"e_1_3_2_2_9_1","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation, 1631--1638","author":"Garc\u00eda F. M."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509263"},{"key":"e_1_3_2_2_11_1","volume-title":"Proc. 5th Artificial Intelligence and Interactive Digital Entertainment Conf., 143--147","author":"Hale D. H."},{"key":"e_1_3_2_2_12_1","volume-title":"Proc. 4th Artificial Intelligence and Interactive Digital Entertainment Conf., 173--178","author":"Hale D. H."},{"key":"e_1_3_2_2_13_1","volume-title":"Proc. 52th AAAI Conf. on Artificial Intelligence, 1114--1119","author":"Harabor D."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_2_2_15_1","volume-title":"Separating a polygonal environment into a multi-layered environment. Master's thesis","author":"Hillebrand A."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2580947"},{"key":"e_1_3_2_2_17_1","volume-title":"Virtual Crowds: Steps Toward Behavioral Realism","author":"Kapadia M.","year":"2015"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"e_1_3_2_2_19_1","volume-title":"Proc. AAAI Conf. of Artificial Intelligence, 476--483","author":"Koenig S."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2003.12.001"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01405.x"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"crossref","volume-title":"Planning Algorithms","author":"LaValle S. M.","DOI":"10.1017\/CBO9780511546877"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"crossref","unstructured":"Lee W. and \n      Lawrence R\n  . \n  2013\n  . Fast grid-based path finding for video games. In Advances in Artificial Intelligence vol. \n  7884\n   of \n  Lecture Notes in Computer Science\n  . \n  Springer 100--111.  Lee W. and Lawrence R. 2013. Fast grid-based path finding for video games. In Advances in Artificial Intelligence vol. 7884 of Lecture Notes in Computer Science. Springer 100--111.","DOI":"10.1007\/978-3-642-38457-8_9"},{"key":"e_1_3_2_2_24_1","volume-title":"Proc. Int. Conf. on Automated Planning and Scheduling, 262--271","author":"Likhachev M."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1428"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"e_1_3_2_2_27_1","unstructured":"Mononen M. 2014. Recast Navigation. https:\/\/github.com\/memononen\/recastnavigation\/.  Mononen M. 2014. Recast Navigation. https:\/\/github.com\/memononen\/recastnavigation\/."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25090-3_28"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522628.2522900"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.03.004"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Pelechano N. Allbeck J. M. Kapadia M. and Badler N. I. 2016. Simulating Heterogeneous Crowds with Interactive Behaviors. CRC Press.  Pelechano N. Allbeck J. M. Kapadia M. and Badler N. I. 2016. Simulating Heterogeneous Crowds with Interactive Behaviors. CRC Press.","DOI":"10.1201\/9781315370071"},{"key":"e_1_3_2_2_32_1","volume-title":"Proc. 1st Int. Workshop on Crowd Simulation, 81--89","author":"Pettr\u00e9 J."},{"key":"e_1_3_2_2_33_1","volume-title":"Extracting walkable areas from 3D environments. Master's thesis","author":"Polak R. M."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.110"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10347-6_15"},{"key":"e_1_3_2_2_36_1","unstructured":"Snook G. 2000. Simplified 3D movement and pathfinding using navigation meshes. In Game Programming Gems M. DeLoura Ed. Charles River Media 288--304.  Snook G. 2000. Simplified 3D movement and pathfinding using navigation meshes. In Game Programming Gems M. DeLoura Ed. Charles River Media 288--304."},{"key":"e_1_3_2_2_37_1","volume-title":"Proc. Int. Joint Conf. on Artificial Intelligence, 683--689","author":"Sturtevant N."},{"key":"e_1_3_2_2_38_1","volume-title":"Proc. AAAI Conf. on Artificial Intelligence and Interactive Digital Entertainment.","author":"Sturtevant N.","year":"2011"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCIAIG.2012.2197681"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Thalmann D. and Musse S. R. 2013. Crowd Simulation 2 ed. Springer.   Thalmann D. and Musse S. R. 2013. Crowd Simulation 2 ed. Springer.","DOI":"10.1007\/978-1-4471-4450-2"},{"key":"e_1_3_2_2_41_1","volume-title":"Proc. IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems, 3526--3532","author":"van Toll W. G."},{"key":"e_1_3_2_2_42_1","unstructured":"van Toll W. Jaklin N. and Geraerts R. 2015. Towards believable crowds: A generic multi-level framework for agent navigation. In ASCI.OPEN.  van Toll W. Jaklin N. and Geraerts R. 2015. Towards believable crowds: A generic multi-level framework for agent navigation. In ASCI.OPEN."},{"key":"e_1_3_2_2_43_1","unstructured":"Tozour P. 2002. Building a near-optimal navigation mesh. In AI Game Programming Wisdom S. Rabin Ed. Charles River Media 171--185.  Tozour P. 2002. Building a near-optimal navigation mesh. In AI Game Programming Wisdom S. Rabin Ed. Charles River Media 171--185."},{"key":"e_1_3_2_2_44_1","unstructured":"Unity3D Game Engine 2016. http:\/\/www.unity3d.com\/.  Unity3D Game Engine 2016. http:\/\/www.unity3d.com\/."}],"event":{"name":"MiG '16: Motion In Games","location":"Burlingame California","acronym":"MiG '16","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 9th International Conference on Motion in Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2994258.2994262","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2994258.2994262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:39:50Z","timestamp":1750217990000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2994258.2994262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,10]]},"references-count":44,"alternative-id":["10.1145\/2994258.2994262","10.1145\/2994258"],"URL":"https:\/\/doi.org\/10.1145\/2994258.2994262","relation":{},"subject":[],"published":{"date-parts":[[2016,10,10]]},"assertion":[{"value":"2016-10-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}