Real-Time Visualization of Large Time-Varying Molecules

Interactive display of molecular datasets is an important tool to better understand the structural and functional properties of biological samples. It remains a challenge to display large molecular datasets, especially time-varying ones, interactively. In this paper, we develop a timeand memory-efficient algorithm to solve this problem. Our approach speeds up the graphics rendering pipeline at several stages by developing and extending various rendering techniques for efficient display of time-varying molecular data, such as run-time triangle strip and triangle fan generation, visibility-based culling, view-dependent precision control, and memorybandwidth reduction. More importantly, our algorithm requires no pre-processing and little memory overhead. It is linearly scalable in the sizes of the molecular datasets. Overall, we have achieved interactive display of time-varying molecular datasets with several thousands of atoms. Our algorithm is flexible and scalable and our ideas for this problem can also be applied to visualization of other large time-varying datasets. We illustrate the capability of the proposed algorithm by presenting a fast animation of the gating transition of the bacterial mechanosensitive channel MscL.

[1]  Steven Skiena,et al.  Optimizing triangle strips for fast rendering , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[2]  Amitabh Varshney,et al.  Variable-precision rendering , 2001, I3D '01.

[3]  Michael Wimmer,et al.  Instant Visibility , 2001, Comput. Graph. Forum.

[4]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

[5]  Dinesh Manocha,et al.  Visibility culling using hierarchical occlusion maps , 1997, SIGGRAPH.

[6]  Cláudio T. Silva,et al.  Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[7]  Gavin S. P. Miller,et al.  Hierarchical Z-buffer visibility , 1993, SIGGRAPH.

[8]  Dinesh Manocha,et al.  Interactive view-dependent rendering with conservative occlusion culling in complex environments , 2003, IEEE Visualization, 2003. VIS 2003..

[9]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[10]  Jihad El-Sana,et al.  Skip Strips: maintaining triangle strips for view-dependent rendering , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[11]  Cláudio T. Silva,et al.  The Prioritized-Layered Projection Algorithm for Visible Set Estimation , 2000, IEEE Trans. Vis. Comput. Graph..

[12]  Dinesh Manocha,et al.  Accelerated occlusion culling using shadow frusta , 1997, SCG '97.

[13]  Seth J. Teller,et al.  Real-time occlusion culling for models with large occluders , 1997, SI3D.

[14]  H. Guy,et al.  Structural models of the MscL gating mechanism. , 2001, Biophysical journal.

[15]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

[16]  K Schulten,et al.  VMD: visual molecular dynamics. , 1996, Journal of molecular graphics.