FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2212932754> ?p ?o ?g. }

• W2212932754 abstract "Providing an understanding of space in game and simulation environments is one of the major challenges associated with moving artificially intelligent characters through these environments. The usage of some form of navigation mesh has become the standard method to provide a representation of the walkable space in game environments to characters moving around in that environment. There is currently no standardized best method of producing a navigation mesh. In fact, producing an optimal navigation mesh has been shown to be an NP-Hard problem. Current approaches are a patchwork of divergent methods all of which have issues either in the time to create the navigation meshes (e.g., the best looking navigation meshes have traditionally been produced by hand which is time consuming), generate substandard quality navigation meshes (e.g., many of the automatic mesh production algorithms result in highly triangulated meshes that pose problems for character navigation), or yield meshes that contain gaps of areas that should be included in the mesh and are not (e.g., existing growth-based methods are unable to adapt to non-axis-aligned geometry and as such tend to provide a poor representation of the walkable space in complex environments).We introduce the Planar Adaptive Space Filling Volumes (PASFV) algorithm, Volumetric Adaptive Space Filling Volumes (VASFV) algorithm, and the Iterative Wavefront Edge Expansion Cell Decomposition (Wavefront) algorithm. These algorithms provide growth-based spatial decompositions for navigation mesh generation in either 2D (PASFV) or 3D (VASFV). These algorithms generate quick (on demand) decompositions (Wavefront), use quad/cube base spatial structures to provide more regular regions in the navigation mesh instead of triangles, and offer full coverage decompositions to avoid gaps in the navigation mesh by adapting to non-axis-aligned geometry. We have shown experimentally that the decompositions offered by PASFV and VASFV are superior both in character navigation ability, number of regions, and coverage in comparison to the existing and commonly used techniques of Space Filling Volumes, Hertel-Melhorn decomposition, Delaunay Triangulation, and Automatic Path Node Generation. Finally, we show that our Wavefront algorithm retains the superior performance of the PASFV and VASFV algorithms while providing faster decompositions that contain fewer degenerate and near degenerate regions.Unlike traditional navigation mesh generation techniques, the PASFV and VASFV algorithms have a real time extension (Dynamic Adaptive Space Filling Volumes, DASFV) which allows the navigation mesh to adapt to changes in the geometry of the environment at runtime. In addition, it is possible to use a navigation mesh for applications above and beyond character path planning and navigation. These multiple uses help to increase the return on the investment in creating a navigation mesh for a game or simulation environment. In particular, we will show how to use a navigation mesh for the acceleration of collision detection." @default.
• W2212932754 created "2016-06-24" @default.
• W2212932754 creator A5007514244 @default.
• W2212932754 creator A5058143432 @default.
• W2212932754 date "2011-01-01" @default.
• W2212932754 modified "2023-09-24" @default.
• W2212932754 title "A growth-based approach to the automatic generation of navigation meshes" @default.
• W2212932754 hasPublicationYear "2011" @default.
• W2212932754 type Work @default.
• W2212932754 sameAs 2212932754 @default.
• W2212932754 citedByCount "3" @default.
• W2212932754 countsByYear W22129327542012 @default.
• W2212932754 countsByYear W22129327542014 @default.
• W2212932754 countsByYear W22129327542019 @default.
• W2212932754 crossrefType "journal-article" @default.
• W2212932754 hasAuthorship W2212932754A5007514244 @default.
• W2212932754 hasAuthorship W2212932754A5058143432 @default.
• W2212932754 hasConcept C11413529 @default.
• W2212932754 hasConcept C121684516 @default.
• W2212932754 hasConcept C154945302 @default.
• W2212932754 hasConcept C17744445 @default.
• W2212932754 hasConcept C199539241 @default.
• W2212932754 hasConcept C2776359362 @default.
• W2212932754 hasConcept C31487907 @default.
• W2212932754 hasConcept C31972630 @default.
• W2212932754 hasConcept C41008148 @default.
• W2212932754 hasConcept C94625758 @default.
• W2212932754 hasConceptScore W2212932754C11413529 @default.
• W2212932754 hasConceptScore W2212932754C121684516 @default.
• W2212932754 hasConceptScore W2212932754C154945302 @default.
• W2212932754 hasConceptScore W2212932754C17744445 @default.
• W2212932754 hasConceptScore W2212932754C199539241 @default.
• W2212932754 hasConceptScore W2212932754C2776359362 @default.
• W2212932754 hasConceptScore W2212932754C31487907 @default.
• W2212932754 hasConceptScore W2212932754C31972630 @default.
• W2212932754 hasConceptScore W2212932754C41008148 @default.
• W2212932754 hasConceptScore W2212932754C94625758 @default.
• W2212932754 hasLocation W22129327541 @default.
• W2212932754 hasOpenAccess W2212932754 @default.
• W2212932754 hasPrimaryLocation W22129327541 @default.
• W2212932754 hasRelatedWork W2023161131 @default.
• W2212932754 hasRelatedWork W2033224951 @default.
• W2212932754 hasRelatedWork W2109350864 @default.
• W2212932754 hasRelatedWork W2112145526 @default.
• W2212932754 hasRelatedWork W2127136038 @default.
• W2212932754 hasRelatedWork W2155731050 @default.
• W2212932754 hasRelatedWork W2159936940 @default.
• W2212932754 hasRelatedWork W2169959256 @default.
• W2212932754 hasRelatedWork W2185455326 @default.
• W2212932754 hasRelatedWork W2259697407 @default.
• W2212932754 hasRelatedWork W2294163059 @default.
• W2212932754 hasRelatedWork W2340133454 @default.
• W2212932754 hasRelatedWork W2732167411 @default.
• W2212932754 hasRelatedWork W2766941402 @default.
• W2212932754 hasRelatedWork W2889971840 @default.
• W2212932754 hasRelatedWork W2897179506 @default.
• W2212932754 hasRelatedWork W2967825586 @default.
• W2212932754 hasRelatedWork W2968893828 @default.
• W2212932754 hasRelatedWork W777402500 @default.
• W2212932754 hasRelatedWork W605475276 @default.
• W2212932754 isParatext "false" @default.
• W2212932754 isRetracted "false" @default.
• W2212932754 magId "2212932754" @default.
• W2212932754 workType "article" @default.