Our algorithm is I/O-efficient, meaning it is able to handle terrain models that are too large to fit in the RAM, which is the case for the 1.6 m resolution model of Denmark. Our algorithm can process the 1.6 m model in 2 hours on a standard workstation, which shows that our algorithm can be useful in near-term flood risk assessment. We assume that water only flows on the surface of the terrain...

Autonomous robotic systems which aspire to navigate through rough unstructured terrain require the capability to reason about the environmental characteristics of their environment. As a first priority, the robotic systems need to assess the degree of traversability of their immediate environment to ensure their mobility while navigating through these rough environments. This paper presents a n...

The navigation of autonomous mobile machines, which are referred to as robots, through unknown terrains, i.e., terrains whose models are not a priori known is considered. We deal with point-sized robots in twoand three-dimensional terrains and circular robots in two-dimensional terrains. The two-dimensional (three-dimensional) terrains are finite-sized and populated by an unknown, hut, finite, ...

For future planetary exploration missions, improvements in autonomous rover mobility have the potential to increase scientific data return by providing safe access to geologically interesting sites that lie in rugged terrain, far from landing areas. This thesis presents an algorithmic framework designed to improve rover-based terrain sensing, a critical component of any autonomous mobility syst...

Introduction: We have identified numerous examples of anomalous trough stratigraphy within the North Polar Layered Deposits (NPLD). According to the standard model of NPLD stratigraphy [1], troughs can be divided into three main units: (1) Layered Terrain, which exhibit fine-scale laminae upon equatorward-facing (EWF) trough slopes; (2) Banded Terrain, more diffuse layers located on poleward-fa...

Nacrtak Earthwork usually represents the largest cost component in the construction of low-volume forest roads. Accurate estimates of earthwork volume are essential to forecast construction costs and improve the financial control of road construction operations. Traditionally, earthwork volumes are estimated using methods that consider ground data obtained from survey stations along road grade ...

Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its...

This paper describes the representation and navigation of large, multi-resolution, georeferenced datasets in VRML97. This requires resolving nontrivial issues such as how to represent deep level of detail hierarchies efficiently in VRML; how to model terrain using geographic coordinate systems instead of only VRML’s Cartesian representation; how to model georeferenced coordinates to sub-meter a...

Maps shading terrain as if illuminated by a point light source (i.e. hill-shading) are commonly used in cartographic displays. These hill-shaded maps are especially important for representing mountainous areas, due to the rapid variations in the orientation of terrain elements. Although these hill-shaded maps reveal the coarser landforms and the finer texture of the terrain, they can be enhance...