Ray-tracing domain decomposition methods for real-time simulation on multi-core and multi-processor systems

Summary This paper describes the use of domain decomposition methods for accelerating wave physics simulation. Numerical wave‐based methods provide more accurate simulation than geometrical methods, but at a higher computation cost as well. In the context of virtual reality, the quality of the resul...

Full description

Saved in:
Bibliographic Details
Published in:Concurrency and computation 2016-11, Vol.28 (16), p.4352-4364
Main Authors: Magoulès, Frédéric, Gbikpi-Benissan, Guillaume, Callet, Patrick
Format: Article
Language:English
Subjects:
acoustic
beam-tracing
Computation
Computer Science
Computer simulation
Discrete Mathematics
Distributed memory
domain decomposition method
Domain decomposition methods
optic
parallel computing
Parallel processing
ray-tracing
Real time
Rendering
Wave physics
wave propagation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Summary This paper describes the use of domain decomposition methods for accelerating wave physics simulation. Numerical wave‐based methods provide more accurate simulation than geometrical methods, but at a higher computation cost as well. In the context of virtual reality, the quality of the results is estimated according to human perception, what makes geometrical methods an interesting approach for achieving real‐time physically‐based rendering. Here, we investigate a geometrical method based on both beams and rays tracing, which we enhance by two levels of parallel processing. Techniques from domain decomposition methods are coupled with classical parallel computing on both shared and distributed memory. Both optic and acoustic renderings are experimented to evaluate the acceleration impact of the domain decomposition scheme. Speedup measurements clearly show the efficiency of using domain decomposition methods for real‐time simulation of wave physics. Copyright © 2015 John Wiley & Sons, Ltd.
ISSN:1532-0626
1532-0634
DOI:10.1002/cpe.3696