Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
The A -buffer, an antialiased hidden surface method
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Interactive 3D distance field computation using linear factorization
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
3D Distance Fields: A Survey of Techniques and Applications
IEEE Transactions on Visualization and Computer Graphics
Multi-fragment effects on the GPU using the k-buffer
Proceedings of the 2007 symposium on Interactive 3D graphics and games
GI '07 Proceedings of Graphics Interface 2007
ACM SIGGRAPH 2007 sketches
Visibility-guided rendering to accelerate 3D graphics hardware performance
ACM SIGGRAPH 2007 courses
Fast collision detection using the A-buffer
The Visual Computer: International Journal of Computer Graphics
Efficient depth peeling via bucket sort
Proceedings of the Conference on High Performance Graphics 2009
Hi-index | 0.00 |
Fast proximity query algorithms are needed for a vast majority of computer graphics applications, ranging from visualization, simulation, animation, modelling, virtual and augmented reality to computer games. We present a novel and fast approach to approximate distance fields in image space at interactive frame rates. The vicinity of a point is sampled and the minimal distance to its surrounding geometry is determined based on the scenes depth values obtained by multiple stencil routed A-Buffers. Two sampling methods are compared with ground truth data in image space precision. Additionally, we introduce a method to determine the distance of an object to the next occluded object and a method to sample a directed distance field. The algorithms perform entirely on the GPU at interactive frame rates without the need for any precomputations and can handle dynamic content of arbitrary and deformable objects in massive data sets, making them feasible for a variety of applications.