Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135181899> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2135181899 abstract "Virtual characters often need to plan visually convincing paths through a complicated environment. For example, a traveler may need to walk from an airport entrance to a staircase, descend the staircase, walk to a shuttle, ride the shuttle to a destination, ride an elevator back to the ground floor, and finally move on the ground floor again to reach the desired airplane. Most previous research only supports path planning in a single plane because the underlying data structures are two-dimensional. The goal of this paper is to permit visually convincing paths to be efficiently computed in a multi-layered environment such as an airport or a multi-storey building. We describe an algorithm to create a navigation mesh, and our implementation demonstrates the feasibility of the approach. A multi-layered environment is represented by a set of two dimensional layers and a set of connections. Each layer is a collection of two-dimensional polygons that all lie in a single plane, and each connection provides a means of moving between layers. We first compute the traditional medial axis of each two dimensional layer in the environment. The connections are then used to iteratively merge this collection of medial axes into a single data structure. By adding a linear number of line segments to this structure, we obtain a navigation mesh that mathematically describes the walkable areas in a multi layered environment. This mesh can easily be input into existing planners to generate visually convincing paths for thousands of virtual characters in real-time." @default.
- W2135181899 created "2016-06-24" @default.
- W2135181899 creator A5042273739 @default.
- W2135181899 creator A5053354361 @default.
- W2135181899 creator A5068552959 @default.
- W2135181899 date "2011-09-01" @default.
- W2135181899 modified "2023-10-03" @default.
- W2135181899 title "Navigation meshes for realistic multi-layered environments" @default.
- W2135181899 cites W1482503584 @default.
- W2135181899 cites W1806295116 @default.
- W2135181899 cites W1969483458 @default.
- W2135181899 cites W2002300831 @default.
- W2135181899 cites W2007350408 @default.
- W2135181899 cites W2053246317 @default.
- W2135181899 cites W2058510050 @default.
- W2135181899 cites W2081132240 @default.
- W2135181899 cites W2090813214 @default.
- W2135181899 cites W2106030745 @default.
- W2135181899 cites W2128990851 @default.
- W2135181899 cites W2141664020 @default.
- W2135181899 cites W2142943472 @default.
- W2135181899 cites W2149141845 @default.
- W2135181899 cites W2159799182 @default.
- W2135181899 cites W2218021848 @default.
- W2135181899 cites W25822928 @default.
- W2135181899 cites W4251391716 @default.
- W2135181899 doi "https://doi.org/10.1109/iros.2011.6094790" @default.
- W2135181899 hasPublicationYear "2011" @default.
- W2135181899 type Work @default.
- W2135181899 sameAs 2135181899 @default.
- W2135181899 citedByCount "42" @default.
- W2135181899 countsByYear W21351818992012 @default.
- W2135181899 countsByYear W21351818992013 @default.
- W2135181899 countsByYear W21351818992014 @default.
- W2135181899 countsByYear W21351818992015 @default.
- W2135181899 countsByYear W21351818992016 @default.
- W2135181899 countsByYear W21351818992017 @default.
- W2135181899 countsByYear W21351818992018 @default.
- W2135181899 countsByYear W21351818992019 @default.
- W2135181899 countsByYear W21351818992020 @default.
- W2135181899 countsByYear W21351818992021 @default.
- W2135181899 crossrefType "proceedings-article" @default.
- W2135181899 hasAuthorship W2135181899A5042273739 @default.
- W2135181899 hasAuthorship W2135181899A5053354361 @default.
- W2135181899 hasAuthorship W2135181899A5068552959 @default.
- W2135181899 hasBestOaLocation W21351818992 @default.
- W2135181899 hasConcept C121684516 @default.
- W2135181899 hasConcept C127313418 @default.
- W2135181899 hasConcept C127413603 @default.
- W2135181899 hasConcept C146978453 @default.
- W2135181899 hasConcept C147021018 @default.
- W2135181899 hasConcept C151730666 @default.
- W2135181899 hasConcept C177264268 @default.
- W2135181899 hasConcept C182124507 @default.
- W2135181899 hasConcept C197129107 @default.
- W2135181899 hasConcept C199360897 @default.
- W2135181899 hasConcept C199639397 @default.
- W2135181899 hasConcept C23123220 @default.
- W2135181899 hasConcept C2776505523 @default.
- W2135181899 hasConcept C2777735758 @default.
- W2135181899 hasConcept C31487907 @default.
- W2135181899 hasConcept C31972630 @default.
- W2135181899 hasConcept C41008148 @default.
- W2135181899 hasConcept C61056293 @default.
- W2135181899 hasConceptScore W2135181899C121684516 @default.
- W2135181899 hasConceptScore W2135181899C127313418 @default.
- W2135181899 hasConceptScore W2135181899C127413603 @default.
- W2135181899 hasConceptScore W2135181899C146978453 @default.
- W2135181899 hasConceptScore W2135181899C147021018 @default.
- W2135181899 hasConceptScore W2135181899C151730666 @default.
- W2135181899 hasConceptScore W2135181899C177264268 @default.
- W2135181899 hasConceptScore W2135181899C182124507 @default.
- W2135181899 hasConceptScore W2135181899C197129107 @default.
- W2135181899 hasConceptScore W2135181899C199360897 @default.
- W2135181899 hasConceptScore W2135181899C199639397 @default.
- W2135181899 hasConceptScore W2135181899C23123220 @default.
- W2135181899 hasConceptScore W2135181899C2776505523 @default.
- W2135181899 hasConceptScore W2135181899C2777735758 @default.
- W2135181899 hasConceptScore W2135181899C31487907 @default.
- W2135181899 hasConceptScore W2135181899C31972630 @default.
- W2135181899 hasConceptScore W2135181899C41008148 @default.
- W2135181899 hasConceptScore W2135181899C61056293 @default.
- W2135181899 hasLocation W21351818991 @default.
- W2135181899 hasLocation W21351818992 @default.
- W2135181899 hasOpenAccess W2135181899 @default.
- W2135181899 hasPrimaryLocation W21351818991 @default.
- W2135181899 hasRelatedWork W2135181899 @default.
- W2135181899 hasRelatedWork W2147029304 @default.
- W2135181899 hasRelatedWork W2150276710 @default.
- W2135181899 hasRelatedWork W2158198137 @default.
- W2135181899 hasRelatedWork W2369673098 @default.
- W2135181899 hasRelatedWork W2386315983 @default.
- W2135181899 hasRelatedWork W2903433199 @default.
- W2135181899 hasRelatedWork W2937103324 @default.
- W2135181899 hasRelatedWork W4250863495 @default.
- W2135181899 hasRelatedWork W3089318624 @default.
- W2135181899 isParatext "false" @default.
- W2135181899 isRetracted "false" @default.
- W2135181899 magId "2135181899" @default.
- W2135181899 workType "article" @default.