Sampling with polyominoes

ACM Transactions on Graphics

Volumn 26, Issue 3, 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; DETERMINISTIC SAMPLING; IMPORTANCE SAMPLING; NON PERIODIC TILING; POLYOMINOES;

COMPUTER GRAPHICS; HIERARCHICAL SYSTEMS; NUMERICAL METHODS; OPTIMIZATION;

SAMPLING;

EID: 34547660054     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276475     Document Type: Article

References (11)

1. CLARKE, A. L., 2006. The Poly Pages. http://www.recmath.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. AGAE, 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, R 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.