 Rémi Verschelde
|
49646383f1
Update copyright statements to 2021
|
4 years ago |
 Yuri Roubinsky
|
5914fdc067
Implements estimate/compute_cost for AStar2D
|
5 years ago |
|
Rémi Verschelde
|
a7f49ac9a1
Update copyright statements to 2020
|
5 years ago |
|
Rémi Verschelde
|
ed373a60b1
Merge pull request #30556 from kawa-yoiko/astar-directed
|
6 years ago |
 Shiqing
|
c2b824687d
Reduce memory usage for edges in A* and add tests
|
6 years ago |
 Hanif Bin Ariffin
|
7b3790d2cc
Add option to consider disable points
|
6 years ago |
|
Shiqing
|
98136418ac
Improve support for directed graphs in AStar
|
6 years ago |
 Robin Hübner
|
1031833fb0
allow to reserve space in OAHashMap explicitly and also in AStar.
|
6 years ago |
|
Robin Hübner
|
4bac393549
astar performance improvements, use oahashmap
|
6 years ago |
|
Robin Hübner
|
7092dd9d58
remove unused self list include from astar
|
6 years ago |
 JohnJLight
|
38d3bfe971
Made use of semicolons more consitent, fixed formatting
|
6 years ago |
|
Rémi Verschelde
|
43a9b8c76c
Merge pull request #27237 from Chaosus/astar_2d
|
6 years ago |
 Daw11
|
605c5c71f4
Save inside the Points of AStar the neighbours that aren't connected
|
6 years ago |
|
Chaosus
|
0bc37de744
Added 2D functions to AStar
|
6 years ago |
|
Daw11
|
cc7be6c643
Use a binary heap for the open list of Astar
|
6 years ago |
|
Chaosus
|
cc71fb2308
Added functions to AStar for disable/enable points
|
6 years ago |
|
Rémi Verschelde
|
b16c309f82
Update copyright statements to 2019
|
6 years ago |
|
Rémi Verschelde
|
277b24dfb7
Make core/ includes absolute, remove subfolders from include path
|
7 years ago |
 Danny
|
9b60bb2c7c
Change the neighbours vector to a set in AStar
|
7 years ago |
|
Rémi Verschelde
|
e4213e66b2
Add missing copyright headers and fix formatting
|
7 years ago |
|
Rémi Verschelde
|
b50a9114b1
Update copyright statements to 2018
|
7 years ago |
|
Rémi Verschelde
|
13c2ff9320
Style: Apply new clang-format 5.0 style to all files
|
7 years ago |
 DmDerbin
|
4c79e58e3f
AStar: implementation of get_point_connections
|
8 years ago |
 Unknown
|
9b4c5989ad
AStar: Add setters for point position and scale weight, cleanup
|
8 years ago |
 letheed
|
5ad9be4c24
Rename pos to position in user facing methods and variables
|
8 years ago |
 Scayze
|
6872cc7b12
Add get_points method to AStar
|
8 years ago |
 Poommetee Ketson
|
ed606ded52
Fix files header
|
8 years ago |
|
Rémi Verschelde
|
bd282ff43f
Use HTTPS URL for Godot's website in the headers
|
8 years ago |
|
Poommetee Ketson
|
2c9f6312e2
AStar: add bool has_point(id)
|
8 years ago |
 Fabian Mathews
|
2262a59ab3
Added bool to allow astar points to be connected in one direction only
|
8 years ago |
