[xoreos-git] [xoreos/xoreos] 7ab0a7: JANITORIAL: Remove unnecessary constructor in AABB

[Manuel Tondeur]

  Branch: refs/heads/master
  Home:   https://github.com/xoreos/xoreos
  Commit: 7ab0a7c1dee08d9558e8f5faac6a68f3a76ec195
      https://github.com/xoreos/xoreos/commit/7ab0a7c1dee08d9558e8f5faac6a68f3a76ec195
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-23 (Sat, 23 Feb 2019)

  Changed paths:
    M src/common/aabbnode.cpp

  Log Message:
  -----------
  JANITORIAL: Remove unnecessary constructor in AABB


  Commit: 1690f37ced36823611dfbda926b9241a18086714
      https://github.com/xoreos/xoreos/commit/1690f37ced36823611dfbda926b9241a18086714
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-23 (Sat, 23 Feb 2019)

  Changed paths:
    M src/engines/aurora/astar.cpp
    M src/engines/aurora/localpathfinding.cpp
    M src/engines/aurora/localpathfinding.h
    M src/engines/aurora/pathfinding.cpp

  Log Message:
  -----------
  JANITORIAL: Clean up and refactor pathfinding


  Commit: 2cbb9d432ec457e6a70aefe3f10663da4ffc361c
      https://github.com/xoreos/xoreos/commit/2cbb9d432ec457e6a70aefe3f10663da4ffc361c
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-23 (Sat, 23 Feb 2019)

  Changed paths:
    M src/engines/aurora/astar.cpp
    M src/engines/aurora/localpathfinding.cpp
    M src/engines/aurora/localpathfinding.h
    M src/engines/aurora/pathfinding.cpp
    M src/engines/aurora/pathfinding.h

  Log Message:
  -----------
  AURORA: Improve local pathfinding performance

Use Jump Point Search algorithm for grid based search.
It takes advantage of the symmetries of an uniform grid network.
The performance improvement is up to a factor 10 in the best case
and equal as before in the worst case.


Compare: https://github.com/xoreos/xoreos/compare/09cb2fdbf568...2cbb9d432ec4