seedlingattempt/godot
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Change 2D navigation region and link updates to an async process

Browse Source 
Changes 2D navigation region and link updates to an async process.
This commit is contained in:
smix8
2025-06-11 00:40:36 +02:00
parent db57f282fa
commit 2458370de4
22 changed files with 1084 additions and 481 deletions
Download Patch File Download Diff File Expand all files Collapse all files

38
modules/navigation_2d/nav_utils_2d.h
View File

@ -31,12 +31,13 @@
#pragma once
#include "core/math/vector3.h"
#include "core/object/ref_counted.h"
#include "core/templates/hash_map.h"
#include "core/templates/hashfuncs.h"
#include "servers/navigation/nav_heap.h"
#include "servers/navigation/navigation_utilities.h"
struct NavBaseIteration2D;
class NavBaseIteration2D;
namespace Nav2D {
struct Polygon;
@ -71,28 +72,28 @@ struct EdgeKey {
}
};
struct Edge {
/// The gateway in the edge, as, in some case, the whole edge might not be navigable.
struct Connection {
/// Polygon that this connection leads to.
Polygon *polygon = nullptr;
struct ConnectableEdge {
EdgeKey ek;
uint32_t polygon_index;
Vector2 pathway_start;
Vector2 pathway_end;
};
/// Edge of the source polygon where this connection starts from.
int edge = -1;
struct Connection {
/// Polygon that this connection leads to.
Polygon *polygon = nullptr;
/// Point on the edge where the gateway leading to the poly starts.
Vector2 pathway_start;
/// Edge of the source polygon where this connection starts from.
int edge = -1;
/// Point on the edge where the gateway leading to the poly ends.
Vector2 pathway_end;
};
/// Point on the edge where the gateway leading to the poly starts.
Vector2 pathway_start;
/// Connections from this edge to other polygons.
LocalVector<Connection> connections;
/// Point on the edge where the gateway leading to the poly ends.
Vector2 pathway_end;
};
struct Polygon {
/// Id of the polygon in the map.
uint32_t id = UINT32_MAX;
/// Navigation region or link that contains this polygon.
@ -100,9 +101,6 @@ struct Polygon {
LocalVector<Vector2> vertices;
/// The edges of this `Polygon`
LocalVector<Edge> edges;
real_t surface_area = 0.0;
};
@ -177,7 +175,7 @@ struct ClosestPointQueryResult {
};
struct EdgeConnectionPair {
Edge::Connection connections[2];
Connection connections[2];
int size = 0;
};