Rémi Verschelde
|
e956e80c1f
Style: clang-format: Disable AllowShortIfStatementsOnASingleLine
|
5 роки тому |
lupoDharkael
|
95a1400a2a
Replace NULL with nullptr
|
5 роки тому |
Yuri Roubinsky
|
bad77bcb52
Implements estimate/compute_cost for AStar2D
|
5 роки тому |
Juan Linietsky
|
33b5c57199
Variant: Added 64-bit packed arrays, renamed Variant::REAL to FLOAT.
|
5 роки тому |
Juan Linietsky
|
3205a92ad8
PoolVector is gone, replaced by Vector
|
5 роки тому |
Rémi Verschelde
|
a7f49ac9a1
Update copyright statements to 2020
|
5 роки тому |
Shiqing
|
aac7ddf89f
Emit an error rather than crash in A*
|
5 роки тому |
Rémi Verschelde
|
ed373a60b1
Merge pull request #30556 from kawa-yoiko/astar-directed
|
5 роки тому |
Shiqing
|
c2b824687d
Reduce memory usage for edges in A* and add tests
|
6 роки тому |
Hanif Bin Ariffin
|
7b3790d2cc
Add option to consider disable points
|
5 роки тому |
Shiqing
|
98136418ac
Improve support for directed graphs in AStar
|
6 роки тому |
Robin Hübner
|
1031833fb0
allow to reserve space in OAHashMap explicitly and also in AStar.
|
6 роки тому |
Robin Hübner
|
4bac393549
astar performance improvements, use oahashmap
|
6 роки тому |
Craigory V Coppola
|
dc9659a9bf
AStar get_closest_point/get_closest_position_in_segment enabled consideration
|
6 роки тому |
Rémi Verschelde
|
43a9b8c76c
Merge pull request #27237 from Chaosus/astar_2d
|
6 роки тому |
Chaosus
|
cc94a95fc9
Fix AStar set/is_point_disabled crash
|
6 роки тому |
Daw11
|
605c5c71f4
Save inside the Points of AStar the neighbours that aren't connected
|
6 роки тому |
Chaosus
|
0bc37de744
Added 2D functions to AStar
|
6 роки тому |
Daw11
|
cc7be6c643
Use a binary heap for the open list of Astar
|
6 роки тому |
Chaosus
|
cc71fb2308
Added functions to AStar for disable/enable points
|
6 роки тому |
marxin
|
8d51618949
Add -Wshadow=local to warnings and fix reported issues.
|
6 роки тому |
hedin
|
c496781bf6
fixed AStar improper point deletion (leads to crash)
|
6 роки тому |
Bojidar Marinov
|
e34a4c63a7
Fix AStar crashing with large (>1e30) estimated values
|
6 роки тому |
Rémi Verschelde
|
b16c309f82
Update copyright statements to 2019
|
6 роки тому |
Rémi Verschelde
|
b4c1d40869
Merge pull request #21492 from Maykeye/astar
|
6 роки тому |
Rémi Verschelde
|
277b24dfb7
Make core/ includes absolute, remove subfolders from include path
|
6 роки тому |
Maykeye
|
40562a67c8
Changed A* exit condition, added 2 tests for it
|
7 роки тому |
Danny
|
9b60bb2c7c
Change the neighbours vector to a set in AStar
|
7 роки тому |
Rémi Verschelde
|
e4213e66b2
Add missing copyright headers and fix formatting
|
7 роки тому |
Rémi Verschelde
|
b50a9114b1
Update copyright statements to 2018
|
7 роки тому |