Parallel poisson disk sampling

SIGGRAPH'08: International Conference on Computer Graphics and Interactive Techniques, ACM SIGGRAPH 2008 Papers 2008

Volumn , Issue , 2008, Pages

  Wei, Li Yi ^a  

^a MICROSOFT RESEARCH ASIA   (China)

Author keywords

Blue noise; GPU techniques; Parallel computation; Poisson disk; Sampling; Texture synthesis

Indexed keywords

BLUE NOISE; GPU TECHNIQUES; PARALLEL COMPUTATION; POISSON DISK; TEXTURE SYNTHESIS;

ADAPTIVE ALGORITHMS; ALGORITHMS; COMPUTER GRAPHICS; DISKS (STRUCTURAL COMPONENTS); INTERACTIVE COMPUTER GRAPHICS; LEARNING ALGORITHMS; POISSON DISTRIBUTION; POISSON EQUATION; SAMPLING; TEXTURES;

PARALLEL ALGORITHMS;

EID: 57649088617     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. AKENINE-MÖLLER, T., MUNKBERG, J., AND HASSELGREN, J. 2007. Stochastic rasterization using time-continuous triangles. In GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRA PHFCS symposium on Graphics hardware, 7-16.
2. BRIDSON, R. 2007. Fast poisson disk sampling in arbitrary dimensions. In SIGGRAPH '07: ACM SIGGRAPH 2007 Sketches & Applications.
3. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. In SIGGRAPH '03: ACM SIGGRAPH 2003 Papers, 287-294.
4. COOK, R. L. 1986. Stochastic sampling in computer graphics. ACM Trans. Graph. 5, 1, 51-72.
5. DUNBAR, D., AND HUMPHREYS, G. 2006. A spatial data structure for fast poisson-disk sample generation. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, 503-508.
6. JONES, T. R. 2006. Efficient generation of poisson-disk sampling patterns. journal of graphics tools 11, 2, 27-36.
7. KOPF, J., COHEN-OR, D.. DEUSSEN, O., AND LISCHINSKI, D. 2006. Recursive wang tiles for real-time blue noise. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, 509-518.
8. LAGAE, A., AND DUTRÉ, P. 2005. A procedural object distribution function. ACM Trans. Graph. 24, 4, 1442-1461.
9. LAGAE, A., AND DUTRÉ, P 2006. An alternative for wang tiles: colored edges versus colored corners. ACM Trans. Graph. 25, 4, 1442-1459.
10. LAGAE, A., AND DUTRÉ, P. 2008. A comparison of methods for generating Poisson disk distributions. Computer Graphics Forum, to appear.
11. LAWRENCE, J., RUSINKIEWICZ, S., AND RAMAMOORTHI, R. 2005. Adaptive numerical cumulative distribution functions for efficient importance sampling. In Eurographics Symposium on Rendering.
12. LEFEBVRE, S., AND HOPPE, H. 2005. Parallel controllable texture synthesis. In SIGGRAPH '05: ACM SIGGRAPH 2005 Papers, 777-786.
13. MCCOOL, M., AND FIUME, E. 1992. Hierarchical poisson disk sampling distributions. In Proceedings of the conference on Graphics interface '92, 94-105.
14. MITCHELL, D. P. 1987. Generating antialiased images at low sampling densities. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, 65-72.
15. MITCHELL, D. P. 1991. Spectrally optimal sampling for distribution ray tracing. SIGGRAPH Comput. Graph. 25, 4, 157-164.
16. OSTROMOUKHOV, V., DONOHUE, C., AND JODOIN, P.-M. 2004. Fast hierarchical importance sampling with blue noise properties. In SIGGRAPH '04: ACM SIGGRAPH 2004 Papers, 488-495.
17. OSTROMOUKHOV, V. 2007. Sampling with polyominoes. In SIGGRAPH '07: ACM SIGGRAPH 2007 Papers, 78.
18. POPAT, K., AND PICARD, R. W. 1997. Cluster based probability model and its application to image and texture processing. IEEE Trans. Image Processing 6, 2, 268-284.
19. TURK, G. 1992. Re-tiling polygonal surfaces. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, 55-64.
20. TZENG, S., AND WEI, L.-Y. 2008. Parallel white noise generation on a gpu via cryptographic hash. In I3D '08: Proceedings of the 2008 symposium on Interactive 3D graphics and games, 79-87.
21. WEI, L.-Y., AND LEVOY, M. 2000. Fast texture synthesis using tree-structured vector quantization. In SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, 479-488.
22. WEI, L.-Y., AND LEVOY, M. 2002. Order-independent texture synthesis. Tech. Rep. TR-2002-01, Computer Science Department, Stanford University.
23. WHITE, K., CLINE, D., AND EGBERT, P. 2007. Poisson disk point sets by hierarchical dart throwing. In Symposium on Interactive Ray Tracing, 129-132.