high performance computing on graphics processing units: hgpu.org

Geometric algebra (GA) is a mathematical framework that allows the compact description of geometric relationships and algorithms in many fields of science and engineering. The execution of these algorithms, however, requires significant computational power that made the use of GA impractical for many real-world applications. We describe how a GA-based formulation of the inverse kinematics […]

We present a method for creating a geometry-dependent basis for diffuse precomputed radiance transfer. Unlike previous PRT bases, ours is derived from Principal Component Analysis of the sampled transport functions at each vertex, without relying on pre-projections to secondary bases, such as the Spherical Harmonics or Haar wavelets. It allows for efficient evaluation of shading, […]

In this work we investigate an inverse geometry problem. Given a light source, a diffuse plane and a caustic image, how must a geometric object look like (transmissive or reflective) in oder to project the desired caustic onto the diffuse plane when lit by the light source? In order to construct the geometry we apply […]

We show how a future graphics processor unit (GPU), enhanced with random read and write to video memory, can represent, refine and adjust complex meshes arising in modeling, simulation and animation. To leverage SIMD parallelism, a general model based on the mesh atlas is developed and a particular implementation without adjacency pointers is proposed in […]

Line primitives are a very powerful visual attribute used for scientific visualization and in particular for 3D vector-field visualization. We extend the basic line primitives with additional visual attributes including color, line width, texture and orientation. To implement the visual attributes we represent the stylized line primitives as generalized cylinders. One important contribution of our […]

Images rendered using global illumination algorithms are considered amongst the most realistic in 3D computer graphics. However, this high fidelity comes at a significant computational expense. A major part of this cost arises from the sampling required to eliminate aliasing errors. These errors occur due to the discrete sampling of continuous geometry space inherent to […]

This paper describes the implementation of a demo. The demo of “soft-finger grasping of physically based quasi-rigid objects” will provide solutions to grasp objects that are locally deformable and move according to rigid-body dynamics. This work summarizes the choices of the overall software architecture and the single algorithms used to run the simulation of “soft-finger […]

We present a method to track and estimate the motion of a 3D object with a monocular image sequence. The problem is based on the state equations and is solved by a sequential Monte Carlo method. The method uses a CAD model of the object whose projection can be compared directly with the pixels of […]

This paper presents a purely hardware-accelerated shadow volume algorithm for subdivision surface based models. By introducing SP (subdivision patterns), all procedures, including subdivision evaluation, silhouette extraction, shadow volume generation, and shadow rendering are executed on GPU (Graphics Process Units) efficiently. This not only alleviates the burden of CPU, but also guarantees the consistency of data […]

Using epipolar image analysis in the context of the correspondence finding problem in depth reconstruction has several advantages. One is the elegant incorporation of prior knowledge about the scene or the surface reflection properties into the reconstruction process. The proposed framework in conjunction with graph cut optimization is able to reconstruct also highly specular surfaces. […]

This paper presents a new image-space algorithm for real-time collision detection, where the GPU computes the potentially colliding sets, and the CPU performs the standard triangle/triangle intersection test. The major strengths of the proposed algorithm can be listed as follows: it can handle dynamic models including deforming and fracturing objects, it can take both closed […]

Most direct manipulation tasks rely on precise placements of the cursor on the object of interest. Commonly, this requires the knowledge of distinct application-dependent geometry attributes of this object computed on the CPU. In this work, we present a simple yet general GPU-based framework for computing such attributes without depending on application-specific algorithms. In particular, […]