{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:00Z","timestamp":1763468160312,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,11,11]],"date-time":"2013-11-11T00:00:00Z","timestamp":1384128000000},"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":[[2013,11,11]]},"DOI":"10.1145\/2522628.2522900","type":"proceedings-article","created":{"date-parts":[[2013,11,6]],"date-time":"2013-11-06T19:30:29Z","timestamp":1383766229000},"page":"103-110","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["A Generalized Exact Arbitrary Clearance Technique for Navigation Meshes"],"prefix":"10.1145","author":[{"given":"Ramon","family":"Oliva","sequence":"first","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuria","family":"Pelechano","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,11,11]]},"reference":[{"volume-title":"Proceedings of the Eurographic workshop on Computer animation and simulation, Springer-Verlag New York, Inc.","author":"Arikan O.","key":"e_1_3_2_1_1_1","unstructured":"Arikan , O. , Chenney , S. , and Forsyth , D. A . 2001. Efficient multi-agent path planning . In Proceedings of the Eurographic workshop on Computer animation and simulation, Springer-Verlag New York, Inc. , New York, NY, USA, 151--162. Arikan, O., Chenney, S., and Forsyth, D. A. 2001. Efficient multi-agent path planning. In Proceedings of the Eurographic workshop on Computer animation and simulation, Springer-Verlag New York, Inc., New York, NY, USA, 151--162."},{"key":"e_1_3_2_1_2_1","unstructured":"Coumans E. 2013. Bullet physics library. http:\/\/bulletphysics.org\/.  Coumans E. 2013. Bullet physics library. http:\/\/bulletphysics.org\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2159616.2159619"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2010.5509263"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CW.2007.28"},{"key":"e_1_3_2_1_6_1","first-page":"2","article-title":"A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics","volume":"4","author":"Hart P. E.","year":"1968","unstructured":"Hart , P. E. , Nilsson , N. J. , and Raphael , B. 1968 . A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics , IEEE Transactions on 4 , 2 (July), 100--107. Hart, P. E., Nilsson, N. J., and Raphael, B. 1968. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on 4, 2 (July), 100--107.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1511"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the IJCAI Workshop on Reasoning, Representation, and Learning in Computer Games.","author":"Kallmann M.","year":"2005","unstructured":"Kallmann , M. 2005 . Path planning in triangulations . In Proceedings of the IJCAI Workshop on Reasoning, Representation, and Learning in Computer Games. Kallmann, M. 2005. Path planning in triangulations. In Proceedings of the IJCAI Workshop on Reasoning, Representation, and Learning in Computer Games."},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '10, 159--168","author":"Kallmann M.","year":"2010","unstructured":"Kallmann , M. 2010 . Shortest paths with arbitrary clearance from navigation meshes . In Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '10, 159--168 . Kallmann, M. 2010. Shortest paths with arbitrary clearance from navigation meshes. In Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '10, 159--168."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536513.1536540"},{"key":"e_1_3_2_1_11_1","unstructured":"Mononen M. 2009. Recast navigation toolkit. http:\/\/code.google.com\/p\/recastnavigation\/.  Mononen M. 2009. Recast navigation toolkit. http:\/\/code.google.com\/p\/recastnavigation\/."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.03.004"},{"volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 99--108","author":"Pelechano N.","key":"e_1_3_2_1_13_1","unstructured":"Pelechano , N. , Allbeck , J. M. , and Badler , N. I . 2007. Controlling individual agents in high-density crowd simulation . In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 99--108 . Pelechano, N., Allbeck, J. M., and Badler, N. I. 2007. Controlling individual agents in high-density crowd simulation. In Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 99--108."},{"volume-title":"Proceedings of the 1st International Workshop on Crowd Simulation, 81--90","author":"Pettre J.","key":"e_1_3_2_1_14_1","unstructured":"Pettre , J. , Laumond , J. P. , and Thalmann , D . 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain . In Proceedings of the 1st International Workshop on Crowd Simulation, 81--90 . Pettre, J., Laumond, J. P., and Thalmann, D. 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain. In Proceedings of the 1st International Workshop on Crowd Simulation, 81--90."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of Game Developers Conference 1999, Miller Freeman Game Group, San Francisco, California, GDC '99, 763--782","author":"Reynolds C. W.","year":"1999","unstructured":"Reynolds , C. W. 1999 . Steering behaviors for autonomous characters . In Proceedings of Game Developers Conference 1999, Miller Freeman Game Group, San Francisco, California, GDC '99, 763--782 . Reynolds, C. W. 1999. Steering behaviors for autonomous characters. In Proceedings of Game Developers Conference 1999, Miller Freeman Game Group, San Francisco, California, GDC '99, 763--782."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25090-3_29"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2120810"},{"key":"e_1_3_2_1_19_1","unstructured":"Snook G. 2000. Simplified 3d movement and pathfinding using navigation meshes. In Game Programming Gems. Charles River Media 288--304.  Snook G. 2000. Simplified 3d movement and pathfinding using navigation meshes. In Game Programming Gems. Charles River Media 288--304."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1315184.1315201"},{"volume-title":"Building a Near-Optimal Navigation Mesh","author":"Tozour P.","key":"e_1_3_2_1_21_1","unstructured":"Tozour , P. 2002. Ai game programming wisdom . In Building a Near-Optimal Navigation Mesh , S. Rabin, Ed. Charles River Media , 171--185. Tozour, P. 2002. Ai game programming wisdom. In Building a Near-Optimal Navigation Mesh, S. Rabin, Ed. Charles River Media, 171--185."},{"volume-title":"2008 IEEE International Conference on Robotics and Automation, IEEE","author":"van den Berg J.","key":"e_1_3_2_1_22_1","unstructured":"van den Berg , J. , Lin , M. , and Manocha , D . 2008. Reciprocal velocity obstacles for real-time multi-agent navigation . In 2008 IEEE International Conference on Robotics and Automation, IEEE , 1928--1935. van den Berg, J., Lin, M., and Manocha, D. 2008. Reciprocal velocity obstacles for real-time multi-agent navigation. In 2008 IEEE International Conference on Robotics and Automation, IEEE, 1928--1935."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342272"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.1468"},{"key":"e_1_3_2_1_25_1","unstructured":"Young T. 2001. Expanded geometry for points-of-visibility pathfinding. In Game Programming Gems 2. Charles River Media 317--323.  Young T. 2001. Expanded geometry for points-of-visibility pathfinding. In Game Programming Gems 2. Charles River Media 317--323."}],"event":{"name":"MIG '13: Motion in Games","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Dublin 2 Ireland","acronym":"MIG '13"},"container-title":["Proceedings of Motion on Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2522628.2522900","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2522628.2522900","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:01Z","timestamp":1750234201000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2522628.2522900"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,11]]},"references-count":25,"alternative-id":["10.1145\/2522628.2522900","10.1145\/2522628"],"URL":"https:\/\/doi.org\/10.1145\/2522628.2522900","relation":{},"subject":[],"published":{"date-parts":[[2013,11,11]]},"assertion":[{"value":"2013-11-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}