Bounding Volume Hierarchies (BVHs) and k-d trees have been used to create interactive ray tracing. Ray tracing dynamic scenes using nVidia’s R © OptiX TM has already provided thirty to sixty frames per second or better. In this paper, we implement space partitioning methods, such as grid method and the proximity clouds (PCs), on multiple GPUs. Our motivation is to investigate the use of such me...

Most haptic APIs cannot efficiently render complex scenes. This paper presents two techniques that can reduce the time needed to haptically render a complex scene: a technique based on a spatial grid and a technique based on a modification of an octtree. These techniques are both theoretically and experimentally compared with each other and the default algorithm used in e-Touch. These results a...

The partitioning of an adaptive grid for distribution over parallel processors is considered in the context of adaptive multilevel methods for solving partial differential equations. A partitioning method based on the refinement-tree is presented. This method applies to most types of grids in two and three dimensions. For triangular and tetrahedral grids, it is guaranteed to produce connected p...

This paper investigates the effect of sub-grid rainfall variability on the simulation of land surface hydrologic processes of three regions (Europe, Africa and Amazon) with contrasting precipitation and vegetation characteristics. The sub-grid rainfall variability is defined in terms of the rainfall coverage fraction at the model’s grid cells, and the statistical distribution of rain rates with...

For a large class of irregular grid applications, the computational structure of the problem changes in an incremental fashion from one phase of the computation to another. Eventually, as the graph evolves, it becomes necessary to correct the partition in accordance with the structural changes in the computation. Two diierent types of schemes to accomplish this task have been developed recently...

Aerospace systems have strict dependability and real-time requirements, as well as a need for flexible resource reallocation and reduced size, weight and power consumption. To cope with these issues, while still maintaining safety and fault containment properties, temporal and spatial partitioning (TSP) principles are employed. In a TSP system, the various onboard functions (avionics, payload) ...

Spatial Pyramid Representation (SPR) [7] introduces spatial layout information to the orderless bag-of-features (BoF) representation. SPR has become the standard and has been shown to perform competitively against more complex methods for incorporating spatial layout. In SPR the image is divided into regular grids. However, the grids are taken as uniform spatial partitions without any theoretic...

We describe a non-parametric estimator for the differential entropy of a multidimensional distribution, given a limited set of data points, by a recursive rectilinear partitioning. The estimator uses an adaptive partitioning method and runs in Θ ( N log N ) time, with low memory requirements. In experiments using known distributions, the estimator is several orders of magnitude faster than othe...

This paper proposes a novel stochastic process that represents the arbitrary rectangular partitioning of an infinite-dimensional matrix as the conditional projective limit. Rectangular partitioning is used in relational data analysis, and is classified into three types: regular grid, hierarchical, and arbitrary. Conventionally, a variety of probabilistic models have been advanced for the first ...

The InteGrade project is a multi-university effort to build a novel grid computing middleware based on the opportunistic use of resources belonging to user workstations. The InteGrade middleware currently enables the execution of sequential, bag-of-tasks, and parallel applications that follow the BSP or MPI programming models. This article presents the lessons learned over the last five years o...