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

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

Flowfield pathing #1620

wants to merge 113 commits into from

Conversation

heinezen
Copy link
Member

@heinezen heinezen commented Feb 9, 2024 •
edited

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 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 added 20 commits May 6, 2024 21:20
@heinezen
path: Exclude target cells from search in flow field.
2be4f8f
@heinezen
path: Traverse flow field to find waypoints.
1606d61
@heinezen
path: Show waypoints in demo 1.
990beab
@heinezen
path: Include path start in waypoints.
758d1cc
@heinezen
path: Draw start and end of path with separate colors.
0d5230e
@heinezen
path: Make some of the variable types in the demo more obvious.
ee2db33
@heinezen
path: Fix warnings about type conversions.
d57a2ce
@heinezen
path: Initialize portals in Grid object.
688e21c
@heinezen
path: Move flow_dir_t to types.h.
663bcc6
@heinezen
path: Document pathfinding functions.
e44da14
@heinezen
path: Add timer for path request to demo 1.
d03ca28
@heinezen
path: Add TODOs.
134c2c5
@heinezen
path: Fix an issue with gcc not default initializing correctly in rel…
052bca4 
…ease build.
@heinezen
doc: Pathfinding documentaton text.
bb52554
@heinezen
docs: Pathfinding documentation diagrams.
70e751e
@heinezen
path: Set start/target in demo with mouse callbacks.
99948a4
@heinezen
path: Draw waypoints in separate render pass.
c4cc8f0
@heinezen
path: Fix check for flow field count.
6db931a
@heinezen
path: Use distance between portal centers for A star distance cost.
707a268
@heinezen
path: Fix setting start/target position.
b7f3263
@heinezen heinezen force-pushed the feature/flowfield_pathing branch from c68497f to b7f3263 Compare May 6, 2024 19:20
@heinezen
Copy link
Member Author

heinezen commented May 6, 2024

The interactive demo is now finished!

@heinezen heinezen force-pushed the feature/flowfield_pathing branch 3 times, most recently from 51459fe to e7cef41 Compare May 6, 2024 23:00
@heinezen heinezen force-pushed the feature/flowfield_pathing branch from e7cef41 to 5ad2a6a Compare May 6, 2024 23:01
@heinezen heinezen force-pushed the feature/flowfield_pathing branch from 2f93774 to e7b4c9c Compare May 7, 2024 21:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@TheJJ TheJJ Awaiting requested review from TheJJ

At least 1 approving review is required to merge this pull request.

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: 👀 In review
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@heinezen @SFTbot