With a raster Digital Elevation Model, it is usual to associate a directed graph. Firstly, the problem of defining cost functions for such digraphs is discussed in a general and formal framework, and a particularly simple and natural way to tackle this problem is proposed. Secondly, the notion of profitability, which is commonly linked with the notion of cost, is put forward. Thus, profitability measures are introduced. In particular, the profitability of a point according to a region is defined. Finally, it is shown that profitability measures and cost functions provide complementary information.
CITATION STYLE
Matsakis, P., & Desachy, J. (1997). Defining cost functions and profitability measures for digraphs associated with raster DEMs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1310, pp. 198–205). Springer Verlag. https://doi.org/10.1007/3-540-63507-6_202
Mendeley helps you to discover research relevant for your work.