We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computational Geometry

Title: Terrain prickliness: theoretical grounds for low complexity viewsheds

Abstract: An important task when working with terrain models is computing viewsheds: the parts of the terrain visible from a given viewpoint. When the terrain is modeled as a polyhedral terrain, the viewshed is composed of the union of all the triangle parts that are visible from the viewpoint. The complexity of a viewshed can vary significantly, from constant to quadratic in the number of terrain vertices, depending on the terrain topography and the viewpoint position.
In this work we study a new topographic attribute, the \emph{prickliness}, that measures the number of local maxima in a terrain from all possible perspectives. We show that the prickliness effectively captures the potential of 2.5D terrains to have high complexity viewsheds, and we present near-optimal algorithms to compute the prickliness of 1.5D and 2.5D terrains. We also report on some experiments relating the prickliness of real word 2.5D terrains to the size of the terrains and to their viewshed complexity.
Comments: 13 pages, 12 figures
Subjects: Computational Geometry (cs.CG)
MSC classes: 68U05
Cite as: arXiv:2103.06696 [cs.CG]
  (or arXiv:2103.06696v1 [cs.CG] for this version)

Submission history

From: Maria Saumell [view email]
[v1] Thu, 11 Mar 2021 14:35:10 GMT (2941kb,D)

Link back to: arXiv, form interface, contact.