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.

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

Optimize PitRemove algorithm #239

Open
wants to merge 1 commit into
base: Develop
Choose a base branch
from

Conversation

jcphill
Copy link

@jcphill jcphill commented Aug 5, 2022

Modified PitRemove algorithm to only update neighbors of points that
have changed. Old algorithm would check every point that not had
all water removed on every pass, which was very slow for large input
DEMs with large pit areas. New algorithm uses a priority queue to
order updates by lowest filled elevation, which for a serial run will
update each point only once, and is better for parallel runs also.

Modified PitRemove algorithm to only update neighbors of points that
have changed.  Old algorithm would check every point that not had
all water removed on every pass, which was very slow for large input
DEMs with large pit areas.  New algorithm uses a priority queue to
order updates by lowest filled elevation, which for a serial run will
update each point only once, and is better for parallel runs also.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant