godotengine/godot
1
0
Fork 0
mirror of https://github.com/godotengine/godot.git synced 2025-11-17 14:11:06 +00:00
Code Releases Wiki Activity

fixed AStar improper point deletion (leads to crash)

Browse Source
This commit is contained in:
hedin
2019-02-18 15:25:37 +02:00
committed by Rémi Verschelde
parent 9714f701c5
commit c496781bf6
1 changed files with 8 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
core/math/a_star.cpp
View File

@@ -97,12 +97,15 @@ void AStar::remove_point(int p_id) {
Point *p = points[p_id]; Point *p = points[p_id];
for (Set<Point *>::Element *E = p->neighbours.front(); E; E = E->next()) { Map<int, Point *>::Element *PE = points.front();
while (PE) {
for (Set<Point *>::Element *E = PE->get()->neighbours.front(); E; E = E->next()) {
Segment s(p_id, E->get()->id); Segment s(p_id, E->get()->id);
segments.erase(s); segments.erase(s);
E->get()->neighbours.erase(p); E->get()->neighbours.erase(p);
} }
PE = PE->next();
}
memdelete(p); memdelete(p);
points.erase(p_id); points.erase(p_id);