high performance computing on graphics processing units: hgpu.org

We present a reliable culling algorithm that enables fast and accurate collision detection between triangulated models in a complex environment. Our algorithm performs fast visibility queries on the GPUs for eliminating a subset of primitives that are not in close proximity. In order to overcome the accuracy problems caused by the limited viewport resolution, we […]

In this paper we describe a GPU-based technique for creating illustrative visualization through interactive manipulation of volumetric models. It is partly inspired by medical illustrations, where it is common to depict cuts and deformation in order to provide a better understanding of anatomical and biological structures or surgical processes, and partly motivated by the need […]

Hierarchical clustering is becoming a de facto standard for analyzing gene expression data. But high computational complexity limits its application in high throughput processing of massive microarray data. An implementation based on commodity graphics hardware is proposed to accelerate this process by employing the parallelism and programmability in graphics pipeline. Significant acceleration is achieved by […]

This paper presents a novel approach that uses graphics hardware to dynamically calculate a voxel-based representation of a scene. The voxelization is obtained on run-time in the order of milliseconds, even for complex and dynamic scenes containing more than 1,000,000 polygons. The voxelization is created and stored on the GPU avoiding unnecessary data transfer. The […]

Recent advances in graphics hardware provide new possibilities to successfully integrate and improve multiresolution models. In this paper, we present a new continuous multiresolution model that maintains its geometry, based on triangle strips, in high-performance memory in the GPU. This model manages the level of detail by performing fast strip updating operations. We show how […]

We implement deformable virtual object simulations on modern graphics hardware. The deformable objects are modeled using mass spring method. With a large set of mass nodes and springs, the real-time simulations are able to be accomplished using the computational power of GPU. Traditionally, this kind of virtual simulation is difficult to achieve interactive frame rates […]

This paper presents a two-stage compression method for accelerating GPU-based volume rendering of time-varying scalar data. Our method aims at reducing transfer time by compressing not only the data transferred from disk to main memory but also that from main memory to video memory. In order to achieve this reduction, the proposed method uses packed […]

To analyze physical behaviors of a thermal environment, we have to simulate several heat transfer phenomena such as heat conduction, convection, and radiation. Among those phenomena, radiative heat transfer simulation is much time-consuming. In this paper, therefore, one of acceleration techniques developed in the graphics community that exploits a graphics processing unit (GPU) is applied […]

We explore using hashing to pack sparse data into a compact table while retaining efficient random access. Specifically, we design a perfect multidimensional hash function — one that is precomputed on static data to have no hash collisions. Because our hash function makes a single reference to a small offset table, queries always involve exactly […]

In this paper, we propose an efficient technique for warped display of surveillance video signal. Usually, there are regions of interest (ROIs) in video surveillance, such as entrance or exit, and moving objects or persons. The surveillant has two or more conflicting goals in mind. He/She wants to blow up the ROIs, but also wants […]

Traditional volume rendering does not incorporate a number of optical properties that are typically observed for semi-transparent materials, such as glass or water, in the real world. Therefore, we have extended GPU-based raycasting to spectral volume rendering based on the Kubelka-Munk theory for light propagation in parallel colorant layers of a turbid medium. This allows […]

High-performance computing is fast becoming an integral part of research and application in bioinformatics and computational biology. The large size of biological data sets, inherent complexity of biological problems and the ability to deal with error-prone data all result in large run-time and memory requirements. The goal of this workshop is to provide a forum […]