Effective Algorithm to Control Depth Level for Performance Improvement of Sound Tracing

Authors

  • Eunjae Kim Sejong University, Seoul, South Korea
  • Juwon Yun Sejong University, Seoul, South Korea
  • Woonam Chung Sejong University, Seoul, South Korea
  • Jae-Ho Nah Sangmyung University, Seoul, South Korea
  • Youngsik Kim Korea Polytechnic University, South Korea
  • Cheoung Ghil Kim Namseoul University, Korea
  • Woo-Chan Park Sejong University, Seoul, South Korea

DOI:

https://doi.org/10.13052/jwe1540-9589.2137

Keywords:

Sound tracing, Sound Redering, Sound propagation, Ray tracing, Virtual reality

Abstract

Sound tracing, a 3D sound rendering technology based on ray tracing, is a very costly method for calculating sound propagation. To reduce its expense, we propose an algorithm for adjusting the depth based on frame coherence and spatial characteristics. The results of the experiment indicate that when the sound source and listener were indoors, the reflection path loss rate was 3%, the diffraction path loss rate was 15.4%, and the total frame rate increased by 6.25%. When the listener was outdoors and the sound source was indoors, the reflection path and diffraction path loss rate were 0%, and the total frame rate was increased by 33.33 compared to the conventional method. Thus, the proposed algorithm can improve rendering performance while minimizing path loss rate.

Downloads

Download data is not yet available.

Author Biographies

Eunjae Kim, Sejong University, Seoul, South Korea

Eunjae Kim was born in South Korea in 1991. He received the B.S from Department of Game & Multimedia Engineering, Korea Polytechnic University, Siheung, South Korea, in 2017. He is currently pursuing the Ph.D. degree in Computer engineering, Sejong University, Seoul, Korea. His current research interests include Computer Graphics, Computer Architecture, and Game Engine.

Juwon Yun, Sejong University, Seoul, South Korea

Juwon Yun was born in South Korea in 1986. He received the B.S in Department of Game & Multimedia Engineering from Korea Polytechnic University, in 2013 and the Ph.D. in Computer engineering, Sejong University, Seoul, Korea in 2021. He has been with SiliconArts, since 2021. His current research interests include Computer Graphics, Computer Architecture, and Game Engine.

Woonam Chung, Sejong University, Seoul, South Korea

Woonam Chung is Senior Engineer, Sejong University. He received his BS, MS and PhD in Computer Science from Yonsei University, Korea. His current research interests include, Global illumination, real-time ray-tracing GPUs, 3D graphics algorithms and applications.

Jae-Ho Nah, Sangmyung University, Seoul, South Korea

Jae-Ho Nah received the B.S., M.S., and Ph.D. degrees from the Department of Computer Science, Yonsei University in 2005, 2007, and 2012, respectively. He is currently a Graphics Professional with LG Electronics. He has co-authored over 15 technical papers in international journals and conferences, such as ACM TOG, IEEE TVCG, CGF, HPG, and so on. His research interests include ray tracing, rendering algorithms, and graphics hardware.

Youngsik Kim, Korea Polytechnic University, South Korea

Youngsik Kim received the B.S., M.S., and Ph.D. degrees from the Department of Computer Science, Yonsei University, South Korea, in 1993, 1995, and 1999, respectively. He was with System LSI, Samsung Electronics Co. Ltd., from 1999 to 2005, as a Senior Engineer. Since 2005, he has been with the Department of Game & Multimedia Engineering, Korea Polytechnic University. His research interests include 3-D graphics and multimedia architectures, game programming, and SOC designs.

Cheoung Ghil Kim, Namseoul University, Korea

Cheong Ghil Kim received the B.S. in Computer Science from University of Redlands, CA, U.S.A. in 1987. He received the M.S. and Ph.D. degree in Computer Science from Yonsei University, Korea, in 2003 and 2006, respectively. Currently, he is a professor at the Department of Computer Science, Namseoul University, Korea. His research areas include Multimedia Embedded Systems, Mobile AR, and 3D Contents. He is a member of IEEE.

Woo-Chan Park, Sejong University, Seoul, South Korea

Woo-Chan Park received the B.S., M.S., and Ph.D. degrees in Computer science from Yonsei University, Seoul, Korea, in 1993, 1995, and 2000, respectively. From 2001 to 2003, he was a Research Professor with Yonsei University. He is currently a Professor of Computer engineering, Sejong University, Seoul. His current research interests include ray-tracing processor architecture, 3-D rendering processor architecture, real-time rendering, advanced computer architecture, computer arithmetic, lossless image compression hardware, and application-specific integrated circuit design.

References

M. Vorlander, Auralization: Fundamentals of Acoustics, Modelling Simulation, Algorithms and Acoustic Virtual Reality, Springer, 2008.

Funkhouser, Thomas, Nicolas Tsingos, and Jean-Marc Jot, Survey of methods for modeling sound propagation in interactive virtual environment systems, Presence and Teleoperation, 2003.

Hong., T. H. Joo, and W.-C. Park., Real-time sound propagation hardware accelerator for immersive virtual reality 3D audio, Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2017.

Raghuvanshi, Nikunj and Narain, Rahul and Lin, Ming C, Efficient and accurate sound propagation using adaptive rectangular decomposition, IEEE Transactions on Visualization and Computer Graphics, 15(5):789–801, 2009.

Raghuvanshi, Nikunj and Snyder, John and Mehra, Ravish and Lin, Ming and Govindaraju, Naga, Precomputed wave simulation for real-time sound propagation of dynamic sources in complex scenes, ACM SIGGRAPH, 1–11, 2010.

Mehra, Ravish and Raghuvanshi, Nikunj and Antani, Lakulish and Chandak, Anish and Curtis, Sean and Manocha, Dinesh, Wave-based sound propagation in large open scenes using an equivalent source formulation, ACM Transactions on Graphics (TOG), 32(2):1–13, 2013.

Mehra, Ravish and Raghuvanshi, Nikunj and Chandak, Anish and Albert, Donald G and Keith Wilson, D and Manocha, Dinesh, Acoustic pulse propagation in an urban environment using a three-dimensional numerical simulation, The Journal of the Acoustical Society of America, 135(6):3231–3242, 2014.

Mehra, Ravish and Rungta, Atul and Golas, Abhinav and Lin, Ming and Manocha, Dinesh, Wave: Interactive wave-based sound propagation for virtual environments, IEEE transactions on visualization and computer graphics, 21(4):434–442, 2015.

Taylor, Micah and Chandak, Anish and Mo, Qi and Lauterbach, Christian and Schissler, Carl and Manocha Dinesh, i-sound: Interactive gpu-based sound auralization in dynamic scenes, Tech. Rep. TR10-006, 2010.

Taylor, Micah and Chandak, Anish and Mo, Qi and Lauterbach, Christian and Schissler, Carl and Manocha, Dinesh, Guided multiview ray tracing for fast auralization, IEEE Transactions on Visualization and Computer Graphics, 18(11):1797–1810, 2012.

Schissler, Carl and Mehra, Ravish and Manocha, Dinesh, High-order diffraction and diffuse reflections for interactive sound propagation in large environments, ACM Transactions on Graphics (TOG), 33(4):1–12, 2014.

Schissler, Carl and Manocha, Dinesh, Interactive sound propagation and rendering for large multi-source scenes, ACM Transactions on Graphics (TOG), 36(4):1, 2016.

Cao, Chunxiao and Ren, Zhong and Schissler, Carl and Manocha, Dinesh and Zhou, Kun Interactive sound propagation with bidirectional path tracing, ACM Transactions on Graphics (TOG), 35(6):1–11, 2016.

Downloads

Published

2022-02-22

How to Cite

Kim, E. ., Yun, J. ., Chung, W. ., Nah, J.-H. ., Kim, Y. ., Kim, C. G. ., & Park, W.-C. . (2022). Effective Algorithm to Control Depth Level for Performance Improvement of Sound Tracing. Journal of Web Engineering, 21(03), 713–728. https://doi.org/10.13052/jwe1540-9589.2137

Issue

Section

SPECIAL ISSUE ON Future Multimedia Contents and Technology on Web in the 5G Era