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

Terrains for computer graphics have traditionally been modelled with height fields. In the case of procedurally defined terrains, the height field is generated by a displacement map z = f (x,y). Displacement maps, however, do not allow the formation of such terrain features as overhangs, arches or caves. The most flexible approach to model procedural terrain is to consider it as an implicit sur...

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

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

A new DEM called Hybrid Mesh DEM (HM-DEM) with a hybrid mesh is put forth to improve the DEM’s capacity of representation of different kinds of micro-terrains and complex landscapes. The conceptual model of HM-DEM and its data structure, namely Hybrid Mesh Data Structures (HMDS) are also put forth and discussed in details. The HMDS is encapsulated into an object called HmDem which is comprised ...