No abstract

We present a new sound propagation algorithm, Bidirectional Sound Transport (BST), based on bidirectional path tracing. Current state-of-the-art geometric acoustic method handles diffuse reflection by backward path tracing and uses diffuse rain to improve the validity of generated paths. We show that this can be viewed as a special case of bidirectional path tracing. By allowing the connections to be established between any nodes of the subpaths, we are able to improve the sampling quality when sound sources locate near scene objects. This ensures more stable rendering quality and eases ray budget selection. We propose a new metric based on the signal-to-noise (SNR) of the energy response to evaluate the performance of Monte-Carlo path tracing method for sound. Based on the metric, we develop an iterative algorithm to redistribute the samples among bounce numbers according to the statistic characteristics of the sampling of previous frames. We show that the sample redistribution algorithm converges and better balances between early and late reverberation. We evaluate our approach on different benchmarks and demonstrate significant speedup over prior geometric acoustic algorithms. We also discuss clustering algorithms used to improve the scalability for bidirectional sound transport.

No abstract

No abstract

the dynamic simulation of oil migration and accumulation is an important issue on the research of petroleum exploration, and it is a numerical simulation process with special requirement on the framework mesh of 3D geological models, which means that the mesh should have same geometry and topology relation near the intersected part of geological surfaces. In this paper, basing on the conforming Delaunay triangulation algorithm to construct mesh of individual geological stratum or fault, a novel link-Delaunay-triangulation method is presented to achieve the geometric and topological consistency in the intersected line between two surfaces, also with the analysis of termination of our algorithm. Finally, some examples of the geological framework mesh are provided and the experimental result proved that the algorithm's effectiveness in engineering practice.