2016-06-18 14:46:12 +02:00
|
|
|
/*************************************************************************/
|
|
|
|
/* navigation_mesh.h */
|
|
|
|
/*************************************************************************/
|
|
|
|
/* This file is part of: */
|
|
|
|
/* GODOT ENGINE */
|
2017-08-27 14:16:55 +02:00
|
|
|
/* https://godotengine.org */
|
2016-06-18 14:46:12 +02:00
|
|
|
/*************************************************************************/
|
2021-01-01 20:13:46 +01:00
|
|
|
/* Copyright (c) 2007-2021 Juan Linietsky, Ariel Manzur. */
|
|
|
|
/* Copyright (c) 2014-2021 Godot Engine contributors (cf. AUTHORS.md). */
|
2016-06-18 14:46:12 +02:00
|
|
|
/* */
|
|
|
|
/* 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
|
|
|
|
|
|
|
|
#include "scene/resources/mesh.h"
|
|
|
|
|
2015-09-20 18:03:46 +02:00
|
|
|
class Mesh;
|
2014-08-02 03:10:38 +02:00
|
|
|
|
2017-03-05 16:44:50 +01:00
|
|
|
class NavigationMesh : public Resource {
|
|
|
|
GDCLASS(NavigationMesh, Resource);
|
2014-08-02 03:10:38 +02:00
|
|
|
|
2020-02-17 22:06:54 +01:00
|
|
|
Vector<Vector3> vertices;
|
2014-08-02 03:10:38 +02:00
|
|
|
struct Polygon {
|
|
|
|
Vector<int> indices;
|
|
|
|
};
|
|
|
|
Vector<Polygon> polygons;
|
2017-06-07 23:18:55 +02:00
|
|
|
Ref<ArrayMesh> debug_mesh;
|
2015-09-20 18:03:46 +02:00
|
|
|
|
|
|
|
struct _EdgeKey {
|
|
|
|
Vector3 from;
|
|
|
|
Vector3 to;
|
|
|
|
|
2017-03-05 16:44:50 +01:00
|
|
|
bool operator<(const _EdgeKey &p_with) const { return from == p_with.from ? to < p_with.to : from < p_with.from; }
|
2015-09-20 18:03:46 +02:00
|
|
|
};
|
|
|
|
|
2014-08-02 03:10:38 +02:00
|
|
|
protected:
|
|
|
|
static void _bind_methods();
|
2020-07-10 12:34:39 +02:00
|
|
|
virtual void _validate_property(PropertyInfo &property) const override;
|
2014-08-02 03:10:38 +02:00
|
|
|
|
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 {
|
|
|
|
SOURCE_GEOMETRY_NAVMESH_CHILDREN = 0,
|
|
|
|
SOURCE_GEOMETRY_GROUPS_WITH_CHILDREN,
|
|
|
|
SOURCE_GEOMETRY_GROUPS_EXPLICIT,
|
|
|
|
SOURCE_GEOMETRY_MAX
|
|
|
|
};
|
|
|
|
|
2017-02-28 13:10:29 +01:00
|
|
|
protected:
|
|
|
|
float cell_size;
|
|
|
|
float cell_height;
|
|
|
|
float agent_height;
|
|
|
|
float agent_radius;
|
|
|
|
float agent_max_climb;
|
|
|
|
float agent_max_slope;
|
|
|
|
float region_min_size;
|
|
|
|
float region_merge_size;
|
|
|
|
float edge_max_length;
|
|
|
|
float edge_max_error;
|
|
|
|
float verts_per_poly;
|
|
|
|
float detail_sample_distance;
|
|
|
|
float detail_sample_max_error;
|
|
|
|
|
|
|
|
SamplePartitionType partition_type;
|
2019-05-23 08:37:58 +02:00
|
|
|
ParsedGeometryType parsed_geometry_type;
|
|
|
|
uint32_t collision_mask;
|
2017-02-28 13:10:29 +01:00
|
|
|
|
2019-10-16 11:33:47 +02:00
|
|
|
SourceGeometryMode source_geometry_mode;
|
|
|
|
StringName source_group_name;
|
|
|
|
|
2017-02-28 13:10:29 +01:00
|
|
|
bool filter_low_hanging_obstacles;
|
|
|
|
bool filter_ledge_spans;
|
|
|
|
bool filter_walkable_low_height_spans;
|
|
|
|
|
|
|
|
public:
|
|
|
|
// Recast settings
|
|
|
|
void set_sample_partition_type(int p_value);
|
|
|
|
int get_sample_partition_type() const;
|
|
|
|
|
2019-05-23 08:37:58 +02:00
|
|
|
void set_parsed_geometry_type(int p_value);
|
|
|
|
int get_parsed_geometry_type() const;
|
|
|
|
|
|
|
|
void set_collision_mask(uint32_t p_mask);
|
|
|
|
uint32_t get_collision_mask() const;
|
|
|
|
|
|
|
|
void set_collision_mask_bit(int p_bit, bool p_value);
|
|
|
|
bool get_collision_mask_bit(int p_bit) const;
|
|
|
|
|
2019-10-28 08:07:29 +01:00
|
|
|
void set_source_geometry_mode(int p_geometry_mode);
|
2019-10-16 11:33:47 +02:00
|
|
|
int get_source_geometry_mode() const;
|
|
|
|
|
|
|
|
void set_source_group_name(StringName p_group_name);
|
|
|
|
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;
|
|
|
|
|
|
|
|
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;
|
|
|
|
|
|
|
|
void set_verts_per_poly(float p_value);
|
|
|
|
float get_verts_per_poly() const;
|
|
|
|
|
|
|
|
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;
|
|
|
|
|
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();
|
|
|
|
|
2015-09-20 18:03:46 +02:00
|
|
|
Ref<Mesh> get_debug_mesh();
|
|
|
|
|
2014-08-02 03:10:38 +02:00
|
|
|
NavigationMesh();
|
|
|
|
};
|
|
|
|
|
|
|
|
#endif // NAVIGATION_MESH_H
|