With this work we build upon prevous work to construct navigation meshes. These meshes are used to limit the locations characters can travel in interactive simulations to only include safe or navigable areas. We use the curvature of the mesh surface to decide if the area is navigable or not.