{"id":128,"date":"2013-07-18T17:48:55","date_gmt":"2013-07-18T17:48:55","guid":{"rendered":"http:\/\/ramonoliva.byethost31.com\/?page_id=128"},"modified":"2020-10-21T17:32:45","modified_gmt":"2020-10-21T17:32:45","slug":"2013-ceig","status":"publish","type":"page","link":"http:\/\/ramonoliva.com\/index.php\/2013-ceig\/","title":{"rendered":"NavMeshes with Exact Clearance for Different Character Sizes"},"content":{"rendered":"<h1 style=\"text-align: justify;\">Abstract<\/h1>\n<hr>\n<p style=\"text-align: justify;\">Navigation in virtual environments for autonomous characters is tipically handled by the combination of a&nbsp;path planning algorithm which decides the cells to walk through in the navigation mesh, and a local movement&nbsp;algorithm that carries out the frame to frame trajectory within each cell. Local movement is driven by intermediate&nbsp;goals (attractors) along the portals that connect cells in the navigation mesh. In both cases, clearance should be&nbsp;taken into consideration, since it is relevant when choosing the right sequence of cells that each character can&nbsp;walk by, and also when deciding the location of goals within portals. Previous work has considered clearance for&nbsp;path planning, but it has not been taken into account when assigning attractors within portals. We demonstrate&nbsp;in this work that although a path with clearance guarantees that the character can walk through, it does not&nbsp;guarantee a collision free trajectory. In this work we present three novelties: first a general method for calculating&nbsp;clearance in Navigation Meshes consisting of convex cells of any type which allows for a small degree of concavities,&nbsp;second a novel method for assigning attractors within portals that guarantee collision free paths, and third&nbsp;a new method to dynamically locate attractors over portals based on current trajectory, destination, and clearance.<\/p>\n<h1 style=\"text-align: justify;\">Media<\/h1>\n<hr>\n<p style=\"text-align: left;\"><a href=\"https:\/\/www.dropbox.com\/s\/2rwwbe4dpb4bzen\/2013-CEIG.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 Navigation in virtual environments for autonomous characters is tipically handled by the combination of a&nbsp;path planning algorithm which decides the cells to walk through in the navigation mesh, and a local movement&nbsp;algorithm that carries out the frame to frame trajectory within each cell. Local movement is driven by intermediate&nbsp;goals (attractors) along the portals that &hellip;<br \/><a href=\"http:\/\/ramonoliva.com\/index.php\/2013-ceig\/\" class=\"more-link pen_button pen_element_default pen_icon_arrow_double\">Seguir leyendo <span class=\"screen-reader-text\">NavMeshes with Exact Clearance for Different Character Sizes<\/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\/128"}],"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=128"}],"version-history":[{"count":1,"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/pages\/128\/revisions"}],"predecessor-version":[{"id":513,"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/pages\/128\/revisions\/513"}],"wp:attachment":[{"href":"http:\/\/ramonoliva.com\/index.php\/wp-json\/wp\/v2\/media?parent=128"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}