3D Space Representation Using Navigation Meshes
Yihui He · Jisuanji fangzhen · 2008
To provide navigation information to agent,a 3D virtual environment must be partitioned into a simple data structure the agent can explore:usually a navigation graph.Because many popular methods utilized in 3D environment that represent the geometry have several disadvantages,a master method namednavigation meshesof converting the pertinent spatial information into a graph-like data structure is provided.The main idea is that use a simple set ofwalkablesurface area to express the 3D world.This article introduces the construction and the management of navigation meshes,and illustrates how to automatically construct a connected graph on discrete meshes.At last,the approach that used to create collision free navigation meshes is presented.Navigation meshes is a simple and effect method which can satisfy future intelligent and scale 3D world.