Abstract
We introduce "the steepest ascent method" and "the steepest descent method" to more effectively detects ridges and valleys in terrain maps, respectively. First, we propose algorithms by our methods. Next, we detect ridges and valleys in the entire Japan to compare our methods with the discrete Laplace transform method and show various advantages for our methods. And then, we claim that our algorithms can get sharper ridge and valley lines than the discrete Laplace transform method and makes it possible to generate terrain maps detected ridges and valleys in a huge area such as the entire Japan.
Original language | English |
---|---|
Pages (from-to) | S95-S110 |
Journal | Journal of Computational Methods in Sciences and Engineering |
Volume | 17 |
Issue number | S1 |
DOIs | |
Publication status | Published - 2017 |
Keywords
- Ridge detection
- the drop of water principle
- valley detection
ASJC Scopus subject areas
- Engineering(all)
- Computer Science Applications
- Computational Mathematics