Visibility maps of realistic terrains have linear smoothed complexity
We study the complexity of the visibility map of terrains whose triangles are fat, not too steep and have roughly the same size. It is known that the complexity of the visibility map of such a terrain with <em>n</em> triangles is <em>Θ</em>(<em>n</em><sup>2&...
Main Authors: | Mark de Berg, Herman Haverkort, Constantinos P. Tsirogiannis |
---|---|
Format: | Article |
Language: | English |
Published: |
Carleton University
2010-06-01
|
Series: | Journal of Computational Geometry |
Online Access: | http://jocg.org/index.php/jocg/article/view/12 |
Similar Items
Mapping the Terrain of Business Education
by: Mohammad Rishad Faridi, et al.
Published: (2017-03-01)
by: Mohammad Rishad Faridi, et al.
Published: (2017-03-01)
Mapping the Terrain of Business Education
by: Mohammad Rishad Faridi, et al.
Published: (2017-01-01)
by: Mohammad Rishad Faridi, et al.
Published: (2017-01-01)
Similar Items
-
Flow computations on imprecise terrains
by: Anne Driemel, et al.
Published: (2013-06-01) -
Photonic Inverse Design of Simple Particles with Realistic Losses in the Visible Frequency Range
by: Constantinos Valagiannopoulos
Published: (2019-02-01) -
On characterizing terrain visibility graphs
by: William Evans, et al.
Published: (2015-06-01) -
The Influence of Terrain Smoothing on Simulated Convective Boundary-Layer Depths in Mountainous Terrain
by: Gert-Jan Duine, et al.
Published: (2024-01-01) -
Multi-lidar wind resource mapping in complex terrain
by: R. Menke, et al.
Published: (2020-08-01)