Digital Library

cab1

 
Title:      PARALLEL APPROXIMATE VIEWSHED COMPUTATION
Author(s):      Christoph Fünfzig
ISBN:      978-989-8533-25-8
Editors:      Hans Weghorn
Year:      2014
Edition:      Single
Keywords:      Digital elevation model, DEM, viewshed, geometric approximation.
Type:      Full Paper
First Page:      61
Last Page:      68
Language:      English
Cover:      cover          
Full Contents:      click to dowload Download
Paper Abstract:      Visibility computation on height?eld grids is important for geo information and simulation tasks like signal propagation and ?ight surveillance. We describe a new parallel primitive to compute an approximate viewshed inside a ray cone given by two point-vector pairs. For a given number of points along the edge, it computes the largest view heights on line segments parallel to the given edge. The primitive is an approximation, as it happens that the selected ray segments are not in a common plane. We analyze and compare the primitive’s performance on di?erent OpenCL devices in terms of sampling resolution on the edge and orthogonal to the edge. In applications, the primitive can be used to compute the approximate viewshed of a polygon or candidate viewpoints for covering the polygon.
   

Social Media Links

Search

Login