Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Integrate flow field pathfinder into game simulation #1656

Open
wants to merge 68 commits into
base: master
Choose a base branch
from
Open

Integrate flow field pathfinder into game simulation #1656

wants to merge 68 commits into from

Commits on Aug 10, 2024

  1. gamestate: Map class to store terrain and pathfinder.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    cb5a754 View commit details
    Browse the repository at this point in the history

  2. gamestate: Verify terrain chunk size.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    7584db4 View commit details
    Browse the repository at this point in the history

  3. gamestate: Get path costs from nyan API.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    1ddc053 View commit details
    Browse the repository at this point in the history

  4. gamestate: Generate pathfinding grids from nyan terrain defs.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    c6e6c8b View commit details
    Browse the repository at this point in the history

  5. gamestate: Fix nyan object value pointer cast.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    3d24ca4 View commit details
    Browse the repository at this point in the history

  6. gamestate: Add map to state.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    cdf83d8 View commit details
    Browse the repository at this point in the history

  7. gamestate: Fix access of Terrain constructor.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    94e1afb View commit details
    Browse the repository at this point in the history

  8. gamestate: Connect portals in pathfinder grid.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    6d2a200 View commit details
    Browse the repository at this point in the history

  9. gamestate: Record mapping of nyan path grid -> grid ID.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    ae36387 View commit details
    Browse the repository at this point in the history

  10. gamestate: Use pathfinder in Move system.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    672efb1 View commit details
    Browse the repository at this point in the history

  11. path: Block diagonal flow direction if adjactent horizontal/vertical … 

    …cells are blocked.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    a2ed206 View commit details
    Browse the repository at this point in the history

  12. path: Only use reachable start/target portal nodes for high-level path.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    68443c6 View commit details
    Browse the repository at this point in the history

  13. path: Store whether a path has been found.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    596aecb View commit details
    Browse the repository at this point in the history

  14. path: Prevent duplicate waypoints at beginning of path.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    564497e View commit details
    Browse the repository at this point in the history

  15. path: LOS integration with portal.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    f239a6f View commit details
    Browse the repository at this point in the history

  16. path: Change all relative coordinates to delta types. 

    Prevents accidental confusion between relative and absolute coordinates on grid.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    0763deb View commit details
    Browse the repository at this point in the history

  17. path: Use x,y cell position instead of coord types for most operations.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    258c592 View commit details
    Browse the repository at this point in the history

  18. path: Fix crash in demo 1 when path is not found.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    66709b4 View commit details
    Browse the repository at this point in the history

  19. path: Flag in integration field. 

    Speeds up flow field creation by ~30%.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    d269150 View commit details
    Browse the repository at this point in the history

  20. path: Fix time unit log (microseconds instead of picoseconds).

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    60cf82a View commit details
    Browse the repository at this point in the history

  21. coord: Make tile_per_chunk type-compatible with tile_t.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    6c7a471 View commit details
    Browse the repository at this point in the history

  22. gamestate: Fix setting recent angle position.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    308c913 View commit details
    Browse the repository at this point in the history

  23. coord: Reorder tiles and fix missing conversions.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    e7f7ed9 View commit details
    Browse the repository at this point in the history

  24. gamestate: Use tile center for waypoints in path.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    5828177 View commit details
    Browse the repository at this point in the history

  25. path: Reset with std::fill.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    d5d4372 View commit details
    Browse the repository at this point in the history

  26. patg: Cache fields during pathing.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    d51ebba View commit details
    Browse the repository at this point in the history

  27. path: Clear LOS next wave list before next loop iteration.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    e849754 View commit details
    Browse the repository at this point in the history

  28. path: Only add cells with blocked flag to wavefront list.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    ebc0592 View commit details
    Browse the repository at this point in the history

  29. path: Add flag for found LOS cells instead of lookup set.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    805148c View commit details
    Browse the repository at this point in the history

  30. path: Remove lookup set from cost integration pass.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    b48c68a View commit details
    Browse the repository at this point in the history

  31. path: Check if target cell is out of bounds for grid.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    352996f View commit details
    Browse the repository at this point in the history

  32. path: Set PATHABLE and LOS flags for target cells in flow field.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    906e47a View commit details
    Browse the repository at this point in the history

  33. path: Smooth LOS integration for target cells with cost > MIN_COST.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    4029276 View commit details
    Browse the repository at this point in the history

  34. path: Start LOS pass from configurable start cells.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    7471b43 View commit details
    Browse the repository at this point in the history

  35. path: Make LOS pass optional.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    52a6e86 View commit details
    Browse the repository at this point in the history

  36. path: Simplify calculations for start/target coordinate deltas.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    7d8025c View commit details
    Browse the repository at this point in the history

  37. path: Skip LOS pass when checking start sector for exit portals.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    36eafc4 View commit details
    Browse the repository at this point in the history

  38. path: Exit waypoinnt search if any LOS cell is found.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    d328738 View commit details
    Browse the repository at this point in the history

  39. path: Calculate flow field directions for LOS cells to allow caching … 

    …of field.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    0da61fa View commit details
    Browse the repository at this point in the history

  40. path: Transfer flags for LOS/wavefront blocked from an integration fi… 

    …eld.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    d651de4 View commit details
    Browse the repository at this point in the history

  41. path: Apply LOS flags when getting fields from cache.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    da34efc View commit details
    Browse the repository at this point in the history

  42. path: Limit sectors where LOS is transferred between portals. 

    This avoid edge cases where LOS flags would be set when LOS is actually blocked by an obstacle, e.g. a cell in a sector that is not visited.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    e67deef View commit details
    Browse the repository at this point in the history

  43. path: Fix time unit in demo 1.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    0eba33c View commit details
    Browse the repository at this point in the history

  44. path: Align bit positions for shared flags of flow/integration cell v… 

    …alues.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    7a48ef0 View commit details
    Browse the repository at this point in the history

  45. path: Use integration flags in flow field shader.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    9f4355c View commit details
    Browse the repository at this point in the history

  46. path: Remove FLOW_WAVEFRONT_BLOCKED flag.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    4f843d8 View commit details
    Browse the repository at this point in the history

  47. path: Add FLOW_TARGET flag.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    7b71179 View commit details
    Browse the repository at this point in the history

  48. path: Check ifr target cell has been reached using flow target flag.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    82ce34e View commit details
    Browse the repository at this point in the history

  49. etc: Add unused placeholders for integration flags.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    c1d5637 View commit details
    Browse the repository at this point in the history

  50. path: Optimize performance-critical paths in the code.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    9206916 View commit details
    Browse the repository at this point in the history

  51. path: Remopve outdated TODOs.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    2ac9638 View commit details
    Browse the repository at this point in the history

  52. path: Fix existing unit tests.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    a7415ab View commit details
    Browse the repository at this point in the history

  53. path: More helpful log messages.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    2abbb3d View commit details
    Browse the repository at this point in the history

  54. path: Fix waypoint finder exiting one cell too early.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    09e22df View commit details
    Browse the repository at this point in the history

  55. Fix compiler warnings.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    b651e36 View commit details
    Browse the repository at this point in the history

  56. path: Vectorize and unroll loops to maximize performance.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    3790ffb View commit details
    Browse the repository at this point in the history

  57. path: Speed up flow field access.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    91e84a9 View commit details
    Browse the repository at this point in the history

  58. path: Optimize portal exit node search for speed.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    156165a View commit details
    Browse the repository at this point in the history

  59. path: Optimize access to integration cell in LOS pass.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    7eaebae View commit details
    Browse the repository at this point in the history

  60. path: Make distinction between cardinal/diagonal checks more clear.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    3a63dc6 View commit details
    Browse the repository at this point in the history

  61. etc: Remove pathfinding TODO from pretty printer.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    498beb3 View commit details
    Browse the repository at this point in the history

  62. path: Check if target cell is impassable.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    9662186 View commit details
    Browse the repository at this point in the history

  63. renderer: Update animation frame based on keyframe insertion time.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    38d05e6 View commit details
    Browse the repository at this point in the history

  64. gamestate: Do not spawn entities outside of map area.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    7032505 View commit details
    Browse the repository at this point in the history

  65. doc: Document field types in flow field pathfinder.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    e999fe4 View commit details
    Browse the repository at this point in the history

  66. gamestate: Use nyan terrain definition for modpacks without terrain g… 

    …raphics.
    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    3c79d9e View commit details
    Browse the repository at this point in the history

  67. presenter: Let camera look at map center on startup.

    @heinezen
    heinezen committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    347d586 View commit details
    Browse the repository at this point in the history

Commits on Sep 8, 2024

  1. gamestate: Create grids for all existing path types.

    @heinezen
    heinezen committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    eb62b8c View commit details
    Browse the repository at this point in the history