<html>

  <head>

    <meta content="text/html; charset=UTF-8" http-equiv="Content-Type">

  </head>

  <body bgcolor="#FFFFFF" text="#000000">

    <pre wrap="">Markus N and Markus M,

Thankyou for your response.

</pre>

    <big>I see. If on the first step, more surrounding cells have the

      same <br>

      minimum cost, which is the first cell encountered <br>

      used (like follows: a is greater than surraounding cells)?<br>

      I'm sorry the question on the abc. <br>

      <br>

      2  2  2<br>

      2  a  2<br>

      2  2  2</big><br>

    <br>

    Thanks<br>

    <br>

    Takenori K.<br>

    <br>

    <blockquote type="cite">

      <pre wrap="">To my knowledge there is no scientific paper available related to the

r.drain algorithm.

It has been written by Roger S. Miller in 2001 (replacing an older and

less functional version).

You may see the internals here in the code base:

<a class="moz-txt-link-freetext" href="http://trac.osgeo.org/grass/browser/grass/trunk/raster/r.drain">http://trac.osgeo.org/grass/browser/grass/trunk/raster/r.drain</a>

Maybe other users know more about this algorithm family?

Best

Markus N</pre>

    </blockquote>

    <blockquote type="cite">

      <pre wrap="">r.drain simply follows the lowest cost in the surrounding cells (must

be lower than the current cell). If more surrounding cells have the

same minimum cost, the first cell encountered is used.

Markus M</pre>

    </blockquote>

  </body>

</html>