Professional Documents
Culture Documents
Virtual Environments
Thomas Funkhouser
Princeton University
Virtual Environments
Simulate experience of being in 3D model
1
Distributed Virtual Environments
Allow interaction among networked users
Acoustic Modeling
Spatialized sound facilitates ...
•• Sense
Sense of
of presence
presence
•• Comprehension
Comprehension of
of space
space
•• Localization
Localization of
of auditory
auditory cues
cues Avery Fisher Hall
•• Selectivity
Selectivity of
of audio
audio signals
signals (“cocktail
(“cocktail party
party effect”)
effect”)
Id Software
Evans & Sutherland
2
Modeling Environments
Simulate reverberations due to environment
Sources Receiver
Auralization
Output
Audio Signal(s)
3
Similarities to Graphics
Both model wave propagation
4
Differences from Graphics II
Sound waves are coherent
•• Modeling
Modeling phase
phase is
is important
important
Interference
Rigid Surface
R
S
λ/2 λ/4
Early Late
Reflections Reverberations
Amplitude
5
Overview of Approaches
Ray tracing
Boundary element methods
Image source methods
Beam tracing
Overview of Approaches
Ray tracing
Boundary element methods
Image source methods
Beam tracing
6
Ray Tracing
Trace paths between source and receiver
Source Receiver
Incoming ray
7
Ray Tracing Trade-offs
Disadvantages
•• Subject
Subject to
to sampling
sampling errors
errors (aliasing
aliasing))
((aliasing)
•• Depends
Depends on
on receiver
receiver position
position
Overview of Approaches
Ray tracing
Boundary element methods
Image source methods
Beam tracing
8
Boundary Element Methods
Solve
Solve wave
wave equation
equation over
over discretized
discretized surfaces
surfaces
Radiant
Energy
Exchange
Bi = Ei + ρi Σ Bj Fij
9
Boundary Element Trade-offs
Disadvantages
•• Complex
Complex function
function stored
stored with
with each
each element
element
•• Form
Form factors
factors must
must model
model diffractions
diffractions &
& specularities
specularities
•• Elements
Elements must
must be
be much
much smaller
smaller than
than wavelength
wavelength
d1
|d1 - d2 | << λ
d2
Overview of Approaches
Ray tracing
Boundary element methods
Image source methods
Beam tracing
10
Image Source Methods
Consider direct paths from “virtual sources”
Virtual Sources
S arranged in
R
grid pattern
11
Image Source Trade-offs
Disadvantages
O(nrr)) visibility
•• O(n
O(n visibility checks
checks in
in arbitrary
arbitrary environments
environments
•• Specular
Specular reflections
reflections only
only
Overview of Approaches
Ray tracing
Boundary element methods
Image source methods
Beam tracing
12
Beam Tracing
Trace beams (bundles of rays) from source
13
Beam Tracing Trade-Offs
Disadvantages
•• Difficult
Difficult for
for curved
curved surfaces
surfaces or
or refractions
refractions
•• Requires
Requires efficient
efficient polygon
polygon sorting
sorting and
and intersection
intersection
14