Morse theory offers a natural and mathematically‐sound tool for shape analysis and
understanding. It allows studying the behavior of a scalar function defined on a manifold …

Drainage networks on terrains have been studied extensively from an algorithmic
perspective. However, in drainage networks water flow cannot bifurcate and hence they do …

The emergence of high resolution LiDAR measurements raises the challenge of extracting
accurate geometric information from 3D point cloud data. The standard approach is to …

We study water flow computation on imprecise terrains. We consider two approaches to
modeling flow on a terrain: one where water flows across the surface of a polyhedral terrain …

We propose a new technique for eliminating flat edges from a Triangulated Irregular
Network (TIN) in a morphologically consistent way. The algorithm is meant to be a …

The worst-case analysis is a key element of the performance analysis of algorithms. When it
comes to spatial data, such as paths of moving objects and digital terrain models, the …

One established metric to classify the significance of a mountain peak is its isolation. It
specifies the distance between a peak and the closest point of higher elevation. Peaks with …

The basic goal of topological data analysis is to apply topology-based descriptors to
understand and describe the shape of data. In this context, homology is one of the most …

Computing watersheds on triangulated terrain models in a robust manner is a difficult task
as it is sensitive to noise that appears in the elevation values of the input. This is amplified by …

The basic goal of topological data analysis is to apply topology-based descriptors to
understand and describe the shape of data. In this context, homology is one of the most …