ACM Transactions on Graphics · 2012 · 57 citations · 43 references
ComputingComputer ScienceComputer GraphicsComputer VisionSpatial StatisticsPoint Cloud ProcessingSpectral Data ProcessingAdaptive SamplingAdaptive Sampling StrategiesGradient DescentPoint Cloud SamplingSamplingStochastic Gradient Descent
Point samples with different spectral noise properties (often defined using color names such as white, blue, green, and red) are important for many science and engineering disciplines including computer graphics. While existing techniques can easily produce white and blue noise samples, relatively little is known for generating other noise patterns. In particular, no single algorithm is available to generate different noise patterns according to user-defined spectra. In this paper, we describe an algorithm for generating point samples that match a user-defined Fourier spectrum function. Such a spectrum function can be either obtained from a known sampling method, or completely constructed by the user. Our key idea is to convert the Fourier spectrum function into a differential distribution function that describes the samples' local spatial statistics; we then use a gradient descent solver to iteratively compute a sample set that matches the target differential distribution function. Our algorithm can be easily modified to achieve adaptive sampling, and we provide a GPU-based implementation. Finally, we present a variety of different sample patterns obtained using our algorithm, and demonstrate suitable applications.
43
Greg Turk · 1992 · 737 citations
A Model of Wind Dispersal of Winged or Plumed Seeds
David F. Greene, Edward A. Johnson · Ecology · 1989 · 397 citations
Antialiasing through stochastic sampling
Mark A. Z. Dippé, Erling Henry Wold · ACM SIGGRAPH Computer Graphics · 1985 · 387 citations · Full text
Generating antialiased images at low sampling densities
Don P. Mitchell · 1987 · 380 citations
Conceptual and mathematical relationships among methods for spatial analysis
Mark R. T. Dale, Philip M. Dixon, Marie‐Josée Fortin et al. · Ecography · 2002 · 356 citations · Full text