asgardius/virtualx-engine
1
0
Fork 0
Code Issues Pull requests Projects Releases 1 Packages Wiki Activity Actions

Astar::get_available_point_id Start from 0

Browse source
This commit is contained in:
kleonc 2021-05-22 11:44:34 +02:00
parent 3b3a55ca04
commit 17324db4ca
1 changed files with 2 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
core/math/a_star.cpp
View file

@ -35,18 +35,12 @@
#include "scene/scene_string_names.h" #include "scene/scene_string_names.h"
int AStar::get_available_point_id() const { int AStar::get_available_point_id() const {
if (points.is_empty()) {
return 1;
}
// calculate our new next available point id if bigger than before or next id already contained in set of points.
if (points.has(last_free_id)) { if (points.has(last_free_id)) {
int cur_new_id = last_free_id; int cur_new_id = last_free_id + 1;
while (points.has(cur_new_id)) { while (points.has(cur_new_id)) {
cur_new_id++; cur_new_id++;
} }
int &non_const = const_cast<int &>(last_free_id); const_cast<int &>(last_free_id) = cur_new_id;
non_const = cur_new_id;
} }
return last_free_id; return last_free_id;