GPU Algorithms for Diamond-based Multiresolution Terrain Processing

dc.contributor.authorYalçin, M. Adilen_US
dc.contributor.authorWeiss, Kennethen_US
dc.contributor.authorFloriani, Leila Deen_US
dc.contributor.editorTorsten Kuhlen and Renato Pajarola and Kun Zhouen_US
dc.description.abstractWe present parallel algorithms for processing, extracting and rendering adaptively sampled regular terrain datasets represented as a multiresolution model defined by a super-square-based diamond hierarchy. This model represents a terrain as a nested triangle mesh generated through a series of longest edge bisections and encoded in an implicit hierarchical structure, which clusters triangles into diamonds and diamonds into super-squares. We decompose the problem into three parallel algorithms for performing: generation of the diamond hierarchy from a regularly distributed terrain dataset, selective refinement on the diamond hierarchy and generation of the corresponding crack-free triangle mesh for processing and rendering. We avoid the data transfer bottleneck common to previous approaches by processing all data entirely on the GPU. We demonstrate that this parallel approach can be successfully applied to interactive terrain visualization with a high tessellation quality on commodity GPUs.en_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualizationen_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve, surface, solid, and object representations. I.3.6 [Computer Graphics]: Methodology and Techniques-Graphics data structures and data types. I.3.m [Computer Graphics]: Misc.-Parallel rendering.en_US
dc.titleGPU Algorithms for Diamond-based Multiresolution Terrain Processingen_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
897.7 KB
Adobe Portable Document Format