Summary
Rank-1 lattices are available in any dimension for any number of lattice points and because their generation is so efficient, they often are used in quasi-Monte Carlo methods. Applying the Fourier transform to functions sampled on rank-1 lattice points turns out to be simple and efficient if the number of lattice points is a power of two. Considering the Voronoi diagram of a rank-1 lattice as a partition of the simulation domain and its dual, the Delauney tessellation, as a mesh for display and interpolation, rank-1 lattices are an interesting alternative to tensor product lattices. Instead of classical criteria, we investigate lattices selected by maximized minimum distance, because then the Delauney tessellation becomes as equilateral as possible. Similar arguments apply for the selection of the wave vectors. We explore the use of rank-1 lattices for the examples of stochastic field synthesis and a simple fluid solver with periodic boundary conditions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Agrell, T. Eriksson, A. Vardy, and K. Zeger. Closest point search in lattices. IEEE Transactions on Information Theory, 48(8):2201–2214, 2002.
A. Fournier and W. Reeves. A simple model of ocean waves. In SIG-GRAPH ’86: Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, pages 75–84, New York, NY, USA, 1986.
J. Dick, P. Kritzer, F. Kuo, and I. Sloan. Lattice-Nyström Method for Fredholm Integral Equations of the Second Kind. Submitted to the Journal of Complexity.
Areté Entertainment. http://www.areteentertainment.com.
D. Knuth. The Art of Computer Programming, Volume 2, Seminumerical Algorithms. Addison Wesley, 1977.
F. Kuo, I. Sloan, and H. Woźniakowski. Lattice Rules for Multivariate Approximation in the Worst Case Setting. Monte Carlo and Quasi-Monte Carlo Methods 2004, (H. Niederreiter and D. Talay, eds.), Springer-Verlag, pages 289–330, 2006.
D. Li and F. Hickernell. Trigonometric spectral collocation methods on lattices. Recent Advances in Scientific Computing and Partial Differential Equations, AMS Series on Contemporary Mathematics, pages 121–132, 2003.
D. Petersen and D. Middleton. Sampling and reconstruction of wave-number-limited functions in N-dimensional Euclidean spaces. Information and Control, 5(4):279–323, 1962.
J. Stam and E. Fiume. A multiple-scale stochastic modelling primitive. In Proceedings of Graphics Interface ’91, pages 24–31, 1991.
J. Stam and E. Fiume. Turbulent wind fields for gaseous phenomena. Computer Graphics, 27(Annual Conference Series):369–376, 1993.
I. Sloan and S. Joe. Lattice Methods for Multiple Integration. Clarendon Press Oxford, 1994.
J. Stam. Multi-Scale Stochastic Modelling of Complex Natural Phenomena. PhD thesis, University of Toronto, 1995.
J. Stam. Stochastic dynamics: Simulating the effects of turbulence on flexible structures. Computer Graphics Forum, 16(3):C159–C164, 1997.
J. Stam. Stable fluids. In SIGGRAPH ’99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pages 121–128, 1999.
J. Tessendorf. Simulating ocean water. In SIGGRAPH 2000 Course Notes: Course 25.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dammertz, H., Keller, A., Dammertz, S. (2008). Simulation on Rank-1 Lattices. In: Keller, A., Heinrich, S., Niederreiter, H. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2006. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74496-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-74496-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74495-5
Online ISBN: 978-3-540-74496-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)