The Handbook of Discrete and Computational Geometry is intended as a reference book
fully accessible to nonspecialists as well as specialists, covering all major aspects of both …

Large scale 3D digital terrain modeling is a crucial part of many real-time applications in
geoinformatics. In recent years, the improved speed and precision in spatial data collection …

We study the problem of computing the visibility graph defined by a set P of n points inside a
polygon Q: two points p, q ε P are joined by an edge if the segment‾ pq⊂ Q. Efficient output …

The recent availability of detailed geographic data permits terrain applications to process
large areas at high resolution. However the required massive data processing presents …

Geographic information systems (GIS) facilitate the input, storage, manipulation, analysis,
and visualization of geographic data. Geographic data generally has a location, size, shape …

This paper demonstrates a toolkit for multiple observer siting to maximize their joint
viewshed, on high-resolution gridded terrains, up to 2402× 2402, with the viewsheds' radii of …

We study a class of geometric stabbing/covering problems for sets of line segments, rays
and lines in the plane. While we demonstrate that the problems on sets of horizontal/vertical …

We revisit the minimum-link path problem: Given a polyhedral domain and two points in it,
connect the points by a polygonal path with minimum number of edges. We consider …

We describe a surface compression technique to lossily compress elevation datasets. Our
approach first approximates the uncompressed terrain using an over-determined system of …

View-dependent level-of-detail (LOD) and visibility culling are two powerful tools for
accelerating the rendering of very large models in a real-time visualization, especially in …