OpenGL Visualization of the N-Body Problem
CSE 704 Parallel Computing Seminar
Suraj A. Balchand & Andrew Leach
University at Buffalo
25 April 2011
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
1/9
Recap
Last semesters projects
Andrew The Lattice Boltzmann Method is an approximation to
viscous fluid flow.
Suraj The N-Body Problem is a numerical approximation to the
motion of multiple bodies with gravitation.
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
2/9
LBM Code
Work on the Lattice Boltzmann Method was an analysis and
reconstruction of a piece of code by Dr.Graham Pullan from
Cambridge University, with his permission.
We based our OpenGL visualization on his work as well.
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
3/9
LBM Demo
Demonstration of OpenGL visualization for the Lattice
Boltzmann Method
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
4/9
LBM Color Map
Low
C
o
l
o
r
V
e
l
o
c
i
t
y
M
a
p
High
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
5/9
NBody Color Map
M
a
s
s
D
e
n
s
i
t
y
S. A. Balchand, A. Leach (UB)
Low
C
o
l
o
r
M
a
p
High
N-Body Visualization
Apr 2011
6/9
CPU vs. GPU
Comparison of CPU and GPU based computation
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
7/9
NBody Demo
Demonstration of OpenGL visualization for the N-Body
Problem
http://www.youtube.com/watch?v=LdhTg3X6nmU
Zoom
Time interval
Rmax, Mmax
Number of bodies
Color maps
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
8/9
Bibliography
Alexander Wagner, A Practical Introduction to the Lattice Boltzmann
Method. North Dakota State University, March 2008.
Graham Pullan, A 2D Lattice Boltzmann Flow Solver Demo.
http://www.many-core.group.cam.ac.uk/projects/LBdemo.shtml,
University of Cambridge.
www.developer.nvidia.com/GPUGems3/gpugems3 ch31.html
www.ifa.hawaii.edu/ barnes/treecode/treeguide.html
www.scholarpedia.org/article/Nbody simulations
www.sns.ias.edu/ piet/act/comp/algorithms/starter/index.html
www.amara.com/papers/nbody.html
S. A. Balchand, A. Leach (UB)
N-Body Visualization
Apr 2011
9/9