Terrain generation algorithms have an important role in video games: they can provide a realistic scenario for the game experience, or can help keep the user interested in playing by providing new landscapes each time he plays. Nowadays there are a wide range of techniques for terrain generation, but all of them are focused on providing realistic terrains, often neglecting other aspects (e.g., ...

Synthesizing terrain or adding detail to terrains manually is a long and tedious process. With procedural synthesis methods this process is faster but more difficult to control. This paper presents a new technique of terrain synthesis that uses an existing terrain to synthesize new terrain. To do this we use multi-resolution analysis to extract the high-resolution details from existing models a...

We study optimization problems for polyhedral terrains in the presence of data imprecision. An imprecise terrain is given by a triangulated point set where the height component of the vertices is specified by an interval of possible values. We restrict ourselves to terrains with a one-dimensional projection, usually referred to as 1.5-dimensional terrains, where an imprecise terrain is given by...

We present MLNav , a learning-enhanced path planning framework for safety-critical and resource-limited systems operating in complex environments, such as rovers navigating on Mars. MLNav makes judicious use of machine learning to enhance the efficiency while fully respecting safety constraints...

Economic escape theory predicts flight initiation distance (FID, predator–prey distance when fleeing from an approaching predator begins), but currently cannot account for an observed increase in FID as alert distance (AD, predator–prey distance when a prey becomes alert to a predator), or its surrogate, starting distance (SD, predator–prey distance when approach begins) increases. The flush ea...

We present a radically new method for the management, multi-resolution representation and rendering of large terrain databases. Our method has two main benefits: it provides a Ck representation of terrain, with k depending on the type of base patches; and it supports efficient updates of the database as new data come in. We assume terrain data to come as a collection of regularly sampled overla...

Streaming computer graphics data is challenging because of the need to retrieve large triangle meshes before any display can begin. This paper proposes and analyzes the benefits of borrowing techniques from lossy image compression to implement a novel technique of progressive terrain rendering for streaming over a network. The goal of the work is to provide a qualityaware framework for 3-D rend...