Todays data sets arising from computational mathematics are extremely large which poses increasing demands for performance (in the sense of graphics-performance) on interactive visualization systems. ”Real-time” interaction interfaces have proven useful for the analysis of these data sets, but real-time performance has been difficult to achieve with such large amounts of data. This work describ...

An adaptive hybrid prismatic/tetrahedral grid generation method is described and applied to complex geometries for diverse industrial applications. The method consists of using a surface mesh generator to triangulate the geometry to be modeled. The volume mesh is then created using prismatic and tetrahedral elements. The prisms cover the region close to each body's surface for better resolution...

In this paper, we present a new approach to constructing a "self-avoiding" walk through a triangular mesh. Unlike the popular approach of visiting mesh elements using space-filling curves which is based on a geometric embedding, our approach is combinatorial in the sense that it uses the mesh connectivity only. We present an algorithm for constructing a sell avoiding walk which can be applied t...

We report on numerical experiments using adaptive sparse grid dis-cretization techniques for the numerical solution of scalar hyperbolic conservation laws. Sparse grids are an eecient approximation method for functions. Compared to regular, uniform grids of a mesh parameter h contain h ?d points in d dimensions, sparse grids require only h ?1 jloghj d?1 points due to a truncated , tensor-produc...

Due to the importance of collective communications in scientific parallel applications, many strategies have been devised for optimizing collective communications for different kinds of parallel environments. Recently, there has been an increasing interest to evolve efficient broadcast algorithms for computational Grids. In this paper, we present application-oriented adaptive techniques that ta...

An adaptive grid technique has been applied to a revised version of NCAR/NASA’s next generation dynamical core for climate and weather research. This hydrostatic so-called Lin-Rood dynamics package is based on a conservative and monotonic finite volume discretization in flux form. The adaptive model design utilizes a spherical adaptive-grid library which is based on a cache-efficient block-stru...

Sparse grids have become an important tool to reduce the number of degrees of freedom of discretizations of moderately high-dimensional partial differential equations; however, the reduction in degrees of freedom comes at the cost of an almost dense and unconventionally structured system of linear equations. To guarantee overall efficiency of the sparse grid approach, special linear solvers are...