diff options
| author | DualMatrix <piet.goris@gmail.com> | 2018-09-13 21:11:33 +0200 |
|---|---|---|
| committer | DualMatrix <piet.goris@gmail.com> | 2018-09-20 21:23:17 +0200 |
| commit | 0b5c694b7497861a8b432d142d5758ce843559bb (patch) | |
| tree | c40b101b4003e2c30ea6466c3a0ef69e4453c492 /scene/3d/navigation.h | |
| parent | 8704b7787624da98cece35c1b8b8e51bde709488 (diff) | |
| download | redot-engine-0b5c694b7497861a8b432d142d5758ce843559bb.tar.gz | |
Better heuristic for the shortest path algorithm for navigation2D and navigation.
Better heuristic for the shortest path algorithm for navigation2D and navigation.
It now will use the shortest distance to the polygon as cost instead of the distance to the center.
Diffstat (limited to 'scene/3d/navigation.h')
| -rw-r--r-- | scene/3d/navigation.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/scene/3d/navigation.h b/scene/3d/navigation.h index 5a501039c8..8f200997cd 100644 --- a/scene/3d/navigation.h +++ b/scene/3d/navigation.h @@ -94,6 +94,7 @@ class Navigation : public Spatial { Vector<Edge> edges; Vector3 center; + Vector3 entry; float distance; int prev_edge; |