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

New Dijkstra2D/3D classes to implement breadth-first pathfinding #64326

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

New Dijkstra2D/3D classes to implement breadth-first pathfinding #64326

wants to merge 14 commits into from
+1,499 −0

Commits on Aug 12, 2022

  1. initial djikstra implementation

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    2b4f9f8 View commit details
    Browse the repository at this point in the history

  2. Register with engine

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    7f12dea View commit details
    Browse the repository at this point in the history

  3. Reorder class, add set_target, get_target funcs

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    d168ac5 View commit details
    Browse the repository at this point in the history

  4. Implementation of get_point_path

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    28b7d05 View commit details
    Browse the repository at this point in the history

  5. invalidate current results if map changes

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    a04cc58 View commit details
    Browse the repository at this point in the history

  6. Merge branch 'master' into djikstra-pathfinding

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    e682fbc View commit details
    Browse the repository at this point in the history

  7. clang format

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    5e71ad9 View commit details
    Browse the repository at this point in the history

  8. nit

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    515f03e View commit details
    Browse the repository at this point in the history

  9. barebones XML doc files

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    2865e8a View commit details
    Browse the repository at this point in the history

  10. i finally figured out how to run static checks locally

    @halgriffiths
    halgriffiths committed Aug 12, 2022
    Configuration menu
    Copy the full SHA
    12a61d2 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2022

  1. Return empty vector instead of error if destination unreachable

    @halgriffiths
    halgriffiths committed Aug 13, 2022
    Configuration menu
    Copy the full SHA
    2addf5e View commit details
    Browse the repository at this point in the history

  2. Fix error caused by deleted points temporarily hanging around in memory

    @halgriffiths
    halgriffiths committed Aug 13, 2022
    Configuration menu
    Copy the full SHA
    7752a5b View commit details
    Browse the repository at this point in the history

  3. Merge branch 'djikstra-pathfinding' of https://github.com/halgriffith… 

    …s/godot into djikstra-pathfinding
    @halgriffiths
    halgriffiths committed Aug 13, 2022
    Configuration menu
    Copy the full SHA
    606d39a View commit details
    Browse the repository at this point in the history

Commits on Aug 15, 2022

  1. populate XML files

    @halgriffiths
    halgriffiths committed Aug 15, 2022
    Configuration menu
    Copy the full SHA
    50608e8 View commit details
    Browse the repository at this point in the history