Title
A bimodal empty space skipping of ray casting for terrain data
Abstract
Due to the increasing resolution of terrain data for realistic scenes in pervasive games, ray casting is facing the problem of slow rendering speed which is not appropriate for real-time visualization. We present a novel empty space skipping method that uses two different approaches simultaneously. This method accelerates the traditional ray casting by adding a pass called shell propagation. It propagates the bounding boxes that tightly enclose the terrain surfaces to skip wider empty region in rasterization stage. Because the rasterization process is performed on fixed pipeline of graphics hardware, it is much faster than the case of applying conventional space leaping to entire terrain data. We can efficiently reduce computing time since empty space skipping is applied on individual bounding boxes rather than the entire terrain.
Year
DOI
Venue
2016
10.1007/s11227-015-1522-9
The Journal of Supercomputing
Keywords
Field
DocType
Heightfield rendering,Terrain rendering,Ray casting,Empty space skipping,Real-time rendering
Graphics hardware,Computer graphics (images),Visualization,Real-time rendering,Computer science,Terrain,Ray casting,Terrain rendering,Rendering (computer graphics),Bounding overwatch
Journal
Volume
Issue
ISSN
72
7
0920-8542
Citations 
PageRank 
References 
2
0.37
16
Authors
3
Name
Order
Citations
PageRank
eunseok lee131.07
Jinhee Lee28021.11
Byeong-Seok Shin313229.65