[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