{"id":461,"date":"2013-09-06T16:55:59","date_gmt":"2013-09-06T16:55:59","guid":{"rendered":"http:\/\/ramonoliva.byethost31.com\/?page_id=461"},"modified":"2020-10-21T17:33:04","modified_gmt":"2020-10-21T17:33:04","slug":"2013-mig","status":"publish","type":"page","link":"http:\/\/ramonoliva.com\/index.php\/2013-mig\/","title":{"rendered":"A Generalized Exact Arbitrary Clearance Technique for Navigation Meshes"},"content":{"rendered":"<h1 style=\"text-align: justify;\">Abstract<\/h1>\n<hr>\n<p>There are two frequent artifacts in crowd simulation, the first one&nbsp;appears when all agents attempt to traverse the navigation mesh&nbsp;sharing the same way point over portals, increasing the probability&nbsp;of collision against other agents and lining up towards portals;&nbsp;the second one is caused by way points being assigned at locations&nbsp;where clearance is not guaranteed which causes the agents to walk&nbsp;too close to the static geometry, slide along walls or even get stuck.&nbsp;In this work we propose a novel method for dynamically calculating&nbsp;way points based on current trajectory, destination, and clearance&nbsp;while using the full length of the portal, thus guaranteeing&nbsp;that agents in a crowd will have different way points assigned. To&nbsp;guarantee collision free paths we propose two novel techniques: the&nbsp;first one provides the computation of paths with clearance for cells&nbsp;of any shape (even with concavities) and the second one presents&nbsp;a new method for calculating portals with clearance, so that the&nbsp;dynamically assigned way points will always guarantee collision&nbsp;free paths. We evaluate our results with a variety of scenarios, and compare our results against traditional way points at the center of portals to show that our technique offers a better use of the space by the agents, as well as a reduction in the number of collisions.<\/p>\n<h1 style=\"text-align: justify;\">Media<\/h1>\n<hr>\n<p style=\"text-align: center;\"><iframe src=\"\/\/player.vimeo.com\/video\/70567967\" height=\"400\" width=\"500\" allowfullscreen=\"\" frameborder=\"0\"><\/iframe><\/p>\n<p style=\"text-align: center;\"><a href=\"http:\/\/vimeo.com\/70567967\">2013-MIG<\/a> from <a href=\"http:\/\/vimeo.com\/user19610316\">Ramon Oliva<\/a> on <a href=\"https:\/\/vimeo.com\">Vimeo<\/a>.<\/p>\n<p style=\"text-align: left;\"><a href=\"https:\/\/www.dropbox.com\/s\/fkg7lchtde7xxld\/2013-MIG.pdf\" target=\"_blank\" rel=\"noopener noreferrer\"><img loading=\"lazy\" class=\"alignnone size-full wp-image-321\" alt=\"download-paper\" src=\"https:\/\/dl.dropboxusercontent.com\/u\/3524612\/Website%20Images\/Buttons\/download-paper.png\" width=\"250\" height=\"75\"><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Abstract There are two frequent artifacts in crowd simulation, the first one&nbsp;appears when all agents attempt to traverse the navigation mesh&nbsp;sharing the same way point over portals, increasing the probability&nbsp;of collision against other agents and lining up towards portals;&nbsp;the second one is caused by way points being assigned at locations&nbsp;where clearance is not guaranteed which &hellip;<br \/><a href=\"http:\/\/ramonoliva.com\/index.php\/2013-mig\/\" class=\"more-link pen_button pen_element_default pen_icon_arrow_double\">Seguir leyendo <span class=\"screen-reader-text\">A Generalized Exact Arbitrary Clearance Technique for Navigation Meshes<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":10,"comment_status":"closed","ping_status":"open","template":"full-width-page.php","meta":[],"_links":{"self":[{"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/pages\/461"}],"collection":[{"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/comments?post=461"}],"version-history":[{"count":1,"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/pages\/461\/revisions"}],"predecessor-version":[{"id":465,"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/pages\/461\/revisions\/465"}],"wp:attachment":[{"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/media?parent=461"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}