Skip to main content
SpringerLink
Log in

A bimodal empty space skipping of ray casting for terrain data

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Lee JK, Kang WM, Park JH, Kim JS (2014) GWD: gesturebased wearable device for secure and effective information exchange on battlefield environment. J Converg 5:6–10

  2. Lee SH, Jung KH, Kang DW, Jung KH (2014) Pixel-based fusion algorithm for multi-focused image by comparison and filtering of SML map. J Converg 5:28–31

  3. Elmir Y, Elberrichi Z, Adjoudj R (2014) Multimodal biometric using a hierarchical fusion of a Person’s face, voice, and online signature. J Inf Process Syst 10:555–567. doi:10.3745/JIPS.02.0007

    Article  Google Scholar 

  4. Agarwal J, Bedi SS (2015) Implementation of hybrid image fusion technique for feature enhancement in medical diagnosis. Hum Centric Comput Inf Sci 5. doi:10.1186/s13673-014-0020-z

  5. Navalyal GU, Gavas RD (2014) A dynamic attention assessment and enhancement tool using computer graphics. Hum Centric Comput Inf Sci 4. doi:10.1186/s13673-014-0011-0

  6. Khongkraphan K (2014) An efficient color edge detection using the Mahalanobis distance. J Inf Process Syst 10:589–601. doi:10.3745/JIPS.02.0010

    Article  Google Scholar 

  7. Lee SH, Kim YK, Lee DG (2014) Conformance monitoring method based 4D trajectory modeling using aircraft performance data. J Converg 5:28–36

    Google Scholar 

  8. Al-Tairi ZH, Rahmat RW, Saripan MI, Sulaiman PS (2014) Skin segmentation using YUV and RGB color spaces. J Inf Process Syst 10:283–299. doi:10.3745/JIPS.02.0002

    Article  Google Scholar 

  9. Saravanan V, Pralhaddas KD, Kothari DP, Woungang I (2015) An optimizing pipeline stall reduction algorithm for power and performance on multi-core CPUs. Hum Centric Comput Inf Sci. doi:10.1186/s13673-014-0016-8

  10. Lindstrom P, Koller D, Ribarsky W et al (1996) Real-time, continuous level of detail rendering of height fields. In: Proceedings of the 23rd annual conference on computer graphics and interactive techniques. ACM, pp 109–118

  11. Duchaineau M, Wolinsky M, Sigeti DE et al (1997) ROAMing terrain: real-time optimally adapting meshes. In: Proceedings of the 8th conference on visualization’97. IEEE Computer Society Press, pp 81–88

  12. Heidrich W, Slusallek P, Seidel H-P (1998) Real-time generation of continuous levels of detail for height fields. In: Proc. WSCG’98. pp 315–322

  13. Lee ES, Shin BS (2011) Geometry splitting: an acceleration technique of quadtree-based terrain rendering using GPU. IEICE Trans Inf Syst 94:137–145

    Article  Google Scholar 

  14. Lee ES, Lee JH, Shin BS (2014) Bimodal vertex splitting: acceleration of quadtree triangulation for terrain rendering. IEICE Trans Inf Syst E97–D:1624–1633

    Article  Google Scholar 

  15. Pajarola R, Antonijuan M, Lario R (2002) Quadtin: quadtree based triangulated irregular networks. In: Proceedings of the conference on Visualization’02. IEEE Computer Society, pp 395–402

  16. Dick C, Krger J, Westermann R (2009) GPU ray-casting for scalable terrain rendering. In: Proceedings of EUROGRAPHICS, vol 50, pp 43–50

  17. Oh K, Ki H, Lee CH (2006) Pyramidal displacement mapping: a GPU based artifacts-free ray tracing through an image pyramid. In: Proceedings of the ACM symposium on virtual reality software and technology. ACM, New York, pp 75–82

  18. Tevs A, Ihrke I, Seidel HP (2008) Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering. In: Proceedings of the 2008 symposium on interactive 3D graphics and games. ACM, New York, pp 183–190

  19. Microsoft DirectX Software Development Kit, RaycastTerrain Sample (2008). http://www.microsoft.com/directx

  20. Brawley Z, Tatarchuk N (2004) Parallax occlusion mapping: self-shadowing, perspective-correct bump mapping using reverse height map tracing. In: ShaderX3: advanced rendering with DirectX and OpenGL, pp 135–154

  21. Policarpo F, Oliveira MM, Comba JL (2005) Real-time relief mapping on arbitrary polygonal surfaces. In: Proceedings of the 2005 symposium on Interactive 3D graphics and games. ACM, pp 155–162

  22. Tatarchuk N (2006) Dynamic parallax occlusion mapping with approximate soft shadows. In: Proceedings of the 2006 symposium on Interactive 3D graphics and games. ACM, pp 63–69

  23. Dummer J (2006) Cone step mapping: an iterative ray-heightfield intersection algorithm. http://www.lonesock.net/files/ConeStepMapping.pdf

  24. Policarpo F, Oliveira MM (2007) Relaxed cone stepping for relief mapping. GPU Gems 3:409–428

    Google Scholar 

  25. Chen YJ, Chuang YY (2009) Anisotropic cone mapping. In: Proceedings: APSIPA ASC 2009: Asia-Pacific signal and information processing association, 2009 annual summit and conference, international organizing committee, pp 660–663

  26. Donnelly W (2005) Per-pixel displacement mapping with distance functions. In: GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley Professional, pp 123–136

  27. Baboud L, Dcoret X (2006) Rendering geometry with relief textures. In: Proceedings of graphics interface 2006. Canadian Information Processing Society, pp 195–201

  28. Cohen D, Shaked A (1993) Photo-realistic imaging of digital terrains. Computer graphics forum. 12:363–373

  29. Patidar S, Bhattacharjee S, Singh JM, Narayanan PJ (2006) Exploiting the shader model 4.0 architecture. In: Center for Visual Information Technology, IIIT Hyderabad

  30. Dong F, Krokos M, Clapworthy G (2000) Fast volume rendering and data classification using multiresolution in min-max octrees. Computer graphics forum 19:359–368

  31. Lim S, Shin BS (2008) A distance template for octree traversal in CPU-based volume ray casting. Vis Comput 24:229–237

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2015R1A2A2A01008248). This research was supported by Next-Generation Information Computing Development Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (2012M3C4A7032781).

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Inha University, 1401 Hightech center, 100 Inha-ro, Nam-gu, Incheon, 402-751, South Korea

    Eun-Seok Lee, Jin-Hee Lee & Byeong-Seok Shin

Authors
  1. Eun-Seok Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin-Hee Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Byeong-Seok Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byeong-Seok Shin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, ES., Lee, JH. & Shin, BS. A bimodal empty space skipping of ray casting for terrain data. J Supercomput 72, 2579–2593 (2016). https://doi.org/10.1007/s11227-015-1522-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-015-1522-9

Keywords

Search

Navigation