{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T15:35:23Z","timestamp":1778168123797,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642250897","type":"print"},{"value":"9783642250903","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25090-3_28","type":"book-chapter","created":{"date-parts":[[2011,11,7]],"date-time":"2011-11-07T00:02:29Z","timestamp":1320624149000},"page":"328-339","source":"Crossref","is-referenced-by-count":12,"title":["Automatic Generation of Suboptimal NavMeshes"],"prefix":"10.1007","author":[{"given":"Ramon","family":"Oliva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuria","family":"Pelechano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: ICRA 2008: Proceedings of the International Conference on Robotics and Automation, pp. 1928\u20131935 (2008)","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"28_CR2","unstructured":"Bullet Physics Library, \n                    \n                      http:\/\/bulletphysics.org"},{"issue":"3","key":"28_CR3","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1111\/1467-8659.00677","volume":"22","author":"D. Haumont","year":"2003","unstructured":"Haumont, D., Debeir, O., Sillion, F.: Volumetric cell-and-portal generation. Computer Graphics Forum\u00a022(3), 303\u2013312 (2003)","journal-title":"Computer Graphics Forum"},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s11750-008-0055-2","volume":"16","author":"J. Fernandez","year":"2008","unstructured":"Fernandez, J., Toth, B., Canovas, L., Pelegrin, B.: A practical algorithm for decomposing polygonal domains into convex polygons by diagonals. TOP\u00a016, 367\u2013387 (2008)","journal-title":"TOP"},{"key":"28_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/3-540-12689-9_105","volume-title":"Foundations of Computation Theory","author":"S. Hertel","year":"1983","unstructured":"Hertel, S., Mehlhorn, K.: Fast Triangulation of Simple Polygons. In: Karpinski, M. (ed.) FCT 1983. LNCS, vol.\u00a0158, pp. 207\u2013218. Springer, Heidelberg (1983)"},{"key":"28_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-642-16958-8_22","volume-title":"Motion in Games","author":"M. Kallmann","year":"2010","unstructured":"Kallmann, M.: Navigation Queries from Triangular Meshes. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds.) MIG 2010. LNCS, vol.\u00a06459, pp. 230\u2013241. Springer, Heidelberg (2010)"},{"issue":"2","key":"28_CR7","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1111\/j.1467-8659.2009.01405.x","volume":"28","author":"F. Lamarche","year":"2009","unstructured":"Lamarche, F.: TopoPlan: a topological path planner for real time human navigation under floor and ceiling constraints. Computer Graphics Forum\u00a028(2), 649\u2013658 (2009)","journal-title":"Computer Graphics Forum"},{"issue":"1","key":"28_CR8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1002\/cav.70","volume":"17","author":"A. Lerner","year":"2006","unstructured":"Lerner, A., Chrysanthou, Y., Cohen-Or, D.: Efficient Cells-and-portals Partitioning. Computer Animation and Virtual Worlds\u00a017(1), 21\u201340 (2006)","journal-title":"Computer Animation and Virtual Worlds"},{"key":"28_CR9","doi-asserted-by":"crossref","unstructured":"Lien, J.-M., Amato, N.M.: Approximate convex decomposition of polygons. In: ACM Symposium on Computational Geometry, vol.\u00a035(1-2), pp. 100\u2013123 (2006)","DOI":"10.1016\/j.comgeo.2005.10.005"},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"Mekni, M.: Hierarchical path planning for situated agents in informed virtual geographic environments. In: Proc. of the 3rd International ICST Conference on Simulation Tools and Techniques, pp. 1\u201310 (2010)","DOI":"10.4108\/ICST.SIMUTOOLS2010.8811"},{"key":"28_CR11","unstructured":"Pelechano, N., Allbeck, J.M., Badler, N.I.: Controlling individual agents in high-density crowd simulation. In: Proc. of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation, pp. 99\u2013108 (2007)"},{"key":"28_CR12","unstructured":"Recast Toolkit, \n                    \n                      http:\/\/code.google.com\/p\/recastnavigation"},{"key":"28_CR13","unstructured":"Reynolds, C.W.: Steering Behaviors For Autonomous Characters. In: Game Developers Conference, San Jose, pp. 763\u2013782 (1999)"},{"key":"28_CR14","unstructured":"Snook, G.: Simplified 3D Movement and Pathfinding Using Navigation Meshes, Game Programming Gems, Ed. Mark DeLoura, Charles River Media (2000)"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1109\/TVCG.2008.27","volume":"14","author":"A. Sud","year":"2008","unstructured":"Sud, A., Andersen, E., Curtis, S., Lin, M.C., Manocha, D.: Real-time path planning in dynamic virtual environments using multiagent navigation graphs. IEEE Transactions on Visualization and Computer Graphics\u00a014, 526\u2013538 (2008)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"28_CR16","unstructured":"Unreal Engine\u2019s NavMesh Generation Method, \n                    \n                      http:\/\/udn.epicgames.com\/Three\/NavigationMeshReference.html"},{"key":"28_CR17","unstructured":"Valve\u2019s NavMesh Generation Method, \n                    \n                      http:\/\/developer.valvesoftware.com\/wiki\/Navigation_Meshes"}],"container-title":["Lecture Notes in Computer Science","Motion in Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25090-3_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T14:20:45Z","timestamp":1555338045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25090-3_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642250897","9783642250903"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25090-3_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}