[xoreos-git] [xoreos/xoreos] 46c2d5: COMMON: Add geometry helpers algorithms

[Manuel Tondeur]

  Branch: refs/heads/master
  Home:   https://github.com/xoreos/xoreos
  Commit: 46c2d5d8c375240d501671398bca2bf65b92a8be
      https://github.com/xoreos/xoreos/commit/46c2d5d8c375240d501671398bca2bf65b92a8be
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    A src/common/geometry.h
    M src/common/rules.mk
    A tests/common/geometry.cpp
    M tests/common/rules.mk

  Log Message:
  -----------
  COMMON: Add geometry helpers algorithms


  Commit: cc4abde73e63620698433ec4571053a021f5a6fc
      https://github.com/xoreos/xoreos/commit/cc4abde73e63620698433ec4571053a021f5a6fc
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    M src/common/boundingbox.h

  Log Message:
  -----------
  COMMON: Move some private members to protected in BoundingBox

Move max, min and empty from private to protected.


  Commit: 15a2ea4bf0c874cf495ff47decef3d8a490ff361
      https://github.com/xoreos/xoreos/commit/15a2ea4bf0c874cf495ff47decef3d8a490ff361
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    A src/common/aabbnode.cpp
    A src/common/aabbnode.h
    M src/common/rules.mk
    A tests/common/aabbnode.cpp
    M tests/common/rules.mk

  Log Message:
  -----------
  COMMON: Add Axis-Aligned Bounding Box


  Commit: 9e384620d2518cacdb384dcd65a855e86ea5a5d4
      https://github.com/xoreos/xoreos/commit/9e384620d2518cacdb384dcd65a855e86ea5a5d4
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    A src/graphics/aurora/line.cpp
    A src/graphics/aurora/line.h
    M src/graphics/aurora/rules.mk

  Log Message:
  -----------
  GRAPHICS: Add a 3D line object


  Commit: e4db1d8f2128d84a13d6c70bb6f3daa8ffc7af09
      https://github.com/xoreos/xoreos/commit/e4db1d8f2128d84a13d6c70bb6f3daa8ffc7af09
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    A src/engines/aurora/astar.cpp
    A src/engines/aurora/astar.h
    A src/engines/aurora/localpathfinding.cpp
    A src/engines/aurora/localpathfinding.h
    A src/engines/aurora/objectwalkmesh.h
    A src/engines/aurora/pathfinding.cpp
    A src/engines/aurora/pathfinding.h
    M src/engines/aurora/rules.mk
    M src/engines/kotor/area.cpp
    M src/engines/kotor/area.h
    M src/engines/kotor/door.cpp
    M src/engines/kotor/door.h
    M src/engines/kotor/module.cpp
    M src/engines/kotor/placeable.cpp
    M src/engines/kotor/room.cpp
    M src/engines/kotor/room.h
    M src/engines/kotor/rules.mk
    M src/engines/kotor/script/functions_action.cpp
    M src/engines/kotor/situated.cpp
    M src/engines/kotor/situated.h
    R src/engines/kotor/walkmesh.cpp
    R src/engines/kotor/walkmesh.h
    M src/engines/kotor2/area.cpp
    M src/engines/kotor2/area.h
    M src/engines/kotor2/door.cpp
    M src/engines/kotor2/door.h
    M src/engines/kotor2/module.cpp
    M src/engines/kotor2/placeable.cpp
    M src/engines/kotor2/room.cpp
    M src/engines/kotor2/room.h
    M src/engines/kotor2/situated.cpp
    M src/engines/kotor2/situated.h
    M src/graphics/aurora/walkmesh.cpp
    M src/graphics/aurora/walkmesh.h

  Log Message:
  -----------
  ENGINES: Add generic pathfinding tools

This commit adds a generic A* algorithm as well as helper functions.
It also removes the current walkmesh implementation.


  Commit: 5c3b27a78f96e60346898c2dba7e6e1b3574a861
      https://github.com/xoreos/xoreos/commit/5c3b27a78f96e60346898c2dba7e6e1b3574a861
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    M src/graphics/graphics.cpp

  Log Message:
  -----------
  GRAPHICS: Fix unproject() y coordinate in GraphicsManager

The y component in unproject() needed to be translated from the screen
coordinate to the OpenGL world screen coordinates. It was already done
in the getWorldObjectAt() function that uses unproject() internally but
prevented its use outside of getWorldObjectAt().


  Commit: dc59f9c83e19c02ce9d73f221721ce21c603c3d4
      https://github.com/xoreos/xoreos/commit/dc59f9c83e19c02ce9d73f221721ce21c603c3d4
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    M src/engines/kotor/actionexecutor.cpp
    M src/engines/kotor/area.cpp
    M src/engines/kotor/area.h
    A src/engines/kotor/doorwalkmesh.cpp
    A src/engines/kotor/doorwalkmesh.h
    M src/engines/kotor/module.cpp
    M src/engines/kotor/module.h
    A src/engines/kotor/objectwalkmesh.cpp
    A src/engines/kotor/objectwalkmesh.h
    A src/engines/kotor/pathfinding.cpp
    A src/engines/kotor/pathfinding.h
    M src/engines/kotor/room.cpp
    M src/engines/kotor/rules.mk
    M src/engines/kotor/situated.cpp
    M src/engines/kotor/situated.h
    A src/engines/kotor/walkmeshloader.cpp
    A src/engines/kotor/walkmeshloader.h

  Log Message:
  -----------
  KOTOR: Implement pathfinding

It now uses the pathfinding tools which takes profit of AABB and
creature's size (currently set to a constant).


  Commit: 56c88769274c76523bc86ac099dae98d290b4e9a
      https://github.com/xoreos/xoreos/commit/56c88769274c76523bc86ac099dae98d290b4e9a
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    M src/engines/kotor2/area.cpp
    M src/engines/kotor2/area.h
    A src/engines/kotor2/doorwalkmesh.cpp
    A src/engines/kotor2/doorwalkmesh.h
    M src/engines/kotor2/module.cpp
    M src/engines/kotor2/module.h
    A src/engines/kotor2/objectwalkmesh.cpp
    A src/engines/kotor2/objectwalkmesh.h
    A src/engines/kotor2/pathfinding.cpp
    A src/engines/kotor2/pathfinding.h
    M src/engines/kotor2/room.cpp
    M src/engines/kotor2/rules.mk
    M src/engines/kotor2/situated.cpp
    M src/engines/kotor2/situated.h

  Log Message:
  -----------
  KOTOR2: Implement pathfinding

It now uses the pathfinding tools which takes profit of AABB and
creature's size (currently set to a constant).


  Commit: 3fb99a726291954e91797e469a028a44b25de8c0
      https://github.com/xoreos/xoreos/commit/3fb99a726291954e91797e469a028a44b25de8c0
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    M src/engines/nwn/situated.cpp
    M src/engines/nwn/situated.h

  Log Message:
  -----------
  NWN: Add model name getter for Situated


  Commit: 685a464a38a1bc694269aa070fff425a4b117ca3
      https://github.com/xoreos/xoreos/commit/685a464a38a1bc694269aa070fff425a4b117ca3
  Author: Supermanu <manueltondeur at gmail.com>
  Date:   2019-02-05 (Tue, 05 Feb 2019)

  Changed paths:
    M src/engines/nwn/area.cpp
    M src/engines/nwn/area.h
    M src/engines/nwn/console.cpp
    M src/engines/nwn/console.h
    M src/engines/nwn/module.cpp
    M src/engines/nwn/module.h
    A src/engines/nwn/objectwalkmesh.cpp
    A src/engines/nwn/objectwalkmesh.h
    A src/engines/nwn/pathfinding.cpp
    A src/engines/nwn/pathfinding.h
    M src/engines/nwn/rules.mk
    A src/engines/nwn/walkmeshloader.cpp
    A src/engines/nwn/walkmeshloader.h

  Log Message:
  -----------
  NWN: Implement pathfinding


Compare: https://github.com/xoreos/xoreos/compare/53db5edf0800...685a464a38a1