Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/25319
Title: | NavNets: 3D Path-planning system |
Authors: | Gwosdz, Thomas |
Advisor: | von Mohrenschildt, Martin |
Department: | Computing and Software |
Keywords: | NavNets;NavMesh;Path-planning;Path-finding |
Publication Date: | 2019 |
Abstract: | The current state of 3D path-planning leaves room for improvement. To navigate a 3D environment, techniques which were developed for 2D navigation are used and slightly adapted to generate convincing motion. However, these techniques often constrict the motion to a single plane. This constriction is not only a limitation, but also increases the error. We created a new method to compute a path in a 3D world without a planar constraint. We will discuss the computation of a Navigation Volume Network (NavNet), and how it finds a path. A NavNet is the 3D generalization of NavMeshes, and holds boundary and connection information which is utilized when planning a path for motion. Similar to how NavMeshes allow path-planning by simplifying the ground meshes, the NavNet simplifies the search space by approximating the 3D world through sampling. |
URI: | http://hdl.handle.net/11375/25319 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
gwosdz_thomas_o_finalsubmission201909_masters.pdf | 3.22 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.