Guided Multiview Ray Tracing for Fast Auralization.

We present a novel method for tuning geometric acoustic simulations based on ray tracing. Our formulation computes sound propagation paths from source to receiver and exploits the independence of visibility tests and validation tests to dynamically guide the simulation to high accuracy and performance. Our method makes no assumptions of scene layout and can account for moving sources, receivers, and geometry. We combine our guidance algorithm with a fast GPU sound propagation system for interactive simulation. Our implementation efficiently computes early specular paths and first order diffraction with a multiview tracing algorithm. We couple our propagation simulation with an audio output system supporting a high order interpolation scheme that accounts for attenuation, cross fading, and delay. The resulting system can render acoustic spaces composed of thousands of triangles interactively.

Direct-to-indirect acoustic radiance transfer.

We present an efficient algorithm for simulating diffuse reflections of sound in a static scene. Our approach is built on recent advances in precomputed light transport techniques for visual rendering and uses them to develop an improved acoustic radiance transfer technique. We precompute a direct-to-indirect acoustic transfer operator for a scene, and use it to map direct sound incident on the surfaces of the scene to multibounce diffuse indirect sound, which is gathered at the listener to compute the final impulse response. Our algorithm decouples the transfer operator from the source position so we can efficiently update the acoustic response at the listener when the source moves. We highlight its performance on various benchmarks and observe significant speedups over prior methods based on acoustic radiance transfer.

AD-Frustum: adaptive frustum tracing for interactive sound propagation.

We present an interactive algorithm to compute sound propagation paths for transmission, specular reflection and edge diffraction in complex scenes. Our formulation uses an adaptive frustum representation that is automatically sub-divided to accurately compute intersections with the scene primitives. We describe a simple and fast algorithm to approximate the visible surface for each frustum and generate new frusta based on specular reflection and edge diffraction. Our approach is applicable to all triangulated models and we demonstrate its performance on architectural and outdoor models with tens or hundreds of thousands of triangles and moving objects. In practice, our algorithm can perform geometric sound propagation in complex scenes at 4-20 frames per second on a multi-core PC.

Multiplexed SNP genotyping using nanobarcode particle technology.

Single-nucleotide polymorphisms (SNP) are the most common form of sequence variation in the human genome. Large-scale studies demand high-throughput SNP genotyping platforms. Here we demonstrate the potential of encoded nanowires for use in a particles-based universal array for high-throughput SNP genotyping. The particles are encoded sub-micron metallic nanorods manufactured by electroplating inert metals such as gold and silver into templates and releasing the resulting striped nanoparticles. The power of this technology is that the particles are intrinsically encoded by virtue of the different reflectivity of adjacent metal stripes, enabling the generation of many thousands of unique encoded substrates. Using SNP found within the cytochrome P450 gene family, and a universal short oligonucleotide ligation strategy, we have demonstrated the simultaneous genotyping of 15 SNP; a format requiring discrimination of 30 encoded nanowires (one per allele). To demonstrate applicability to real-world applications, 160 genotypes were determined from multiplex PCR products from 20 genomic DNA samples.

Microfabricated templates for the electrodeposition of metallic barcodes for use in multiplexed bioassays.

Lithographically defined polyimide templates were prepared using microfabrication techniques. The templates consist of high aspect ratio pores that were formed by deep plasma etching. Different metals are electrodeposited into the pores, and then the template is removed to allow the metallic rods (particles) to be released into solution. The striping pattern of metals on the particles is used to optically identify the particles. Particles range in size from 0.6 mum in diameter by 7.7 mum in length to 4.2 mum by 27 mum in length. These particles have been evaluated in a multiplexed DNA hybridization assay.