nav_map_builder_3d.h 3.0 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253
  1. /**************************************************************************/
  2. /* nav_map_builder_3d.h */
  3. /**************************************************************************/
  4. /* This file is part of: */
  5. /* GODOT ENGINE */
  6. /* https://godotengine.org */
  7. /**************************************************************************/
  8. /* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
  9. /* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
  10. /* */
  11. /* Permission is hereby granted, free of charge, to any person obtaining */
  12. /* a copy of this software and associated documentation files (the */
  13. /* "Software"), to deal in the Software without restriction, including */
  14. /* without limitation the rights to use, copy, modify, merge, publish, */
  15. /* distribute, sublicense, and/or sell copies of the Software, and to */
  16. /* permit persons to whom the Software is furnished to do so, subject to */
  17. /* the following conditions: */
  18. /* */
  19. /* The above copyright notice and this permission notice shall be */
  20. /* included in all copies or substantial portions of the Software. */
  21. /* */
  22. /* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
  23. /* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
  24. /* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. */
  25. /* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
  26. /* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
  27. /* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
  28. /* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
  29. /**************************************************************************/
  30. #ifndef NAV_MAP_BUILDER_3D_H
  31. #define NAV_MAP_BUILDER_3D_H
  32. #include "../nav_utils.h"
  33. struct NavMapIterationBuild;
  34. class NavMapBuilder3D {
  35. static void _build_step_gather_region_polygons(NavMapIterationBuild &r_build);
  36. static void _build_step_find_edge_connection_pairs(NavMapIterationBuild &r_build);
  37. static void _build_step_merge_edge_connection_pairs(NavMapIterationBuild &r_build);
  38. static void _build_step_edge_connection_margin_connections(NavMapIterationBuild &r_build);
  39. static void _build_step_navlink_connections(NavMapIterationBuild &r_build);
  40. static void _build_update_map_iteration(NavMapIterationBuild &r_build);
  41. public:
  42. static gd::PointKey get_point_key(const Vector3 &p_pos, const Vector3 &p_cell_size);
  43. static void build_navmap_iteration(NavMapIterationBuild &r_build);
  44. };
  45. #endif // NAV_MAP_BUILDER_3D_H