New efficient methods to calculate watersheds

Physics – Condensed Matter – Disordered Systems and Neural Networks

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, 5 figures, uses iopam.sty and setstack.sty, is published at IOP

Scientific paper

10.1088/1742-5468/2009/09/P09007

We present an advanced algorithm for the determination of watershed lines on Digital Elevation Models (DEMs), which is based on the iterative application of Invasion Percolation (IIP). The main advantage of our method over previosly proposed ones is that it has a sub-linear time-complexity. This enables us to process systems comprised of up to 10^8 sites in a few cpu seconds. Using our algorithm we are able to demonstrate, convincingly and with high accuracy, the fractal character of watershed lines. We find the fractal dimension of watersheds to be Df = 1.211 +/- 0.001 for artificial landscapes, Df = 1.10 +/- 0.01 for the Alpes and Df = 1.11 +/- 0.01 for the Himalaya.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

New efficient methods to calculate watersheds does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with New efficient methods to calculate watersheds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New efficient methods to calculate watersheds will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-555861

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.