NEOGEN: Near optimal generator of navigation meshes for 3D multi-layered environments

摘要: Abstract In this paper we introduce a novel automatic method for generating near optimal navigation meshes from 3D multi-layered virtual environment. Firstly, GPU voxelization of the entire scene is calculated in order to identify and extract different walkable layers. Secondly, high resolution render performed with fragment shader obtain 2D floor plan each layer. Finally, convex decomposition layer layers are linked create Navigation Mesh scene. Results show that our not only faster than previous work, but also creates more accurate NavMeshes since it respects original shape static geometry. It provides significantly lower number cells avoids ill-conditioned T-Joints between portals could lead unnatural character navigation.