Real-Time Sound Diffraction Estimation via VDaT Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for real-time sound propagation in virtual and augmented reality environments struggle to accurately and efficiently simulate sound diffraction effects due to high computational complexity, especially when dealing with complex scenes and multiple objects.

Innovation Solution

The Volumetric Diffraction and Transmission (VDaT) technique uses ray-based sampling to estimate diffraction by spatially sampling the scene around occluded paths, decoupling computational complexity from scene complexity and incorporating non-shadowed diffraction with minimal additional cost, thereby approximating Biot-Tolstoy-Medwin edge-diffraction results with significantly lower computational expense.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If wavefield and ray-based diffraction techniques are used to achieve accurate sound diffraction effects, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvediffraction estimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the diffraction estimation process into multiple discrete distance values along the occluded path. By dividing the path into segments and evaluating transmission values at each segment, the method reduces computational complexity while maintaining accuracy. Each segment is processed independently, allowing parallel computation and reducing the overall computational burden compared to continuous wavefield methods.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter space by discretizing the distance values along the occluded path into a finite set of sample points. This transformation from continuous to discrete parameter evaluation enables real-time computation while preserving the essential diffraction characteristics. The method evaluates transmission values at specific distance intervals rather than continuously, achieving a balance between precision and computational efficiency.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If traditional diffraction methods are used to handle complex scenes with multiple objects, then measurement precision is improved, but productivity decreases

Engineering Contradiction:
Improvediffraction amplitude response accuracyVSAvoidreal-time processing capability
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent performs preliminary sampling of the scene geometry to identify occluded paths and their characteristics before conducting the full diffraction calculation. By pre-processing the scene to detect occlusions and establish candidate paths, the method reduces the computational workload during real-time rendering. This preliminary analysis enables the system to focus computational resources only on relevant diffraction paths, improving real-time processing capability while maintaining accuracy for complex scenes.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If accurate diffraction modeling is implemented for all path segments, then measurement precision is improved, but use of energy increases

Engineering Contradiction:
Improvesound propagation accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by evaluating diffraction effects only at selected distance values along occluded paths rather than continuously. By sampling transmission values at discrete intervals and using these samples to interpolate or approximate the full diffraction response, the method achieves sufficient accuracy for auditory perception while dramatically reducing computational energy requirements. This selective evaluation approach maintains sound propagation accuracy for perceptually important frequencies while minimizing power consumption in mobile VR/AR devices.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11990110B2Methods and systems for real-time sound propagation estimation
Publication Date: 2024.05.21 RGT UNIV OF CALIFORNIA
  • US11990110B2 patent drawing
  • US11990110B2 patent drawing
  • US11990110B2 patent drawing

AI summary

Methods and systems for estimating diffraction effects during sound propagation in a scene, which include generating, for each distance value from distance values, a subpath between a first point of the scene and a second point of the scene passing through a third point of the scene which is at a distance from a path between the first point and the second point equal to the distance value. Furthermore, for each generated subpath, a transmission value related to a degree of occlusion of the subpath by objects in the scene is determined. Also, a diffraction amplitude response is determined using a first transmission value determined for a first subpath generated for a first distance value from the distance values and a second transmission value determined for a second subpath generated for a second distance value from the distance values.