Sampling with polyominoes

Proceedings of the ACM SIGGRAPH Conference on Computer Graphics

Volumn , Issue , 2007, Pages

  Ostromoukhov, Victor ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Blue noise; Deterministic sampling; Importance sampling; Non periodic tiling; Polyominoes

Indexed keywords

BLUE NOISE PROPERTIES; DETERMINISTIC SAMPLING; GENERAL PURPOSE METHODS; IMPORTANCE SAMPLING; NON PERIODIC TILING; POLYOMINOES; SELF SIMILAR TILING; BLUE NOISE; NON-PERIODIC TILING;

AUTOMATIC PROGRAMMING; OPTIMIZATION; PROGRAM COMPILERS; SAMPLING; VISUAL COMMUNICATION; COMPUTER GRAPHICS; INDEXING (MATERIALS WORKING); INTERACTIVE COMPUTER GRAPHICS; STRUCTURAL OPTIMIZATION;

COMPUTER GRAPHICS; COMPUTATIONAL GEOMETRY;

EID: 57149115600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1275808.1276475     Document Type: Conference Paper

References (11)

1. CLARKE, A. L., 2006. The Poly Pages. http://www.recm.ath.com/ PolyPages.
2. DUNBAR, D., AND HUMPHREYS, G. 2006. A Spatial Data Structure for Fast Poisson-disk Sample Generation. ACM Transactions on Graphics, 25, 3, 503-508.
3. GOLOMB, S. W. 1996. Polyominoes: Puzzles, Patterns, Problems, and Packings. Princeton University Press.
4. GORSKI, K. M., HIVON, E., BANDAY, A. J., WANDELT, B. D., HANSEN, F. K., REINECKE, M., AND BARTELMANN, M. 2005. HEALPix - A Framework for High Resolution Discretization, and Fast Analysis of Data Distributed, on the Sphere. The Astrophysical Journal, 622, 759-771.
5. GRÜNBAUM, B., AND SHEPHARD, G. 1986. Tilings and Patterns. W.H. Freeman.
6. KOPF, J., COHEN-OR, D., DEUSSEN, O., AND LISCHINSKI, D. 2006. Recursive wang tiles for real-time blue noise. ACM Transactions on Graphics 25, 3, 509-518.
7. LAGAE, A., AND DUTRÉ, P. 2006. An Alternative for Wang Tiles: Colored Edges versus Colored Corners. ACM Transactions on Graphics, 25, 4, 1442-1459.
8. OSTROMOUKHOV, V., DONOHUE, C., AND JODOIN, P.-M. 2004. Fast Hierarchical Importance Sampling with Blue Noise Properties. ACM Transactions on Graphics, 23, 3, 488-495.
9. PHARR, M., AND HUMPHREYS, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.
10. ROUSSELLE, F., LEBLANC, L., CLARBERG, P., OSTROMOUKHOV, V., AND POULIN, P. 2007. Hierarchical Thresholding for Efficient Sampling of the Product of All-Frequency Functions. Submitted work.
11. ULICHNEY, R. A. 1993. The Void-and-cluster Method for Dither Array Generation. In Proceedings SPIE, Human Vision, Visual Processing, Digital Displays IV, B. E. Rogowitz and J. R Allebach, Eds., vol. 1913, 332-343.