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

Flowfield pathing #1620

Merged
merged 112 commits into from
Jul 19, 2024
Merged

Flowfield pathing #1620

merged 112 commits into from
Jul 19, 2024

Commits on May 24, 2024

  1. path: Initial cost field implementation.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    0b3a0e6 View commit details
    Browse the repository at this point in the history

  2. path: Define common cost values.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    c4b1094 View commit details
    Browse the repository at this point in the history

  3. path: Initial integration field implementation.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    dea91a7 View commit details
    Browse the repository at this point in the history

  4. path: Flow field value types.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    7d14a6a View commit details
    Browse the repository at this point in the history

  5. path: Flow field computation.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    c1b6890 View commit details
    Browse the repository at this point in the history

  6. path: Integrator implementation.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    a58b631 View commit details
    Browse the repository at this point in the history

  7. path: Rename old A* cost type to avoid conflicts.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    5d97ce8 View commit details
    Browse the repository at this point in the history

  8. path: Test flow field calculations.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    7ddd25d View commit details
    Browse the repository at this point in the history

  9. path: Test individual field types.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    a112009 View commit details
    Browse the repository at this point in the history

  10. path: Add demo skeleton for flowfield pathfinder.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    a1449a4 View commit details
    Browse the repository at this point in the history

  11. path: Render background in flow field demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    fc2e9b6 View commit details
    Browse the repository at this point in the history

  12. path: Convert indent in multi-line comments to tabs.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    e17d052 View commit details
    Browse the repository at this point in the history

  13. path: Draw cost field in demo.

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

  14. path: Move camera in dem so that whole grid is visible.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    51f09ae View commit details
    Browse the repository at this point in the history

  15. path: Draw grid lines on top of field.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    a6840b4 View commit details
    Browse the repository at this point in the history

  16. renderer: Fix unindexed mesh being drawn with wrong primitive.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    29e49ff View commit details
    Browse the repository at this point in the history

  17. path: Show cost as tile colours on grid.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    02e666b View commit details
    Browse the repository at this point in the history

  18. path: Draw integration field in demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    3cb4983 View commit details
    Browse the repository at this point in the history

  19. path: Fix method argument name.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    2dfde71 View commit details
    Browse the repository at this point in the history

  20. path: Fix integration update overflow.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    c885c6e View commit details
    Browse the repository at this point in the history

  21. patg: Get individual flow field cell values.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    520c9cf View commit details
    Browse the repository at this point in the history

  22. path: Draw flow field in demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    01bff57 View commit details
    Browse the repository at this point in the history

  23. path: Change field that is rendered with F1-F4 keys.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    791fa60 View commit details
    Browse the repository at this point in the history

  24. path: Reset flow field values on build.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    d24bc06 View commit details
    Browse the repository at this point in the history

  25. path: Change goal with right mouse button.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    0b0774e View commit details
    Browse the repository at this point in the history

  26. path: Create RenderManager in demo for all graphics code.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    89b210d View commit details
    Browse the repository at this point in the history

  27. path: Remove old renderer code from demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    53bee9d View commit details
    Browse the repository at this point in the history

  28. path: Toggle vsibility of steering vectors.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    e3005a8 View commit details
    Browse the repository at this point in the history

  29. path: Change flow field tile colors depending on flags.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    94a423e View commit details
    Browse the repository at this point in the history

  30. path: Update rendering when switching targets.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ea1a01d View commit details
    Browse the repository at this point in the history

  31. path: Fix wavefront algorithm. 

    Cells can now be visited multiple times if their costs change again during integration steps.
    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    164ed60 View commit details
    Browse the repository at this point in the history

  32. path: Turn off OpenGL debugging for demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    2800ac8 View commit details
    Browse the repository at this point in the history

  33. path: Add helpful log messages to demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    1746590 View commit details
    Browse the repository at this point in the history

  34. path: Add log messages for field types.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    88fd1f1 View commit details
    Browse the repository at this point in the history

  35. path: Add constant for initial flow field cell value.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    23d8298 View commit details
    Browse the repository at this point in the history

  36. path: Add flags to integration field cell type.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    67d6067 View commit details
    Browse the repository at this point in the history

  37. path: Check for line of sight flag when building flow field.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    824fcca View commit details
    Browse the repository at this point in the history

  38. path: LOS pass in integration field.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    35533ce View commit details
    Browse the repository at this point in the history

  39. path: Manual resetting of integration/flow field.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    a42fc33 View commit details
    Browse the repository at this point in the history

  40. path: Handle LOS corners.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ce0210b View commit details
    Browse the repository at this point in the history

  41. path: Add another impassible cell to demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    1ee2baa View commit details
    Browse the repository at this point in the history

  42. path: Integrate cost withexisting wavefront.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    a36931f View commit details
    Browse the repository at this point in the history

  43. path: Use wavefront blocked cells as start for cost integration in demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    1cfac16 View commit details
    Browse the repository at this point in the history

  44. path: Fix initial wavefront hit not being considered for cost.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    f9e4007 View commit details
    Browse the repository at this point in the history

  45. path: Fix cost calculation for wavefront blocked cells.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    3b63113 View commit details
    Browse the repository at this point in the history

  46. path: Increase precision of wavefront blocked lines.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    88f42e5 View commit details
    Browse the repository at this point in the history

  47. path: Document our bresenham's line algorithm implementation.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    e3e420d View commit details
    Browse the repository at this point in the history

  48. path: Add LOS pass to integrator.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    897bfe1 View commit details
    Browse the repository at this point in the history

  49. path: Grid for multiple fields.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    b693ea1 View commit details
    Browse the repository at this point in the history

  50. path: Portals between fields.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    4278de9 View commit details
    Browse the repository at this point in the history

  51. path: Separate grid into sectors.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    a92b93d View commit details
    Browse the repository at this point in the history

  52. path: Move old path implementation to 'legacy' folder.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    1f48794 View commit details
    Browse the repository at this point in the history

  53. path: Pathfinder object.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    d7424b3 View commit details
    Browse the repository at this point in the history

  54. path: Path request class.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    b46c9fa View commit details
    Browse the repository at this point in the history

  55. path: Do not render vectors for LOS cells in demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    2f58987 View commit details
    Browse the repository at this point in the history

  56. path: Assign IDs to grids and portals.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    4170ff1 View commit details
    Browse the repository at this point in the history

  57. path: Port flowfield pathfinder to coordinate system.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    73d8062 View commit details
    Browse the repository at this point in the history

  58. path: Store grid size in vector.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ca05032 View commit details
    Browse the repository at this point in the history

  59. path: Demo for pathfinding grid.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    f943d86 View commit details
    Browse the repository at this point in the history

  60. path: Fix portals not being created if they end in a corner.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    b3b620b View commit details
    Browse the repository at this point in the history

  61. path: Connect portals between sectors.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    b382abb View commit details
    Browse the repository at this point in the history

  62. path: Refactor demo 1 code for readability.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    9a1cc15 View commit details
    Browse the repository at this point in the history

  63. fix copyright years

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    2dd0c3a View commit details
    Browse the repository at this point in the history

  64. path: Get sector size of grid.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    bf6136b View commit details
    Browse the repository at this point in the history

  65. path: Append demo ID to RenderManager class name.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    87bf805 View commit details
    Browse the repository at this point in the history

  66. path: Draw grid in demo 1.

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

  67. path: Render grid in demo 1.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    9d90004 View commit details
    Browse the repository at this point in the history

  68. path: Daw portal tiles on grid.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ca2de69 View commit details
    Browse the repository at this point in the history

  69. path: Remove last tile check in portal search.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ea9f143 View commit details
    Browse the repository at this point in the history

  70. path: Use matching types in flood fill algorithm.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    3993d41 View commit details
    Browse the repository at this point in the history

  71. path: Store sector position relative to grid origin

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    d0f88dc View commit details
    Browse the repository at this point in the history

  72. path: Port A* algorithm code to grid portals.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    bc9279a View commit details
    Browse the repository at this point in the history

  73. path: Fix node cost comparison on heap.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    42393b8 View commit details
    Browse the repository at this point in the history

  74. path: Calculate example path in demo.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    16710e9 View commit details
    Browse the repository at this point in the history

  75. path: Remove unnecessary parameter.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    de9dc91 View commit details
    Browse the repository at this point in the history

  76. path: Remove cost field storage from integrator.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    46a544f View commit details
    Browse the repository at this point in the history

  77. path: Use legacy namespace for old code.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    4814659 View commit details
    Browse the repository at this point in the history

  78. path: Integrate cost via portal.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ba505e9 View commit details
    Browse the repository at this point in the history

  79. path: More fine-grained control in integrator.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    e701d8c View commit details
    Browse the repository at this point in the history

  80. path: Build flow field via portal. (partial)

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    1466aa1 View commit details
    Browse the repository at this point in the history

  81. etc: Pretty printers for path::flow_t and path::integrated_flags_t.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    b74d19c View commit details
    Browse the repository at this point in the history

  82. patg: Rename integrate_t to integrated_t.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    555d199 View commit details
    Browse the repository at this point in the history

  83. etc: Pretty printer for path::integrated_t.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    6e19321 View commit details
    Browse the repository at this point in the history

  84. path: Don't use other integration field. 

    Unnecessary because the flow fields will be the same.
    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    5c708eb View commit details
    Browse the repository at this point in the history

  85. etc: Fix pathfinding pretty printers flag lookups.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    9b4e7fb View commit details
    Browse the repository at this point in the history

  86. path: Exit high-level pathfinding early if start and target are in sa… 

    …me sector.
    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    479e647 View commit details
    Browse the repository at this point in the history

  87. path: Correctly set starting cost for portal target.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ae2785d View commit details
    Browse the repository at this point in the history

  88. path: Build flow field via portal.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    d93380a View commit details
    Browse the repository at this point in the history

  89. path: Exclude target cells from search in flow field.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    f791358 View commit details
    Browse the repository at this point in the history

  90. path: Traverse flow field to find waypoints.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    bbb5ab3 View commit details
    Browse the repository at this point in the history

  91. path: Show waypoints in demo 1.

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

  92. path: Include path start in waypoints.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    6f568b1 View commit details
    Browse the repository at this point in the history

  93. path: Draw start and end of path with separate colors.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    07de19b View commit details
    Browse the repository at this point in the history

  94. path: Make some of the variable types in the demo more obvious.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    17b53aa View commit details
    Browse the repository at this point in the history

  95. path: Fix warnings about type conversions.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    1d384a6 View commit details
    Browse the repository at this point in the history

  96. path: Initialize portals in Grid object.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    ed5d6c8 View commit details
    Browse the repository at this point in the history

  97. path: Move flow_dir_t to types.h.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    9cc8710 View commit details
    Browse the repository at this point in the history

  98. path: Document pathfinding functions.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    1f882f0 View commit details
    Browse the repository at this point in the history

  99. path: Add timer for path request to demo 1.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    78657a3 View commit details
    Browse the repository at this point in the history

  100. path: Add TODOs.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    9ff5802 View commit details
    Browse the repository at this point in the history

  101. path: Fix an issue with gcc not default initializing correctly in rel… 

    …ease build.
    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    e947022 View commit details
    Browse the repository at this point in the history

  102. doc: Pathfinding documentaton text.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    066dd06 View commit details
    Browse the repository at this point in the history

  103. docs: Pathfinding documentation diagrams.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    f9f9ae1 View commit details
    Browse the repository at this point in the history

  104. path: Set start/target in demo with mouse callbacks.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    5079768 View commit details
    Browse the repository at this point in the history

  105. path: Draw waypoints in separate render pass.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    405e2dd View commit details
    Browse the repository at this point in the history

  106. path: Fix check for flow field count.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    e0b63a2 View commit details
    Browse the repository at this point in the history

  107. path: Use distance between portal centers for A star distance cost.

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

  108. path: Fix setting start/target position.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    9ebe429 View commit details
    Browse the repository at this point in the history

  109. path: Use window_settings type to set window size,

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    c6b7b28 View commit details
    Browse the repository at this point in the history

  110. path: Avoid narrowing conversion to coord types.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    9a5ac8d View commit details
    Browse the repository at this point in the history

  111. path: Reset timer when path is recalculated.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    cfebd22 View commit details
    Browse the repository at this point in the history

  112. path: Fix includes after rebase.

    @heinezen
    heinezen committed May 24, 2024
    Configuration menu
    Copy the full SHA
    12cd944 View commit details
    Browse the repository at this point in the history