2023-01-05 13:25:55 +01:00
|
|
|
/**************************************************************************/
|
|
|
|
/* navigation_mesh.h */
|
|
|
|
/**************************************************************************/
|
|
|
|
/* This file is part of: */
|
|
|
|
/* GODOT ENGINE */
|
|
|
|
/* https://godotengine.org */
|
|
|
|
/**************************************************************************/
|
|
|
|
/* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
|
|
|
|
/* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
|
|
|
|
/* */
|
|
|
|
/* Permission is hereby granted, free of charge, to any person obtaining */
|
|
|
|
/* a copy of this software and associated documentation files (the */
|
|
|
|
/* "Software"), to deal in the Software without restriction, including */
|
|
|
|
/* without limitation the rights to use, copy, modify, merge, publish, */
|
|
|
|
/* distribute, sublicense, and/or sell copies of the Software, and to */
|
|
|
|
/* permit persons to whom the Software is furnished to do so, subject to */
|
|
|
|
/* the following conditions: */
|
|
|
|
/* */
|
|
|
|
/* The above copyright notice and this permission notice shall be */
|
|
|
|
/* included in all copies or substantial portions of the Software. */
|
|
|
|
/* */
|
|
|
|
/* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
|
|
|
|
/* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
|
|
|
|
/* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. */
|
|
|
|
/* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
|
|
|
|
/* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
|
|
|
|
/* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
|
|
|
|
/* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
|
|
|
|
/**************************************************************************/
|
2018-01-05 00:50:27 +01:00
|
|
|
|
2014-08-02 03:10:38 +02:00
|
|
|
#ifndef NAVIGATION_MESH_H
|
|
|
|
#define NAVIGATION_MESH_H
|
|
|
|
|
2024-06-20 15:26:57 +02:00
|
|
|
#include "core/os/rw_lock.h"
|
2014-08-02 03:10:38 +02:00
|
|
|
#include "scene/resources/mesh.h"
|
|
|
|
|
2017-03-05 16:44:50 +01:00
|
|
|
class NavigationMesh : public Resource {
|
|
|
|
GDCLASS(NavigationMesh, Resource);
|
2024-06-20 15:26:57 +02:00
|
|
|
RWLock rwlock;
|
2014-08-02 03:10:38 +02:00
|
|
|
|
2020-02-17 22:06:54 +01:00
|
|
|
Vector<Vector3> vertices;
|
2024-06-14 19:48:45 +02:00
|
|
|
Vector<Vector<int>> polygons;
|
2017-06-07 23:18:55 +02:00
|
|
|
Ref<ArrayMesh> debug_mesh;
|
2015-09-20 18:03:46 +02:00
|
|
|
|
2014-08-02 03:10:38 +02:00
|
|
|
protected:
|
|
|
|
static void _bind_methods();
|
2022-08-12 22:57:11 +02:00
|
|
|
void _validate_property(PropertyInfo &p_property) const;
|
2014-08-02 03:10:38 +02:00
|
|
|
|
2022-06-08 16:31:51 +02:00
|
|
|
#ifndef DISABLE_DEPRECATED
|
|
|
|
bool _set(const StringName &p_name, const Variant &p_value);
|
|
|
|
bool _get(const StringName &p_name, Variant &r_ret) const;
|
|
|
|
#endif // DISABLE_DEPRECATED
|
|
|
|
|
2017-03-05 16:44:50 +01:00
|
|
|
void _set_polygons(const Array &p_array);
|
2014-08-02 03:10:38 +02:00
|
|
|
Array _get_polygons() const;
|
2015-09-20 18:03:46 +02:00
|
|
|
|
2014-08-02 03:10:38 +02:00
|
|
|
public:
|
2017-02-28 13:10:29 +01:00
|
|
|
enum SamplePartitionType {
|
|
|
|
SAMPLE_PARTITION_WATERSHED = 0,
|
|
|
|
SAMPLE_PARTITION_MONOTONE,
|
|
|
|
SAMPLE_PARTITION_LAYERS,
|
|
|
|
SAMPLE_PARTITION_MAX
|
|
|
|
};
|
|
|
|
|
2019-05-23 08:37:58 +02:00
|
|
|
enum ParsedGeometryType {
|
|
|
|
PARSED_GEOMETRY_MESH_INSTANCES = 0,
|
|
|
|
PARSED_GEOMETRY_STATIC_COLLIDERS,
|
|
|
|
PARSED_GEOMETRY_BOTH,
|
|
|
|
PARSED_GEOMETRY_MAX
|
|
|
|
};
|
|
|
|
|
2019-10-16 11:33:47 +02:00
|
|
|
enum SourceGeometryMode {
|
2022-12-11 18:02:35 +01:00
|
|
|
SOURCE_GEOMETRY_ROOT_NODE_CHILDREN = 0,
|
2019-10-16 11:33:47 +02:00
|
|
|
SOURCE_GEOMETRY_GROUPS_WITH_CHILDREN,
|
|
|
|
SOURCE_GEOMETRY_GROUPS_EXPLICIT,
|
|
|
|
SOURCE_GEOMETRY_MAX
|
|
|
|
};
|
|
|
|
|
2017-02-28 13:10:29 +01:00
|
|
|
protected:
|
2023-06-13 13:36:05 +02:00
|
|
|
float cell_size = 0.25f; // Must match ProjectSettings default 3D cell_size and NavigationServer NavMap cell_size.
|
|
|
|
float cell_height = 0.25f; // Must match ProjectSettings default 3D cell_height and NavigationServer NavMap cell_height.
|
2024-01-19 16:33:43 +01:00
|
|
|
float border_size = 0.0f;
|
2022-05-18 22:14:48 +02:00
|
|
|
float agent_height = 1.5f;
|
|
|
|
float agent_radius = 0.5f;
|
|
|
|
float agent_max_climb = 0.25f;
|
2021-02-09 18:24:36 +01:00
|
|
|
float agent_max_slope = 45.0f;
|
2022-05-18 22:14:48 +02:00
|
|
|
float region_min_size = 2.0f;
|
2021-02-09 18:24:36 +01:00
|
|
|
float region_merge_size = 20.0f;
|
2023-07-22 13:44:10 +02:00
|
|
|
float edge_max_length = 0.0f;
|
2021-02-09 18:24:36 +01:00
|
|
|
float edge_max_error = 1.3f;
|
2022-12-18 05:07:10 +01:00
|
|
|
float vertices_per_polygon = 6.0f;
|
2021-02-09 18:24:36 +01:00
|
|
|
float detail_sample_distance = 6.0f;
|
|
|
|
float detail_sample_max_error = 1.0f;
|
|
|
|
|
|
|
|
SamplePartitionType partition_type = SAMPLE_PARTITION_WATERSHED;
|
2024-08-01 13:11:24 +02:00
|
|
|
ParsedGeometryType parsed_geometry_type = PARSED_GEOMETRY_BOTH;
|
2021-02-09 18:24:36 +01:00
|
|
|
uint32_t collision_mask = 0xFFFFFFFF;
|
|
|
|
|
2022-12-11 18:02:35 +01:00
|
|
|
SourceGeometryMode source_geometry_mode = SOURCE_GEOMETRY_ROOT_NODE_CHILDREN;
|
|
|
|
StringName source_group_name = "navigation_mesh_source_group";
|
2021-02-09 18:24:36 +01:00
|
|
|
|
|
|
|
bool filter_low_hanging_obstacles = false;
|
|
|
|
bool filter_ledge_spans = false;
|
|
|
|
bool filter_walkable_low_height_spans = false;
|
2022-06-23 13:54:41 +02:00
|
|
|
AABB filter_baking_aabb;
|
|
|
|
Vector3 filter_baking_aabb_offset;
|
2017-02-28 13:10:29 +01:00
|
|
|
|
|
|
|
public:
|
|
|
|
// Recast settings
|
2021-08-11 10:23:14 +02:00
|
|
|
void set_sample_partition_type(SamplePartitionType p_value);
|
|
|
|
SamplePartitionType get_sample_partition_type() const;
|
2017-02-28 13:10:29 +01:00
|
|
|
|
2021-08-11 10:23:14 +02:00
|
|
|
void set_parsed_geometry_type(ParsedGeometryType p_value);
|
|
|
|
ParsedGeometryType get_parsed_geometry_type() const;
|
2019-05-23 08:37:58 +02:00
|
|
|
|
|
|
|
void set_collision_mask(uint32_t p_mask);
|
|
|
|
uint32_t get_collision_mask() const;
|
|
|
|
|
2021-08-12 01:01:38 +02:00
|
|
|
void set_collision_mask_value(int p_layer_number, bool p_value);
|
|
|
|
bool get_collision_mask_value(int p_layer_number) const;
|
2019-05-23 08:37:58 +02:00
|
|
|
|
2021-08-11 10:23:14 +02:00
|
|
|
void set_source_geometry_mode(SourceGeometryMode p_geometry_mode);
|
|
|
|
SourceGeometryMode get_source_geometry_mode() const;
|
2019-10-16 11:33:47 +02:00
|
|
|
|
2021-08-01 21:47:20 +02:00
|
|
|
void set_source_group_name(const StringName &p_group_name);
|
2019-10-16 11:33:47 +02:00
|
|
|
StringName get_source_group_name() const;
|
|
|
|
|
2017-02-28 13:10:29 +01:00
|
|
|
void set_cell_size(float p_value);
|
|
|
|
float get_cell_size() const;
|
|
|
|
|
|
|
|
void set_cell_height(float p_value);
|
|
|
|
float get_cell_height() const;
|
|
|
|
|
2024-01-19 16:33:43 +01:00
|
|
|
void set_border_size(float p_value);
|
|
|
|
float get_border_size() const;
|
|
|
|
|
2017-02-28 13:10:29 +01:00
|
|
|
void set_agent_height(float p_value);
|
|
|
|
float get_agent_height() const;
|
|
|
|
|
|
|
|
void set_agent_radius(float p_value);
|
|
|
|
float get_agent_radius();
|
|
|
|
|
|
|
|
void set_agent_max_climb(float p_value);
|
|
|
|
float get_agent_max_climb() const;
|
|
|
|
|
|
|
|
void set_agent_max_slope(float p_value);
|
|
|
|
float get_agent_max_slope() const;
|
|
|
|
|
|
|
|
void set_region_min_size(float p_value);
|
|
|
|
float get_region_min_size() const;
|
|
|
|
|
|
|
|
void set_region_merge_size(float p_value);
|
|
|
|
float get_region_merge_size() const;
|
|
|
|
|
|
|
|
void set_edge_max_length(float p_value);
|
|
|
|
float get_edge_max_length() const;
|
|
|
|
|
|
|
|
void set_edge_max_error(float p_value);
|
|
|
|
float get_edge_max_error() const;
|
|
|
|
|
2022-12-18 05:07:10 +01:00
|
|
|
void set_vertices_per_polygon(float p_value);
|
|
|
|
float get_vertices_per_polygon() const;
|
2017-02-28 13:10:29 +01:00
|
|
|
|
|
|
|
void set_detail_sample_distance(float p_value);
|
|
|
|
float get_detail_sample_distance() const;
|
|
|
|
|
|
|
|
void set_detail_sample_max_error(float p_value);
|
|
|
|
float get_detail_sample_max_error() const;
|
|
|
|
|
|
|
|
void set_filter_low_hanging_obstacles(bool p_value);
|
|
|
|
bool get_filter_low_hanging_obstacles() const;
|
|
|
|
|
|
|
|
void set_filter_ledge_spans(bool p_value);
|
|
|
|
bool get_filter_ledge_spans() const;
|
|
|
|
|
|
|
|
void set_filter_walkable_low_height_spans(bool p_value);
|
|
|
|
bool get_filter_walkable_low_height_spans() const;
|
|
|
|
|
2022-06-23 13:54:41 +02:00
|
|
|
void set_filter_baking_aabb(const AABB &p_aabb);
|
|
|
|
AABB get_filter_baking_aabb() const;
|
|
|
|
|
|
|
|
void set_filter_baking_aabb_offset(const Vector3 &p_aabb_offset);
|
|
|
|
Vector3 get_filter_baking_aabb_offset() const;
|
|
|
|
|
2017-03-05 16:44:50 +01:00
|
|
|
void create_from_mesh(const Ref<Mesh> &p_mesh);
|
2014-08-02 03:10:38 +02:00
|
|
|
|
2020-02-17 22:06:54 +01:00
|
|
|
void set_vertices(const Vector<Vector3> &p_vertices);
|
|
|
|
Vector<Vector3> get_vertices() const;
|
2014-08-02 03:10:38 +02:00
|
|
|
|
2017-03-05 16:44:50 +01:00
|
|
|
void add_polygon(const Vector<int> &p_polygon);
|
2014-08-02 03:10:38 +02:00
|
|
|
int get_polygon_count() const;
|
|
|
|
Vector<int> get_polygon(int p_idx);
|
|
|
|
void clear_polygons();
|
2024-06-14 19:48:45 +02:00
|
|
|
void set_polygons(const Vector<Vector<int>> &p_polygons);
|
|
|
|
Vector<Vector<int>> get_polygons() const;
|
2014-08-02 03:10:38 +02:00
|
|
|
|
2023-07-07 15:59:10 +02:00
|
|
|
void clear();
|
|
|
|
|
2024-06-20 15:26:57 +02:00
|
|
|
void set_data(const Vector<Vector3> &p_vertices, const Vector<Vector<int>> &p_polygons);
|
|
|
|
void get_data(Vector<Vector3> &r_vertices, Vector<Vector<int>> &r_polygons);
|
|
|
|
|
2022-08-04 13:40:05 +02:00
|
|
|
#ifdef DEBUG_ENABLED
|
|
|
|
Ref<ArrayMesh> get_debug_mesh();
|
|
|
|
#endif // DEBUG_ENABLED
|
2015-09-20 18:03:46 +02:00
|
|
|
|
2024-02-28 22:36:49 +01:00
|
|
|
NavigationMesh() {}
|
|
|
|
~NavigationMesh() {}
|
2014-08-02 03:10:38 +02:00
|
|
|
};
|
|
|
|
|
2021-08-11 10:23:14 +02:00
|
|
|
VARIANT_ENUM_CAST(NavigationMesh::SamplePartitionType);
|
|
|
|
VARIANT_ENUM_CAST(NavigationMesh::ParsedGeometryType);
|
|
|
|
VARIANT_ENUM_CAST(NavigationMesh::SourceGeometryMode);
|
|
|
|
|
2014-08-02 03:10:38 +02:00
|
|
|
#endif // NAVIGATION_MESH_H
|