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

Conversation

heinezen
Copy link
Member

@heinezen heinezen commented Feb 9, 2024 •
edited
Loading

Implements basic flow-field pathfinding in the engine.

  • Field types
    • Cost field
    • Integration field
    • Flow field
  • Pathfinding
    • Portal node graph search with A*
    • Line Of Sight pass
    • Cost Integration pass
    • Flow Field Pass
  • Documentation
  • Demo 0: Flow field show case
  • Demo 1: Grid with portals/sector based search
    • Interactive setting of path

What's missing:

  • Cost stamps
  • Caching flow field results
  • Better heuristics cost for portal node graph search
  • Pass LOS/wavefront flags through portal
  • Integration into game simulation (next PR)

@heinezen heinezen added nice new thing ☺ A new feature that was not there before area: simulation Involved in the game mechanics and simulation lang: cython Implemented using Cython code labels Feb 9, 2024
@heinezen heinezen force-pushed the feature/flowfield_pathing branch 11 times, most recently from a332d80 to c0037a9 Compare February 15, 2024 23:09
@heinezen heinezen force-pushed the feature/flowfield_pathing branch 2 times, most recently from 368cabc to 70ef5b8 Compare February 24, 2024 00:49
@heinezen heinezen added the kevin-rebuild-pl0x instruct kevin to rebuild this pull request label Feb 24, 2024
@SFTbot SFTbot removed the kevin-rebuild-pl0x instruct kevin to rebuild this pull request label Feb 24, 2024
@heinezen heinezen force-pushed the feature/flowfield_pathing branch from dd75c91 to 2f36d2c Compare February 25, 2024 00:34
@heinezen heinezen force-pushed the feature/flowfield_pathing branch 2 times, most recently from eb7abe7 to 6b71548 Compare March 17, 2024 17:39
@heinezen heinezen force-pushed the feature/flowfield_pathing branch 2 times, most recently from aeca04e to 8f9d9ca Compare March 17, 2024 23:29
@heinezen heinezen force-pushed the feature/flowfield_pathing branch 2 times, most recently from 2d58d20 to 230ae59 Compare April 7, 2024 19:11
@heinezen heinezen force-pushed the feature/flowfield_pathing branch 2 times, most recently from 0b8c551 to 8f24fef Compare April 13, 2024 23:30
@heinezen heinezen marked this pull request as ready for review April 13, 2024 23:38
@heinezen heinezen requested a review from TheJJ April 13, 2024 23:45
@heinezen heinezen force-pushed the feature/flowfield_pathing branch from c68497f to b7f3263 Compare May 6, 2024 19:20
heinezen added 23 commits May 24, 2024 03:21
@heinezen
path: Traverse flow field to find waypoints.
bbb5ab3
@heinezen
path: Show waypoints in demo 1.
8fff701
@heinezen
path: Include path start in waypoints.
6f568b1
@heinezen
path: Draw start and end of path with separate colors.
07de19b
@heinezen
path: Make some of the variable types in the demo more obvious.
17b53aa
@heinezen
path: Fix warnings about type conversions.
1d384a6
@heinezen
path: Initialize portals in Grid object.
ed5d6c8
@heinezen
path: Move flow_dir_t to types.h.
9cc8710
@heinezen
path: Document pathfinding functions.
1f882f0
@heinezen
path: Add timer for path request to demo 1.
78657a3
@heinezen
path: Add TODOs.
9ff5802
@heinezen
path: Fix an issue with gcc not default initializing correctly in rel…
e947022 
…ease build.
@heinezen
doc: Pathfinding documentaton text.
066dd06
@heinezen
docs: Pathfinding documentation diagrams.
f9f9ae1
@heinezen
path: Set start/target in demo with mouse callbacks.
5079768
@heinezen
path: Draw waypoints in separate render pass.
405e2dd
@heinezen
path: Fix check for flow field count.
e0b63a2
@heinezen
path: Use distance between portal centers for A star distance cost.
8b1d427
@heinezen
path: Fix setting start/target position.
9ebe429
@heinezen
path: Use window_settings type to set window size,
c6b7b28
@heinezen
path: Avoid narrowing conversion to coord types.
9a5ac8d
@heinezen
path: Reset timer when path is recalculated.
cfebd22
@heinezen
path: Fix includes after rebase.
12cd944
@heinezen heinezen force-pushed the feature/flowfield_pathing branch from e7b4c9c to 12cd944 Compare May 24, 2024 01:27
@heinezen
Copy link
Member Author

@TheJJ Done

TheJJ
TheJJ reviewed Jul 11, 2024
View reviewed changes
etc/gdb_pretty/printers.py Show resolved Hide resolved
libopenage/pathfinding/flow_field.cpp Show resolved Hide resolved
libopenage/pathfinding/integration_field.cpp Show resolved Hide resolved
libopenage/pathfinding/grid.cpp Show resolved Hide resolved
libopenage/pathfinding/integration_field.cpp Show resolved Hide resolved
@TheJJ TheJJ merged commit 29df8ac into SFTtech:master Jul 19, 2024
12 of 13 checks passed
@heinezen heinezen mentioned this pull request Jul 28, 2024
Merged
@heinezen heinezen deleted the feature/flowfield_pathing branch September 7, 2024 23:40
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@TheJJ TheJJ TheJJ approved these changes

Assignees
No one assigned
Labels
area: simulation Involved in the game mechanics and simulation lang: cython Implemented using Cython code nice new thing ☺ A new feature that was not there before
Projects
openage game simulation
Status: ✅ Done
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@heinezen @TheJJ @SFTbot