Clutter Reduction in Rendering of Particle (Atom) Trajectories with Adaptive Position Merging

Bidur Bohara, Bijaya B. Karki

Abstract

Visualization of position-time series data from molecular dynamics simulations of a material has to render atomic trajectories, and relevant structural and dynamical information. Clutter/occlusion associated with overlapping trajectories becomes serious even for moderate data sizes. We present an adaptive hierarchical scheme for merging multiple positions along trajectories to significantly reduce the number of points/line segments used for rendering. Our approach finds positions lying within a space window (cut-off distance) from a reference position and merges them into a single position. The window is then moved in time order with merging performed at each successive location. All original positions are thus processed to a reduced number of new (merged) positions, which are further merged with the same or a different cut-off to obtain even fewer positions. This hierarchical merging may continue several levels deep. Moreover, merging can be performed subject to constraint of information, which is displayed (color-coded) along individual trajectories. Both the trajectory geometry and underlying atomic structure become increasingly visible after merging so the nature and extent of atomic arrangements and movements can be better assessed.

References

  1. Allen M. P., Tidesley D. J., 1987. Computer Simulation of Liquids, Oxford University Press.
  2. Bhattarai D., Karki B. B., 2009. Atomistic visualization: Space-time multiresolution integration of data analysis and rendering. Journal of Molecular Graphics and Modelling, 27: 951-68.
  3. Bohara B., Karki B. B., Rendering particle trajectories with color-coded information for atomistic visualization, 12th IASTED Int'l Conf. on Visualization, Imaging and Image Processing (VIIP'12), 2012, 782-049: 35-42.
  4. Borcan M., 2012. Improving Visualization of Trajectories by Dataset Reduction and Line Simplification. Master Thesis 2012, Utrecht University.
  5. Buchin K., Demšar U., Slingsby A., Willems E., 2011. Results of the break-out group: Visualization, Dagstuhl SeminarProceedings.
  6. Grottel S., Reina G., Dachsbacher C., Ertl T., 2010. Coherent culling and shading for large molecular dynamics visualization, Eruographics/IEEE-VGTC Symp. on Visualization, 29, 3.
  7. Humphrey W., Dalke A., Schulten K., 1996. VMD - Visual molecular dynamics, Journal of Molecular Graphics 14 (1996) 33-38.
  8. Jones C., Ma K.L., Ethier S., Lee W.L., 2007. An integrated visual exploration approach to particle data analysis. Tech. Rep. CSE-2007-20, University of California at Davis.
  9. Karki B.B., Bhattarai D., Mookherjee M., Stixrude L., 2010. Visualization-based analysis of structural and dynamical properties of simulated hydrous silicate melt. Physics and Chemistry of Minerals 37:103-117.
  10. Kokalj A., 1999. XCrySDen - a new program for displaying crystalline structures and electron densities, Journal of Molecular Graphics and Modelling 17 (1999) 176-179.
  11. Kraulis P.J., 1991. MOLSCRIPT: A program to produce both detailed and schematic plots of protein structures, Journal of Applied Crystallography 24 (1991) 946- 950.
  12. Li J., 2003. Atomeye: an efficient atomistic configuration viewer, Modelling and Simulation in Materials Science and Engineering 11 (2003) 173-177.
  13. LI J., 2005. Atomistic visualization, in: S. Yip (Ed), Handbook Materials Modeling, Springer, pp. 1051- 1068.
  14. Nakano A., Kalia R. K., Nomura K., Sharma A., Vashishta P., Shimojo F., Duin A. C. T., Goddard W. A., Biswas R., Srivastava D.,2007. A divide-andconquer/cellular-decomposition framework for million-to-billion atom simulations of chemical reactions, Computational Materials Science, 38:642- 652.
  15. Peng L., Kunaseth M., Durson H., Nomura K., Wang R., Kalia R. K., Nakano A., Vashishta P., 2011. Exploiting hierarchical parallelisms for molecular dynamics simulation on multicore clusters, Journal of Supercomputing 57: 20-33.
  16. Shi K., Theisel H., Hauser H., Weinkauf T., Matkovic K., Hege H. C., Seidel H.P., 2007. Path line attributes - an information visualization approach to analyzing the dynamic behavior of 3D time-dependent flow fields. Topology-Based Methods in Visualization.
  17. Stone E.J., Vandivort K.L., Schulten K., 2011. Immersive out of core visualization of large-size and longtimescale molecular dynamics trajectories. Lecture Notes in Computer Science, 6939:1-12.
  18. Zhang C., Callaghan S., Jordan T., Kalia R.K., Nakano A., Vashishta P., 2007. Paraviz: a spatially decomposed parallel visualization algorithm using hierarchical visibility ordering. International Journal of Computational Science 1: 407.
  19. Zockler M., Stalling D., Hege H.C., 1996. Interactive visualization of 3D-vector fields using illuminated streamlines. Proc. IEEE Visualization'96, San Francisco, pp. 107-113.
Download


Paper Citation


in Harvard Style

Bohara B. and B. Karki B. (2014). Clutter Reduction in Rendering of Particle (Atom) Trajectories with Adaptive Position Merging . In Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014) ISBN 978-989-758-002-4, pages 264-271. DOI: 10.5220/0004720102640271


in Bibtex Style

@conference{grapp14,
author={Bidur Bohara and Bijaya B. Karki},
title={Clutter Reduction in Rendering of Particle (Atom) Trajectories with Adaptive Position Merging},
booktitle={Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)},
year={2014},
pages={264-271},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004720102640271},
isbn={978-989-758-002-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2014)
TI - Clutter Reduction in Rendering of Particle (Atom) Trajectories with Adaptive Position Merging
SN - 978-989-758-002-4
AU - Bohara B.
AU - B. Karki B.
PY - 2014
SP - 264
EP - 271
DO - 10.5220/0004720102640271