Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/625713
Title: Tracing Analytic Ray Curves for Light and Sound Propagation in Non-Linear Media
Authors: Qi Mo;Hengchin Yeh;Dinesh Manocha
subject: Science & Technology
Year: 2016
Publisher: IEEE
Abstract: The physical world consists of spatially varying media, such as the atmosphere and the ocean, in which light and sound propagates along non-linear trajectories. This presents a challenge to existing ray-tracing based methods, which are widely adopted to simulate propagation due to their efficiency and flexibility, but assume linear rays. We present a novel algorithm that traces analytic ray curves computed from local media gradients, and utilizes the closed-form solutions of both the intersections of the ray curves with planar surfaces, and the travel distance. By constructing an adaptive unstructured mesh, our algorithm is able to model general media profiles that vary in three dimensions with complex boundaries consisting of terrains and other scene objects such as buildings. Our analytic ray curve tracer with the adaptive mesh improves the efficiency considerably over prior methods. We highlight the algorithm's application on simulation of visual and sound propagation in outdoor scenes.
Description: 
URI: http://localhost/handle/Hannan/180658
http://localhost/handle/Hannan/625713
ISSN: 1077-2626
volume: 22
issue: 11
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7360212.pdf1.46 MBAdobe PDFThumbnail
Preview File
Title: Tracing Analytic Ray Curves for Light and Sound Propagation in Non-Linear Media
Authors: Qi Mo;Hengchin Yeh;Dinesh Manocha
subject: Science & Technology
Year: 2016
Publisher: IEEE
Abstract: The physical world consists of spatially varying media, such as the atmosphere and the ocean, in which light and sound propagates along non-linear trajectories. This presents a challenge to existing ray-tracing based methods, which are widely adopted to simulate propagation due to their efficiency and flexibility, but assume linear rays. We present a novel algorithm that traces analytic ray curves computed from local media gradients, and utilizes the closed-form solutions of both the intersections of the ray curves with planar surfaces, and the travel distance. By constructing an adaptive unstructured mesh, our algorithm is able to model general media profiles that vary in three dimensions with complex boundaries consisting of terrains and other scene objects such as buildings. Our analytic ray curve tracer with the adaptive mesh improves the efficiency considerably over prior methods. We highlight the algorithm's application on simulation of visual and sound propagation in outdoor scenes.
Description: 
URI: http://localhost/handle/Hannan/180658
http://localhost/handle/Hannan/625713
ISSN: 1077-2626
volume: 22
issue: 11
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7360212.pdf1.46 MBAdobe PDFThumbnail
Preview File
Title: Tracing Analytic Ray Curves for Light and Sound Propagation in Non-Linear Media
Authors: Qi Mo;Hengchin Yeh;Dinesh Manocha
subject: Science & Technology
Year: 2016
Publisher: IEEE
Abstract: The physical world consists of spatially varying media, such as the atmosphere and the ocean, in which light and sound propagates along non-linear trajectories. This presents a challenge to existing ray-tracing based methods, which are widely adopted to simulate propagation due to their efficiency and flexibility, but assume linear rays. We present a novel algorithm that traces analytic ray curves computed from local media gradients, and utilizes the closed-form solutions of both the intersections of the ray curves with planar surfaces, and the travel distance. By constructing an adaptive unstructured mesh, our algorithm is able to model general media profiles that vary in three dimensions with complex boundaries consisting of terrains and other scene objects such as buildings. Our analytic ray curve tracer with the adaptive mesh improves the efficiency considerably over prior methods. We highlight the algorithm's application on simulation of visual and sound propagation in outdoor scenes.
Description: 
URI: http://localhost/handle/Hannan/180658
http://localhost/handle/Hannan/625713
ISSN: 1077-2626
volume: 22
issue: 11
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7360212.pdf1.46 MBAdobe PDFThumbnail
Preview File