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

Conversation

eyal0
Copy link
Contributor

@eyal0 eyal0 commented Feb 10, 2019

No description provided.

@coveralls
Copy link
Collaborator

coveralls commented Feb 10, 2019 •
edited

Pull Request Test Coverage Report for Build 1043

  • 206 of 218 (94.5%) changed or added relevant lines in 3 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage remained the same at 84.448%
Changes Missing Coverage Covered Lines Changed/Added Lines %
path_finding.cpp 158 170 92.94%
Totals Coverage Status
Change from base Build 1042: 0.0%
Covered Lines: 3345
Relevant Lines: 3961
💛 - Coveralls

@eyal0 eyal0 force-pushed the path_finding branch 2 times, most recently from e970b28 to 0a6e1bb Compare February 15, 2019 22:21
@eyal0
Path finding with some unit tests is working.
6880821
@eyal0
Make functions in bg_helpers.hpp static inline
066bedc
@eyal0
Move include of unit_test.hpp to please clang compiler
9eb5023
@eyal0
Increase minimum boost version to 1.60
cab75c9 
boost 1.56 is quite old by now and it desn't buffer as accurately as 1.60+
@eyal0
Put more of path_finding into namespace and make the surface reuseable
86c6a73
@eyal0
Add a keep_in example called u_shape
a915620
@eyal0
WIP, might work but it's too slow
5fb77b2
@eyal0
Add memoizing for in_surface, still too slow
2368e36
@eyal0
Add a has_path function to speed up processing
25382c6
@eyal0
Have only one or fewer of keep_in or keep_out
d1f9fc0
@eyal0
Try to be faster with bg::buffer
bef084d
@eyal0
Stop when discovering, not when examining
a91efdb
@eyal0
Add shortcut code, not sure if it makes a difference
557432b
@eyal0
Use the PathLimiter to shrink the search space.
0254d4e 
Works but isn't fast enough yet.
@eyal0
Use intersections instead of covered_by. It's much faster.
311991b
@eyal0
Declare found goal on examine, not discover
62f7a82
@eyal0
Use a timer to limit the path finding.
542e019
@eyal0 eyal0 merged commit 3254d58 into pcb2gcode:master Feb 20, 2019
@eyal0 eyal0 deleted the path_finding branch February 20, 2019 18:44
@eyal0 eyal0 mentioned this pull request Feb 20, 2019
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@eyal0 @coveralls