ABSTRACT

This chapter describes the steps taken for automatic generation of a precomputed navigation system. It presents the navigation system which has been developed for FINAL FANTASY XIV: A Realm Reborn, “a Massively Multiplayer Online Game,” developed by SQUARE ENIX. The chapter provides an overview of the whole navigation system, followed by a brief explanation of the navigation mesh autogeneration, finally focusing on the precomputed data generation. The main purpose of the navigation mesh is to be used to compute table data through the Table Builder. Since the navigation mesh generation algorithm produces a 3D mesh file, it is necessary to compute the connectivity between its polygons. The game performs all the navigation path computations on the servers. Other than navigation, the mesh was also used for checking the collision data, but its most interesting secondary application is the in-game 2D map autogeneration.