Title :
Generalized Anisotropic Stratified Surface Sampling
Author :
Quinn, J.A. ; Langbein, Frank C. ; Yu-Kun Lai ; Martin, Ralph R.
Author_Institution :
Dept. of Comput. Sci. Inf., Cardiff Univ., Cardiff, UK
Abstract :
We introduce a novel stratified sampling technique for mesh surfaces that gives the user control over sampling density and anisotropy via a tensor field. Our approach is based on sampling space-filling curves mapped onto mesh segments via parametrizations aligned with the tensor field. After a short preprocessing step, samples can be generated in real time. Along with visual examples, we provide rigorous spectral analysis and differential domain analysis of our sampling. The sample distributions are of high quality: they fulfil the blue noise criterion, so have minimal artifacts due to regularity of sampling patterns, and they accurately represent isotropic and anisotropic densities on the plane and on mesh surfaces. They also have low discrepancy, ensuring that the surface is evenly covered.
Keywords :
computer graphics; mesh generation; tensors; anisotropic density; blue noise criterion; differential domain analysis; generalized anisotropic stratified surface sampling; mesh segment; mesh surface; parametrization; sample distribution; sampling density; sampling pattern regularity; sampling space-filling curve; spectral analysis; tensor field; Anisotropic magnetoresistance; Manifolds; Mesh generation; Noise; Rendering (computer graphics); Surface treatment; Tensile stress; Sampling; anisotropy; blue noise; low discrepancy; nonphotorealistic rendering; spectrum analysis; stratified;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2012.305