Stochastic sampling in computer graphics
ACM Transactions on Graphics (TOG)
Generating antialiased images at low sampling densities
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Importance sampling for stochastic simulations
Management Science
The accumulation buffer: hardware support for high-quality rendering
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Efficient simulation of light transport in scenes with participating media using photon maps
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Antialiasing through stochastic sampling
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
IEEE Computer Graphics and Applications
Antialiasing with Line Samples
Proceedings of the Eurographics Workshop on Rendering Techniques 2000
Parallel Poisson disk sampling
ACM SIGGRAPH 2008 papers
Poisson Disk Point Sets by Hierarchical Dart Throwing
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
Accurate multidimensional Poisson-disk sampling
ACM Transactions on Graphics (TOG)
A quasi-Monte Carlo method for computing areas of point-sampled surfaces
Computer-Aided Design
Line space gathering for single scattering in large scenes
ACM SIGGRAPH 2010 papers
A comprehensive theory of volumetric radiance estimation using photon points and beams
ACM Transactions on Graphics (TOG)
Analytical motion blur rasterization with compression
Proceedings of the Conference on High Performance Graphics
Efficient maximal poisson-disk sampling
ACM SIGGRAPH 2011 papers
High-quality spatio-temporal rendering using semi-analytical visibility
ACM SIGGRAPH 2011 papers
Temporal light field reconstruction for rendering distribution effects
ACM SIGGRAPH 2011 papers
A Simple Algorithm for Maximal Poisson-Disk Sampling in High Dimensions
Computer Graphics Forum
High-quality parallel depth-of-field using line samples
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
Point sampling with uniformly distributed lines
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Hi-index | 0.00 |
We formalize sampling a function using k-d darts. A k-d Dart is a set of independent, mutually orthogonal, k-dimensional hyperplanes called k-d flats. A dart has d choose k flats, aligned with the coordinate axes for efficiency. We show k-d darts are useful for exploring a function's properties, such as estimating its integral, or finding an exemplar above a threshold. We describe a recipe for converting some algorithms from point sampling to k-d dart sampling, if the function can be evaluated along a k-d flat. We demonstrate that k-d darts are more efficient than point-wise samples in high dimensions, depending on the characteristics of the domain: for example, the subregion of interest has small volume and evaluating the function along a flat is not too expensive. We present three concrete applications using line darts (1-d darts): relaxed maximal Poisson-disk sampling, high-quality rasterization of depth-of-field blur, and estimation of the probability of failure from a response surface for uncertainty quantification. Line darts achieve the same output fidelity as point sampling in less time. For Poisson-disk sampling, we use less memory, enabling the generation of larger point distributions in higher dimensions. Higher-dimensional darts provide greater accuracy for a particular volume estimation problem.