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

perf: euclidean distance field acceleration #11

Merged
merged 9 commits into from
Jul 20, 2020
Merged

perf: euclidean distance field acceleration #11

Changes from 1 commit
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
7d6848a
feat: field working for 2d
william-silversmith Jul 14, 2020
3ab2496
feat: 3d seems to be working now too
william-silversmith Jul 14, 2020
150bebd
docs: easily understandable version + more algebra
william-silversmith Jul 14, 2020
a256ea2
feat: found anisotropic equation?
william-silversmith Jul 19, 2020
ba6f0cb
feat: free space parameter is working!
william-silversmith Jul 20, 2020
97d3570
test: add free_space_radius to testing
william-silversmith Jul 20, 2020
32cf784
test: add 3d test of free space
william-silversmith Jul 20, 2020
6f177ad
docs: add documentation for how the free space hybrid works
william-silversmith Jul 20, 2020
ee3c564
docs: cpp info on how to use free_space_radius
william-silversmith Jul 20, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
feat: 3d seems to be working now too
  • Loading branch information
@william-silversmith
william-silversmith committed Jul 14, 2020
commit 3ab2496669cf136ed1bb201280af6e5148d56d7d
2 changes: 1 addition & 1 deletion dijkstra3d.hpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -919,7 +919,7 @@ float* euclidean_distance_field3d_free_space(
float dyz = std::min(dy, dz);
float dxz = std::min(dx, dz);

dist[loc] = dx + dy + dz + dxyz * (sqrt(3.0) - 3.0) + (dxy + dyz + dxz) * (sqrt(2.0) - 2.0);
dist[loc] = dx + dy + dz + dxyz * (sqrt(3.0) - 3.0) + (dxy + dyz + dxz - 3 * dxyz) * (sqrt(2.0) - 2.0);
}
}
}
Expand Down