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:
|
|
Full Contents:
|
click to dowload
|
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 primitives 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. |
|
|
|
|