External Memory View‐Dependent Simplification

El-Sana, Jihad; Chiang, Yi Jen

doi:10.1111/1467-8659.00406

Cited by 66 publications

(30 citation statements)

References 25 publications

(16 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To handle large data sets that do not fit in local memory, external memory view-dependent rendering algorithms were developed [12,13]. In addition, a simplification method that represents geometric details using bump maps was developed by Cohen et al [14] such that it used displacement mapping for NURB surfaces.…”

Section: Related Workmentioning

confidence: 99%

Displacement patches for view-dependent rendering

2011

Self Cite

View full text Add to dashboard Cite

In this paper we present a new approach for interactive view-dependent rendering of large polygonal data sets which relies on advanced features of modern graphics hardware. Our preprocessing algorithm starts by generating a simplified representation of the input mesh. It then builds a multiresolution hierarchy for the simplified model. For each face in the hierarchy, it generates and assigns a displacement map that resembles the original surface represented by that face. At runtime, the multiresolution hierarchy is used to select a coarse view-dependent level-of-detail representation, which is sent to the graphics hardware. The GPU then refines the coarse representation by replacing each face with a planar tile, which is elevated according to the assigned displacement map. Our results show that our implementation achieves quality images at high frame rates.

show abstract

Section: Related Workmentioning

confidence: 99%

Displacement patches for view-dependent rendering

2011

Self Cite

View full text Add to dashboard Cite

show abstract

“…We propose applying current multiresolution, viewing frustum culling and out-ofcore [3] techniques to 3D graphics rendering on mobile devices [1,6]. We present a client-server system that delivers simplified geometry to a PDA over a wireless connection.…”

Section: Rendering On Mobile Devicesmentioning

confidence: 99%

Multiresolution 3D Rendering on Mobile Devices

Serrá

Gaitán

Escrivá

et al. 2006

Computational Science – ICCS 2006

View full text Add to dashboard Cite

Abstract. We present a client/server system that is able to display 3D scenes on handheld devices. At the server we extract the geometry that is visible for each client and send it. We also extract texture and material information. The clients, running on mobile devices, use that information to render realistic images. Our geometry extraction algorithm employs multiresolution and view-dependent simplification. We present results of our system running on PocketPC 2003 PDAs.

show abstract

“…In [12], El-Sana and Chiang build an out-of-core multi-resolution model based on edge collapse, which is generated through the simplification algorithm described in Section 2.3, and targeted to support view-dependent rendering. The dependency relation among updates is represented as a binary forest of vertices, called a viewdependent tree.…”

Section: Methods Based On Clustering Of Atomic Updatesmentioning

confidence: 99%

“…El-Sana and Chiang [12] propose an algorithm that works on irregularly distributed data. They partition the mesh at full resolution into patches, where each patch is bounded by chains of edges of the triangle mesh.…”

Section: Algorithms Based On Space Partitioningmentioning

confidence: 99%

Out-of-core Multiresolution Terrain Modeling

Danovaro

Floriani

Puppo

et al.

Spatial Data on the Web

View full text Add to dashboard Cite

In this chapter we discuss issues about Level Of Detail (LOD) representations for digital terrain models and, especially, we describe how to deal with very large terrain datasets through out-of-core techniques that explicitly manage I/O operations between levels of memory. LOD modeling in the related context of geographical maps is discussed in Chapters 3 and 4.A dataset describing a terrain consists of a set of elevation measurements taken at a finite number of locations over a planar or a spherical domain. In a digital terrain model, elevation is extended to the whole domain of interest by averaging or interpolating the available measurements. Of course, the resulting model is affected by some approximation error and, in general, the higher the density of the samples, the smaller the error. The same arguments can be used for more general two-dimensional scalar, or vector fields (e.g., generated by simulation), defined over a manifold domain, and measured through some sampling process.Available terrain datasets are becoming larger and larger, and processing them at their full resolution often exhibits prohibitive computational costs, even for highend workstations. Simplification algorithms and multi-resolution models proposed in the literature may improve efficiency, by adapting resolution on-the-fly, according to the needs of a specific application [32]. Data at high resolution are preprocessed once in order to build a multi-resolution model, which can be queried on-line by the application. The multi-resolution model acts as a black box that provides simplified representations, where resolution is focused on the region of interest, and at the level of detail required by the application. A simplified representation is generally affected by some approximation error, which is usually associated with either the vertices, or the cells of the simplified mesh.Since current datasets often exceed the size of main memory, I/O operations between levels of memory are often the bottleneck in computation. A disk access is

show abstract

External Memory View‐Dependent Simplification

Abstract: In this paper, we propose a novel external-memory algorithm to support view-dependent

Cited by 66 publications

References 25 publications

Displacement patches for view-dependent rendering

Displacement patches for view-dependent rendering

Multiresolution 3D Rendering on Mobile Devices

Out-of-core Multiresolution Terrain Modeling

Contact Info

Product

Resources

About