arrow
返回

Fast Diffraction Pathfinding for Dynamic Sound Propagation

delete2021-07-19
delete12
delete
OA
AI
C
Carl Schissler *
P
Paul Calamia
DOI:10.1145/3450626.3459751delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In the context of geometric acoustic simulation, one of the more perceptually important yet difficult to simulate acoustic effects is diffraction, a phenomenon that allows sound to propagate around obstructions and corners. A significant bottleneck in real-time simulation of diffraction is the enumeration of high-order diffraction propagation paths in scenes with complex geometry (e.g. highly tessellated surfaces). To this end, we present a dynamic geometric diffraction approach that consists of an extensive mesh preprocessing pipeline and complementary runtime algorithm. The preprocessing module identifies a small subset of edges that are important for diffraction using a novel silhouette edge detection heuristic. It also extends these edges with planar diffraction geometry and precomputes a graph data structure encoding the visibility between the edges. The runtime module uses bidirectional path tracing against the diffraction geometry to probabilistically explore potential paths between sources and listeners, then evaluates the intensities for these paths using the Uniform Theory of Diffraction. It uses the edge visibility graph and the A* pathfinding algorithm to robustly and efficiently find additional high-order diffraction paths. We demonstrate how this technique can simulate 10th-order diffraction up to 568 times faster than the previous state of the art, and can efficiently handle large scenes with both high geometric complexity and high numbers of sources.
Keyword:
diffraction
geometry
acoustics
sound propagation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

The Use of the English Article among Japanese Students
err1982-06-01
err0
PREAI
errJun Yamada; Nobukazu Matsuura
err分享
err收藏
Implicit Political Identity
err2013-06-21
err0
PREAI
errAlexander George Theodoridis
err分享
err收藏
Techniques for Analysing Company Performance
err2003-01-06
err0
PREAI
errJohn Cubbin; George Tzanidakis
err分享
err收藏
学者 查看更多内容