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

Add path finding in boost 2d geometries #285

Merged
merged 22 commits into from
Feb 20, 2019
Merged

Add path finding in boost 2d geometries #285

merged 22 commits into from
Feb 20, 2019

Commits on Feb 17, 2019

  1. Path finding with some unit tests is working.

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    6880821 View commit details
    Browse the repository at this point in the history

  2. Make functions in bg_helpers.hpp static inline

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    066bedc View commit details
    Browse the repository at this point in the history

  3. Move include of unit_test.hpp to please clang compiler

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    9eb5023 View commit details
    Browse the repository at this point in the history

  4. Increase minimum boost version to 1.60 

    boost 1.56 is quite old by now and it desn't buffer as accurately as 1.60+
    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    cab75c9 View commit details
    Browse the repository at this point in the history

  5. Put more of path_finding into namespace and make the surface reuseable

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    86c6a73 View commit details
    Browse the repository at this point in the history

  6. Add a keep_in example called u_shape

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    a915620 View commit details
    Browse the repository at this point in the history

  7. WIP, might work but it's too slow

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    5fb77b2 View commit details
    Browse the repository at this point in the history

  8. Add memoizing for in_surface, still too slow

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    2368e36 View commit details
    Browse the repository at this point in the history

  9. Add a has_path function to speed up processing

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    25382c6 View commit details
    Browse the repository at this point in the history

  10. Have only one or fewer of keep_in or keep_out

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    d1f9fc0 View commit details
    Browse the repository at this point in the history

  11. Try to be faster with bg::buffer

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    bef084d View commit details
    Browse the repository at this point in the history

  12. Stop when discovering, not when examining

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    a91efdb View commit details
    Browse the repository at this point in the history

  13. Add shortcut code, not sure if it makes a difference

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    557432b View commit details
    Browse the repository at this point in the history

  14. Use the PathLimiter to shrink the search space. 

    Works but isn't fast enough yet.
    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    0254d4e View commit details
    Browse the repository at this point in the history

  15. Use intersections instead of covered_by. It's much faster.

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    311991b View commit details
    Browse the repository at this point in the history

  16. Declare found goal on examine, not discover

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    62f7a82 View commit details
    Browse the repository at this point in the history

  17. Use a timer to limit the path finding.

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    542e019 View commit details
    Browse the repository at this point in the history

  18. Add GiveUp exception and include chrono

    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    caeffa1 View commit details
    Browse the repository at this point in the history

  19. GiveUp path finding ater a count of tries 

    This makes the integration test output more consistent.
    @eyal0
    eyal0 committed Feb 17, 2019
    Configuration menu
    Copy the full SHA
    d53f40e View commit details
    Browse the repository at this point in the history

Commits on Feb 20, 2019

  1. Clean up path_limiter comments

    @eyal0
    eyal0 committed Feb 20, 2019
    Configuration menu
    Copy the full SHA
    f96bb4c View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into path_finding

    @eyal0
    eyal0 committed Feb 20, 2019
    Configuration menu
    Copy the full SHA
    5bbf992 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into path_finding

    @eyal0
    eyal0 committed Feb 20, 2019
    Configuration menu
    Copy the full SHA
    86a2ad3 View commit details
    Browse the repository at this point in the history