Multi-resolution terrain rendering with GPU tessellation

HyeongYeop Y. Kang, Hanyoung Jang, Chang Sik Cho, Junghyun Han

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

GPU tessellation is very efficient and is reshaping the terrain-rendering paradigm. We present a novel terrain-rendering algorithm based on GPU tessellation. The planar domain of the terrain is partitioned into a set of tiles, and a coarse-grained quadtree is constructed for each tile using a screen-space error metric. Then, each node of the quadtree is input to the GPU pipeline together with its own tessellation factors. The nodes are tessellated and the vertices of the tessellated mesh are displaced by filtering the displacement maps. The multi-resolution scheme is designed to optimize the use of GPU tessellation. Further, it accepts not only height maps but also geometry images, which displace more vertices toward the higher curvature feature parts of the terrain surface such that the surface detail can be well reconstructed with a small number of vertices. The efficiency of the proposed method is proven through experiments on large terrain models. When the screen-space error threshold is set to a pixel, a terrain surface tessellated into 8.5 M triangles is rendered at 110 fps on commodity PCs.

Original languageEnglish
Pages (from-to)455-469
Number of pages15
JournalVisual Computer
Volume31
Issue number4
DOIs
Publication statusPublished - 2015

Fingerprint

Tile
commodity
mathematics
paradigm
efficiency
experiment
Pipelines
Pixels
Geometry
Rendering (computer graphics)
Graphics processing unit
Experiments

Keywords

  • Height map
  • Geometry image
  • GPU tessellation
  • Terrain rendering

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Multi-resolution terrain rendering with GPU tessellation. / Kang, HyeongYeop Y.; Jang, Hanyoung; Cho, Chang Sik; Han, Junghyun.

In: Visual Computer, Vol. 31, No. 4, 2015, p. 455-469.

Research output: Contribution to journalArticle

Kang, HyeongYeop Y. ; Jang, Hanyoung ; Cho, Chang Sik ; Han, Junghyun. / Multi-resolution terrain rendering with GPU tessellation. In: Visual Computer. 2015 ; Vol. 31, No. 4. pp. 455-469.
@article{2f262a254f8e4890a5eeb52afc6c661f,
title = "Multi-resolution terrain rendering with GPU tessellation",
abstract = "GPU tessellation is very efficient and is reshaping the terrain-rendering paradigm. We present a novel terrain-rendering algorithm based on GPU tessellation. The planar domain of the terrain is partitioned into a set of tiles, and a coarse-grained quadtree is constructed for each tile using a screen-space error metric. Then, each node of the quadtree is input to the GPU pipeline together with its own tessellation factors. The nodes are tessellated and the vertices of the tessellated mesh are displaced by filtering the displacement maps. The multi-resolution scheme is designed to optimize the use of GPU tessellation. Further, it accepts not only height maps but also geometry images, which displace more vertices toward the higher curvature feature parts of the terrain surface such that the surface detail can be well reconstructed with a small number of vertices. The efficiency of the proposed method is proven through experiments on large terrain models. When the screen-space error threshold is set to a pixel, a terrain surface tessellated into 8.5 M triangles is rendered at 110 fps on commodity PCs.",
keywords = "Height map, Geometry image, GPU tessellation, Terrain rendering",
author = "Kang, {HyeongYeop Y.} and Hanyoung Jang and Cho, {Chang Sik} and Junghyun Han",
year = "2015",
doi = "10.1007/s00371-014-0941-6",
language = "English",
volume = "31",
pages = "455--469",
journal = "The Visual Computer",
issn = "0178-2789",
publisher = "Springer Verlag",
number = "4",

}

TY - JOUR

T1 - Multi-resolution terrain rendering with GPU tessellation

AU - Kang, HyeongYeop Y.

AU - Jang, Hanyoung

AU - Cho, Chang Sik

AU - Han, Junghyun

PY - 2015

Y1 - 2015

N2 - GPU tessellation is very efficient and is reshaping the terrain-rendering paradigm. We present a novel terrain-rendering algorithm based on GPU tessellation. The planar domain of the terrain is partitioned into a set of tiles, and a coarse-grained quadtree is constructed for each tile using a screen-space error metric. Then, each node of the quadtree is input to the GPU pipeline together with its own tessellation factors. The nodes are tessellated and the vertices of the tessellated mesh are displaced by filtering the displacement maps. The multi-resolution scheme is designed to optimize the use of GPU tessellation. Further, it accepts not only height maps but also geometry images, which displace more vertices toward the higher curvature feature parts of the terrain surface such that the surface detail can be well reconstructed with a small number of vertices. The efficiency of the proposed method is proven through experiments on large terrain models. When the screen-space error threshold is set to a pixel, a terrain surface tessellated into 8.5 M triangles is rendered at 110 fps on commodity PCs.

AB - GPU tessellation is very efficient and is reshaping the terrain-rendering paradigm. We present a novel terrain-rendering algorithm based on GPU tessellation. The planar domain of the terrain is partitioned into a set of tiles, and a coarse-grained quadtree is constructed for each tile using a screen-space error metric. Then, each node of the quadtree is input to the GPU pipeline together with its own tessellation factors. The nodes are tessellated and the vertices of the tessellated mesh are displaced by filtering the displacement maps. The multi-resolution scheme is designed to optimize the use of GPU tessellation. Further, it accepts not only height maps but also geometry images, which displace more vertices toward the higher curvature feature parts of the terrain surface such that the surface detail can be well reconstructed with a small number of vertices. The efficiency of the proposed method is proven through experiments on large terrain models. When the screen-space error threshold is set to a pixel, a terrain surface tessellated into 8.5 M triangles is rendered at 110 fps on commodity PCs.

KW - Height map

KW - Geometry image

KW - GPU tessellation

KW - Terrain rendering

UR - http://www.scopus.com/inward/record.url?scp=84924851886&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84924851886&partnerID=8YFLogxK

U2 - 10.1007/s00371-014-0941-6

DO - 10.1007/s00371-014-0941-6

M3 - Article

AN - SCOPUS:84924851886

VL - 31

SP - 455

EP - 469

JO - The Visual Computer

JF - The Visual Computer

SN - 0178-2789

IS - 4

ER -