Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
godotengine
GitHub Repository: godotengine/godot
Path: blob/master/servers/navigation/navigation_globals.h
10277 views
1
/**************************************************************************/
2
/* navigation_globals.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
31
#pragma once
32
33
namespace NavigationDefaults3D {
34
35
// Rasterization.
36
37
// To find the polygons edges the vertices are displaced in a grid where
38
// each cell has the following cell_size and cell_height.
39
constexpr float NAV_MESH_CELL_HEIGHT = 0.25f; // Must match ProjectSettings default 3D cell_height and NavigationMesh cell_height.
40
constexpr float NAV_MESH_CELL_SIZE = 0.25f; // Must match ProjectSettings default 3D cell_size and NavigationMesh cell_size.
41
constexpr float NAV_MESH_CELL_SIZE_MIN = 0.01f;
42
constexpr const char *const NAV_MESH_CELL_SIZE_HINT = "0.001,100,0.001,or_greater";
43
44
// Map.
45
46
constexpr float EDGE_CONNECTION_MARGIN = 0.25f;
47
constexpr float LINK_CONNECTION_RADIUS = 1.0f;
48
constexpr int path_search_max_polygons = 4096;
49
50
// Agent.
51
52
constexpr float AVOIDANCE_AGENT_HEIGHT = 1.0;
53
constexpr float AVOIDANCE_AGENT_RADIUS = 0.5;
54
constexpr float AVOIDANCE_AGENT_MAX_SPEED = 10.0;
55
constexpr float AVOIDANCE_AGENT_TIME_HORIZON_AGENTS = 1.0;
56
constexpr float AVOIDANCE_AGENT_TIME_HORIZON_OBSTACLES = 0.0;
57
constexpr int AVOIDANCE_AGENT_MAX_NEIGHBORS = 10;
58
constexpr float AVOIDANCE_AGENT_NEIGHBOR_DISTANCE = 50.0;
59
60
} //namespace NavigationDefaults3D
61
62
namespace NavigationDefaults2D {
63
64
// Rasterization.
65
66
// Same as in 3D but larger since 1px is treated as 1m.
67
constexpr float NAV_MESH_CELL_SIZE = 1.0f; // Must match ProjectSettings default 2D cell_size.
68
constexpr float NAV_MESH_CELL_SIZE_MIN = 0.01f;
69
constexpr const char *const NAV_MESH_CELL_SIZE_HINT = "0.001,100,0.001,or_greater";
70
71
// Map.
72
73
constexpr float EDGE_CONNECTION_MARGIN = 1.0f;
74
constexpr float LINK_CONNECTION_RADIUS = 4.0f;
75
constexpr int path_search_max_polygons = 4096;
76
77
// Agent.
78
79
constexpr float AVOIDANCE_AGENT_RADIUS = 10.0;
80
constexpr float AVOIDANCE_AGENT_MAX_SPEED = 100.0;
81
constexpr float AVOIDANCE_AGENT_TIME_HORIZON_AGENTS = 1.0;
82
constexpr float AVOIDANCE_AGENT_TIME_HORIZON_OBSTACLES = 0.0;
83
constexpr int AVOIDANCE_AGENT_MAX_NEIGHBORS = 10;
84
constexpr float AVOIDANCE_AGENT_NEIGHBOR_DISTANCE = 500.0;
85
86
} //namespace NavigationDefaults2D
87
88