Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptive depth control algorithm for sound tracing

사운드 트레이싱을 위한 적응형 깊이 조절 알고리즘

  • Kim, Eunjae (Department of Computer Engineering, Sejong University) ;
  • Yun, Juwon (Department of Computer Engineering, Sejong University) ;
  • Chung, Woonam (Department of Computer Engineering, Sejong University) ;
  • Kim, Youngsik (Department of Game & Multimedia Engineering, Korea Polytechnic University) ;
  • Park, Woo-Chan (Department of Computer Engineering, Sejong University)
  • 김은재 (세종대학교 컴퓨터공학과) ;
  • 윤주원 (세종대학교 컴퓨터공학과) ;
  • 정우남 (세종대학교 컴퓨터공학과) ;
  • 김영식 (한국산업기술대학교 게임공학과) ;
  • 박우찬 (세종대학교 컴퓨터공학과)
  • Received : 2018.11.02
  • Accepted : 2018.11.28
  • Published : 2018.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we use Sound-tracing, a 3D sound technology based on ray-tracing that uses geometric method as auditory technology to enhance realism. The Sound-tracing is costly in the sound propagation stage. In order to reduce the sound propagation cost, we propose a method to calculate the average effective frame number of previous frames using the frame coherence property and to adjust the depth according to the space based on the calculated number. Experimental results show that the path loss rate is 0.72% and the traversal & Intersection test calculation amount is decreased by 85.13% and the frame rate is increased by 4.48% when the sound source is indoors, compared with the result of the case without depth control. When the sound source was outdoors, the path loss was 0% and the traversal & Intersection test calculation amount is decreased by 25.01% and the frame rate increased by 7.85%. This allowed the rendering performance to be increased while minimizing the path loss rate.

본 논문에서는 현실감을 높이기 위한 청각적 기술로 기하학적 방법을 사용하는 광선 추적(ray-tracing) 기반의 3D Sound rendering기술인 Sound-tracing을 사용한다. Sound-tracing은 사운드 전파(sound propagation)단계에서 많은 비용이 든다. 사운드 전파 비용을 감소시키기 위해 제안하는 알고리즘은 이전 프레임들의 평균 유효 frame 수를 계산하고 그 수치를 기반으로 공간에 따른 depth를 조절하는 방법이다. 실험 결과 depth를 조절하지 않은 결과와 비교하면 음원이 실내에 있었을 때 path 손실률은 0.72%이고 탐색 및 충돌검사 단계(traversal & Intersection test)가 85.13%의 계산량 감소를 보이고 전체 frame rate는 4.48% 증가하였다. 음원이 실외에 있었을 때 path 손실률은 0%이고 탐색 및 충돌검사 단계가 25.01%의 계산량 감소를 보이고 전체 frame rate가 7.85% 증가하였다. 이는 path 손실률을 최소화하면서 렌더링 성능을 올릴 수 있었다.

Keywords

References

  1. M. Vorlander, "Auralization: Fundamentals of Acoustics, Modelling Simulation, Algorithms and Acoustic Virtual Reality," Springer, 2008.
  2. A. Febrettia, A. Nishimotoa, T. Thigpena, J. Talandisa, L. Longa, J. Pirtlea, T. Peterkaa, A. Verloa, M. Browna, D. Plepysa, D. Sandina, L. Renambota, A. Johnsona, and J. Leigha, "Cave2: a hybrid reality environment for immersive simulation and information analysis," in Proceedings SPIE Electronic Imaging, vol. 8649, p. 864903, 2013.
  3. D. Hong., T. H. Joo, 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, p. 20, 2017.
  4. Funkhouser, Thomas, Nicolas Tsingos, and Jean-Marc Jot, "Survey of methods for modeling sound propagation in interactive virtual environment systems," Presence and Teleoperation, 2003.
  5. RAGHUVANSHI, Nikunj; SNYDER, John. "Parametric wave field coding for precomputed sound propagation". ACM Transactions on Graphics (TOG), vol. 33, no. 4, p 38, 2014.
  6. Savioja, Lauri. "Real-time 3D finite-difference time-domain simulation of low-and mid-frequency room acoustics," 13th Int Conf on Digital Audio Effects, vol. 1, p. 75, 2010.
  7. MEHRA, Ravish, et al., "Wave-based sound propagation in large open scenes using an equivalent source formulation," ACM Transactions on Graphics (TOG), vol. 32, no. 2, pp 19:1-19:13 2013.
  8. Funkhouser, T., Carlbom, I., Elko, G., Pingali, G., Sondhi, M., & West, J. "A beam tracing approach to acoustic modeling for interactive virtual environments," In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 21-32, 1998.
  9. Funkhouser, Thomas, et al. "A beam tracing method for interactive architectural acoustics," The Journal of the acoustical society of America, vol. 115, no.. 2, pp. 739-756, 2004 https://doi.org/10.1121/1.1641020
  10. Lauterbach, Christian, Anish Chandak, and Dinesh Manocha. "Interactive sound rendering in complex and dynamic scenes using frustum tracing," IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 6, pp 1672-1679, 2007. https://doi.org/10.1109/TVCG.2007.70567
  11. Chandak, Anish, et al. "Ad-frustum: Adaptive frustum tracing for interactive sound propagation." IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1707-1722, 2008. https://doi.org/10.1109/TVCG.2008.111
  12. C. Schissler and D. Manocha, "Interactive sound propagation and rendering for large multi-source scenes," ACM Transactions on Graphics (TOG), vol. 36, no. 1, p. 2, 2016.
  13. C. Cao, Z. Ren, C. Schissler, D. Manocha, and K. Zhou, "Interactive sound propagation with bidirectional path tracing," ACM Transactions on Graphics (TOG), vol. 35, no. 6, p. 180, 2016.
  14. J. Yun, CG Kim, and W.-C. Park. "The design of a Software Development Kit for Virtual Reality 3D Audios," Proceedings of the 2nd EEECS, pp. 44-46, 2016.
  15. Taylor, Micah T.,et al. "Resound: interactive sound rendering for dynamic virtual environments," Proceedings of the 17th ACM international conference on Multimedia. ACM, pp. 271-280 2009.
  16. Schissler, Carl, and Dinesh Manocha. "Gsound: Interactive sound propagation for games," Audio Engineering Society Conference: 41st International Conference: Audio for Games. Audio Engineering Society, 2011.