(T, m, s)-Nets and maximized minimum distance

Monte Carlo and Quasi-Monte Carlo Methods 2006

Volumn , Issue , 2008, Pages 397-412

  Grünschloß, Leonhard ^a   Hanika, Johannes ^a   Schwede, Ronnie ^b   Keller, Alexander ^a  

^a UNIVERSITY OF ULM   (Germany)

^b SWISS FEDERAL INSTITUTE OF AQUATIC SCIENCE AND TECHNOLOGY   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; DEGREES OF FREEDOM (MECHANICS); TURBO CODES;

COMPUTER SEARCH; DEGREE OF FREEDOM; GENERATOR MATRIX; MINIMAL DISTANCE; MINIMUM DISTANCE; POINT SET; QUASI-MONTE CARLO; SAMPLING POINTS;

MONTE CARLO METHODS;

EID: 84892232770     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-74496-2_23     Document Type: Conference Paper

References (22)

1. [CCC87] R. Cook, L. Carpenter, and E. Catmull. The REYES Image Rendering Architecture. In Computer Graphics (SIGGRAPH '87 Conference Proceedings), pages 95-102, July 1987.
2. [CP76] R. Cranley and T. Patterson. Randomization of number theoretic methods for multiple integration. SIAM Journal on Numerical Analysis, 13:904-914, 1976.
3. [CPC84] R. Cook, T. Porter, and L. Carpenter. Distributed Ray Tracing. In Computer Graphics (SIGGRAPH '84 Conference Proceedings), pages 137-145, 1984.
4. [FK02] I. Friedel and A. Keller. Fast Generation of Randomized Low-Discrepancy Point Sets. In H. Niederreiter, K. Fang, and F. Hickernell, editors, Monte Carlo and Quasi-Monte Carlo Methods 2000, pages 257-273. Springer, 2002.
5. [Gla95] A. Glassner. Principles of Digital Image Synthesis. Morgan Kaufmann, 1995.
6. [HA90] P. Haeberli and K. Akeley. The Accumulation Buffer: Hardware Support for High-Quality Rendering. In Computer Graphics (SIGGRAPH '90 Conference Proceedings), pages 309-318, 1990.
7. [Kel03] A. Keller. Strictly Deterministic Sampling Methods in Computer Graphics. SIGGRAPH 2003 Course Notes, Course #44: Monte Carlo Ray Tracing, 2003.
8. [Kel04] A. Keller. Trajectory Splitting by Restricted Replication. Monte Carlo Methods and Applications, 10(3-4):321-329, 2004.
9. [Kel06] A. Keller. Myths of Computer Graphics. In H. Niederreiter, editor, Monte Carlo and Quasi-Monte Carlo Methods 2004, pages 217-243. Springer, 2006.
10. [KH01] A. Keller and W. Heidrich. Interleaved Sampling. In K. Myszkowski and S. Gortler, editors, Rendering Techniques 2001 (Proc. 12th Eurographics Workshop on Rendering), pages 269-276. Springer, 2001.
11. [KK02] T. Kollig and A. Keller. Efficient Multidimensional Sampling. Computer Graphics Forum, 21(3):557-563, September 2002.
12. [LP01] G. Larcher and F. Pillichshammer. Walsh Series Analysis of the L2-Discrepancy of Symmetrisized Point Sets. Monatsh. Math., 132:1-18, 2001.
13. [Nie92] H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia, 1992.
14. [Owe95] A. Owen. Randomly Permuted (t, m, s)-Nets and (t, s)-Sequences. In H. Niederreiter and P. Shiue, editors, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, volume 106 of Lecture Notes in Statistics, pages 299-315. Springer, 1995.
15. [Owe98] A. Owen. Monte Carlo Extension of Quasi-Monte Carlo. In Winter Simulation Conference, pages 571-577. IEEE Press, 1998.
16. [Pan04] F. Panneton. Construction d'ensembles de points basé sur une récurrence linéaire dans un corps fini de caracté ristique 2 pour la simulation Monte Carlo et l'intégration quasi-Monte Carlo. PhD thesis, Université de Montréal, 2004.
17. [PS01] G. Pirsic and W. Ch. Schmid. Calculation of the quality parameter of digital nets and application to their construction. J. Complexity, 17(4):827-839, 2001.
18. [PTVF92] H. Press, S. Teukolsky, T. Vetterling, and B. Flannery. Numerical Recipes in C. Cambridge University Press, 1992.
19. [Rol05] T. Rolfe. Optimal Queens -A classical problem solved by backtracking. Dr. Dobb's Journal, 30(372), May 2005.
20. [Sob67] I. Sobol'. On the Distribution of Points in a Cube and the approximate Evaluation of Integrals. Zh. vychisl. Mat. mat. Fiz., 7(4):784-802, 1967.
21. [WK07] C. Wächter and A. Keller. Efficient Simultaneous Simulation of Markov Chains. In A. Keller, S. Heinrich, and H. Niederreiter, editors, Monte Carlo and Quasi-Monte Carlo Methods 2006, in this volume. Springer, 2007.
22. [Yel83] J. Yellot. Spectral Consequences of Photoreceptor Sampling in the Rhesus Retina. Science, 221:382-385, 1983.