In many different application fields particle-based simulation, like molecular dynamics, are used to study material properties and behavior. Nowadays, simulation data sets consist of millions of particles and thousands of time steps challenging interactive visualization. Direct glyph-based representations of the particle data are important for the visual analysis process and these rendering methods can be optimized to be able to work sufficiently fast with huge data sets. However, the perception of the implicit spatial structures formed by such data is often hindered by aliasing and visual clutter. Especially the depth of these structures can be grasped better if visual cues are applied, even in interactive representations. We hence present a method to apply object-space ambient occlusion, based on local neighborhood information, to large timedependent particle-based data sets without the need for any precomputations. Based on density information collected in real-time, glyph-based representations of the data sets can be visually enhanced without significant impact on the rendering performance allowing to visualize multi-million particle data sets interactively on commodity workstations.