dtarb / TauDEM

Terrain Analysis Using Digital Elevation Models (TauDEM) software for hydrologic terrain analysis and channel network extraction.
http://hydrology.usu.edu/taudem
Other
222 stars 115 forks source link

Optimize PitRemove algorithm #239

Open jcphill opened 1 year ago

jcphill commented 1 year ago

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.