%0 Journal Article %1 WOS:000270354000013 %A Fehr, E %A Jr., J S Andrade %A da Cunha, S D %A da Silva, L R %A Herrmann, H J %A Kadau, D %A Moukarzel, C F %A Oliveira, E A %C TEMPLE CIRCUS, TEMPLE WAY, BRISTOL BS1 6BE, ENGLAND %D 2009 %I IOP PUBLISHING LTD %J JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT %K (theory); (theory)} fractal fracture growth problems {percolation %R 10.1088/1742-5468/2009/09/P09007 %T New efficient methods for calculating watersheds %X 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 (IP). The main advantage of our method over previously proposed ones is that it has a sub-linear time-complexity. This enables us to process systems comprising 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 D-f = 1.211 +/- 0.001 for artificial landscapes

@article{WOS:000270354000013, abstract = {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 (IP). The main advantage of our method over previously proposed ones is that it has a sub-linear time-complexity. This enables us to process systems comprising 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 D-f = 1.211 +/- 0.001 for artificial landscapes}, added-at = {2022-05-23T20:00:14.000+0200}, address = {TEMPLE CIRCUS, TEMPLE WAY, BRISTOL BS1 6BE, ENGLAND}, author = {Fehr, E and Jr., J S Andrade and da Cunha, S D and da Silva, L R and Herrmann, H J and Kadau, D and Moukarzel, C F and Oliveira, E A}, biburl = {https://www.bibsonomy.org/bibtex/22c2a160ffa50ed313671289195cba279/ppgfis_ufc_br}, doi = {10.1088/1742-5468/2009/09/P09007}, interhash = {8422233e0f75801f15f9b12e72178e1d}, intrahash = {2c2a160ffa50ed313671289195cba279}, issn = {1742-5468}, journal = {JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT}, keywords = {(theory); (theory)} fractal fracture growth problems {percolation}, publisher = {IOP PUBLISHING LTD}, pubstate = {published}, timestamp = {2022-05-23T20:00:14.000+0200}, title = {New efficient methods for calculating watersheds}, tppubtype = {article}, year = 2009 }