Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
The Journal of Supercomputing
Erschienen in: The Journal of Supercomputing 7/2016

01.07.2016

A bimodal empty space skipping of ray casting for terrain data

verfasst von: Eun-Seok Lee, Jin-Hee Lee, Byeong-Seok Shin

Erschienen in: The Journal of Supercomputing | Ausgabe 7/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel An improved collaborative recommendation algorithm based on optimized user similarity
Nächster Artikel Watermarking technique based on three-coefficient comparison in DCT domain

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
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 CrossRef
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.
6.
7.
Lee SH, Kim YK, Lee DG (2014) Conformance monitoring method based 4D trajectory modeling using aircraft performance data. J Converg 5:28–36
8.
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–145CrossRef
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–1633CrossRef
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.
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.
24.
Policarpo F, Oliveira MM (2007) Relaxed cone stepping for relief mapping. GPU Gems 3:409–428
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
Metadaten
Titel
A bimodal empty space skipping of ray casting for terrain data
verfasst von
Eun-Seok Lee
Jin-Hee Lee
Byeong-Seok Shin
Publikationsdatum
01.07.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 7/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-015-1522-9

Weitere Artikel der Ausgabe 7/2016

The Journal of Supercomputing 7/2016 Zur Ausgabe

OriginalPaper

Hierarchical multichannel-based integrated smart metering infrastructure

OriginalPaper

A new combination method for multisensor conflict information

OriginalPaper

Distributed dynamic target tracking method by block diagonalization of topological matrix

OriginalPaper

A collaborative client participant fusion system for realistic remote conferences

OriginalPaper

Towards a multi-QoS human-centric cloud computing load balance resource allocation method

Erratum

Erratum to: Highway traffic accident prediction using VDS big data analysis