Visibility maps of realistic terrains have linear smoothed complexity

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&...

Full description

Bibliographic Details
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

Similar Items