diff options
| author | Rémi Verschelde <rverschelde@gmail.com> | 2017-05-20 09:49:28 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2017-05-20 09:49:28 +0200 |
| commit | c7650c363bb843e3e99aef87db449ff8fa1c58a5 (patch) | |
| tree | 5dd8f15fb999029322e7f48705af8c80a8b75d0d /core/math/a_star.cpp | |
| parent | e80d2b8dfb41b5ed08ec47091142525acb49de2c (diff) | |
| parent | 2262a59ab3d9ee6c3aef4f898a2b96ad2cac68f6 (diff) | |
| download | redot-engine-c7650c363bb843e3e99aef87db449ff8fa1c58a5.tar.gz | |
Merge pull request #8829 from supagu/astar-bidirectional
Added bool to allow astar points to be connected in one direction only
Diffstat (limited to 'core/math/a_star.cpp')
| -rw-r--r-- | core/math/a_star.cpp | 8 |
1 files changed, 5 insertions, 3 deletions
diff --git a/core/math/a_star.cpp b/core/math/a_star.cpp index c327f7ca44..7e061359fc 100644 --- a/core/math/a_star.cpp +++ b/core/math/a_star.cpp @@ -86,7 +86,7 @@ void AStar::remove_point(int p_id) { points.erase(p_id); } -void AStar::connect_points(int p_id, int p_with_id) { +void AStar::connect_points(int p_id, int p_with_id, bool bidirectional) { ERR_FAIL_COND(!points.has(p_id)); ERR_FAIL_COND(!points.has(p_with_id)); @@ -95,7 +95,9 @@ void AStar::connect_points(int p_id, int p_with_id) { Point *a = points[p_id]; Point *b = points[p_with_id]; a->neighbours.push_back(b); - b->neighbours.push_back(a); + + if (bidirectional) + b->neighbours.push_back(a); Segment s(p_id, p_with_id); if (s.from == p_id) { @@ -401,7 +403,7 @@ void AStar::_bind_methods() { ClassDB::bind_method(D_METHOD("get_point_weight_scale", "id"), &AStar::get_point_weight_scale); ClassDB::bind_method(D_METHOD("remove_point", "id"), &AStar::remove_point); - ClassDB::bind_method(D_METHOD("connect_points", "id", "to_id"), &AStar::connect_points); + ClassDB::bind_method(D_METHOD("connect_points", "id", "to_id"), &AStar::connect_points, DEFVAL(true)); ClassDB::bind_method(D_METHOD("disconnect_points", "id", "to_id"), &AStar::disconnect_points); ClassDB::bind_method(D_METHOD("are_points_connected", "id", "to_id"), &AStar::are_points_connected); |