Object-Space Interference Detection on Programmable Graphics Hardware

(gzipped Postscript)
Print (PDF) On-Screen (PDF)
Technical Report (280 kB) Technical Report (430 kB) Technical Report (410 kB)

The screen version is optimized for on-screen viewing: color plots and hyperlinks.
The print version is optimized for printing: no color plots, no hyperlinks.
Slides and movie from the GD'03 conference.
We present a novel method for checking the intersection of polygonal models on graphics hardware utilizing its SIMD, occlusion query, and floating point texture capabilities. It consists of two stages: traversal of bounding volume hierarchies, thus quickly determining potentially intersecting sets of polygons, and the actual intersection tests, resulting in lists of intersecting polygons. Unlike previous methods, our method does all computations in object space and does not make any requirements on connectivity or topology.
GPU-based general purpose computing, p-buffers, superbuffers.
BibTeX entry
  author = "Alexander Gre{\ss} and Gabriel Zachmann",
  title = "Object-Space Interference Detection on Programmable Graphics Hardware",
  institution = "University Bonn",
  number = "CG-2004-1",
  address = "Informatikk II, Bonn, Germany",
  month = may,
  year = 2004,
  url = "http://www.gabrielzachmann.org/",
In case of problems
In case of problems, please don't hesitate to contact me.
(For instance, if your host is not registered by the world-wide Domain Name Service (DNS), then you will not be able to ftp ...)
Gabriel Zachmann
Last modified: Sat Sep 10 15:55:51 MDT 2005