aboutsummaryrefslogtreecommitdiff
path: root/core/math/a_star.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Use HTTPS URL for Godot's website in the headersRémi Verschelde2017-08-271-1/+1
|
* AStar: add bool has_point(id)Poommetee Ketson2017-07-111-0/+7
|
* doc: Sync classref with current sourceRémi Verschelde2017-06-151-1/+1
| | | | Tried to salvage what I could of the Image and InputEvent changes.
* Merge pull request #8786 from bojidar-bg/fix-astar-weight-scaleRémi Verschelde2017-05-221-4/+2
|\ | | | | Fix weigth scale of A* being applied to the whole estimation
| * Fix weigth scale of A* being applied to the whole path and estimationBojidar Marinov2017-05-221-5/+2
| | | | | | | | Attempt to fix #8584
* | Avoid overestimating the cost in AStar heuristics.Ferenc Arn2017-05-211-1/+1
| | | | | | | | | | | | | | This is a necessary condition for finding optimal solutions. This is achieved by simply requiring/ensuring that no weights are smaller than 1. Fixes #8584.
* | Added bool to allow astar points to be connected in one direction onlyFabian Mathews2017-05-191-3/+5
|/
* Add "Godot Engine contributors" copyright lineRémi Verschelde2017-04-081-0/+1
|
* Added ability to change A-star cost functionFabian Mathews2017-04-011-3/+22
|
* A Whole New World (clang-format edition)Rémi Verschelde2017-03-051-170/+138
| | | | | | | | | | | | | | | | | | | | | | | | I can show you the code Pretty, with proper whitespace Tell me, coder, now when did You last write readable code? I can open your eyes Make you see your bad indent Force you to respect the style The core devs agreed upon A whole new world A new fantastic code format A de facto standard With some sugar Enforced with clang-format A whole new world A dazzling style we all dreamed of And when we read it through It's crystal clear That now we're in a whole new world of code
* Rename the _MD macro to D_METHODHein-Pieter van Braam2017-02-131-13/+13
| | | | | | This new name also makes its purpose a little clearer This is a step towards fixing #56
* Overloaded basic math funcs (double and float variants). Use real_t rather ↵Ferenc Arn2017-01-161-9/+9
| | | | | | than float or double in generic functions (core/math) whenever possible. Also inlined some more math functions.
* Style: Cleanups, added headers, renamed filesRémi Verschelde2017-01-161-1/+1
| | | | | | | | | Made sure files in core/ and tools/ have a proper Godot license header when written by us. Also renamed aabb.{cpp,h} and object_type_db.{cpp,h} to rect3.{cpp,h} and class_db.{cpp,h} respectively. Also added a proper header to core/io/base64.{c,h} after clarifying the licensing with the original author (public domain).
* Memory pool vectors (DVector) have been enormously simplified in code, and ↵Juan Linietsky2017-01-071-14/+14
| | | | renamed to PoolVector
* ObjectTypeDB was renamed to ClassDB. Types are meant to be more generic to ↵Juan Linietsky2017-01-021-13/+13
| | | | | | | | Variant. All usages of "type" to refer to classes were renamed to "class" ClassDB has been exposed to GDScript. OBJ_TYPE() macro is now GDCLASS()
* Welcome in 2017, dear changelog reader!Rémi Verschelde2017-01-011-1/+1
| | | | | | | | That year should bring the long-awaited OpenGL ES 3.0 compatible renderer with state-of-the-art rendering techniques tuned to work as low as middle end handheld devices - without compromising with the possibilities given for higher end desktop games of course. Great times ahead for the Godot community and the gamers that will play our games!
* Some missing License notice has been addedSPTelur2016-11-071-0/+28
|
* Added a generic AStar implementation to Godot.Juan Linietsky2016-09-131-0/+412
It's pretty fast, use it for games where Navigation does not cut it.