This article describes a parallel implementation of a ray tracing algorithm in a heterogeneous anisotropic geological medium. The shortest path method, which was used for calculations, can give ray path and travel time of seismic wave propagation even for a random and discontinuous velocity field. The high precision required in such calculations was obtained by employing a dense computational g...

Objects deened by parametric surfaces are a compact representation delivering continuous deened accuracy. For the sake of speed, a discretization towards triangles is inevitable, which can be done adaptively to the projective properties. Simplicial complexes suit perfectly to store the adaptive discretization. Based on adaptive simplicial complexes we propose a modiied ray tracing algorithm. Th...

In this paper, we propose an efficient and stable algorithm for finding the ray-surface intersections. Newton’s method and Bézier clipping are adapted to form the core of our algorithm. Ray coherence is used to find starting points for Newton iteration. We introduce an obstruction detection technique to verify whether an intersection point found by using Newton’s method is the closest one. When...

The standard (point-wise) linear channel model for MIMO wireless systems provides a simplistic mapping from antenna elements to continuous (operator) view point of wireless channels. Low-rank, high-dimension sampling matrices generated by Ray-Tracing may be used to estimate (with error) the “true” operator channel. In order to achieve reasonable estimation error bounds, intractably large dimens...

Phonon tracing is a geometric approach estimating acoustics in closed rooms. This work contains discussions of possible refinements and extensions of the algorithm. In computer graphics exist numerous level-of-detail approaches decreasing the representation details of objects in order to speed up computations and rendering of virtual scenes. Different ideas for the realization of a level-of-det...

General purpose GPU programming has become a topic of intensive research recently. In this context, GPUs are typically used as general-purpose stream processors. Although is usually suites most of existing algorithms, it is far from ideal for ray tracing as it generates extensive memory bandwidth. We take an alternative approach and instead implement the entire algorithm in a single pass, as in...

Phonon tracing is a geometric approach estimating acoustics in closed rooms. This work contains discussions of possible refinements and extensions of the algorithm. In computer graphics exist numerous level-of-detail approaches decreasing the representation details of objects in order to speed up computations and rendering of virtual scenes. Different ideas for the realization of a level-of-det...