[GRASS-dev] [GRASS GIS] #2342: G7: deprecate r.los in favour of r.viewshed
GRASS GIS
trac at osgeo.org
Wed Jun 18 01:58:25 PDT 2014
#2342: G7: deprecate r.los in favour of r.viewshed
-------------------------------+--------------------------------------------
Reporter: neteler | Owner: grass-dev@…
Type: defect | Status: new
Priority: normal | Milestone: 7.0.0
Component: Raster | Version: svn-releasebranch70
Keywords: r.los, r.viewshed | Platform: All
Cpu: Unspecified |
-------------------------------+--------------------------------------------
Given the long term testing of r.viewshed, are there objections
to remove r.los from GRASS 7?
Here some related discussion from grass-dev:
On Fri, Dec 2, 2011 at 6:44 AM, Hamish wrote:
> Michael wrote:
>> How does r.viewshed differ from r.los?
>
> basically it is faster and it scales to large regions well.
>
> I don't know the exact O()ness level of it, but r.los becomes very
quickly
> slower after the region size gets bigger than a smallish amount of rows
x
> columns, to the point where it becomes unusable.
...
>
> from the code header comments:
> * The viewshed algorithm is efficient both in
> * terms of CPU operations and I/O operations. It has worst-case
> * complexity O(n lg n) in the RAM model and O(sort(n)) in the
> * I/O-model. For the algorithm and all the other details see the
> * paper: "Computing Visibility on * Terrains in External Memory" by
> * Herman Haverkort, Laura Toma and Yi Zhuang.
--
Ticket URL: <http://trac.osgeo.org/grass/ticket/2342>
GRASS GIS <http://grass.osgeo.org>
More information about the grass-dev
mailing list