Ambient occlusion and shadows for molecular graphics

Computer based visualisations of molecules have been produced as early as the 1950s to aid researchers in their understanding of biomolecular structures. An important consideration for Molecular Graphics software is the ability to visualise the 3D structure of the molecule in a clear manner. Recent advancements in computer graphics have led to improved rendering capabilities of the visualisation tools. The capabilities of current shading languages allow the inclusion of advanced graphic effects such as ambient occlusion and shadows that greatly improve the comprehension of the 3D shapes of the molecules. This thesis focuses on finding improved solutions to the real time rendering of Molecular Graphics on modern day computers. The methods of calculating ambient occlusion and both hard and soft shadows are examined and implemented to give the user a more complete experience when navigating large molecular structures.

[1]  Mark J. Kilgard,et al.  Practical and Robust Stenciled Shadow Volumes for Hardware-Accelerated Rendering , 2003, ArXiv.

[2]  C. K. Johnson,et al.  OR TEP-II: a FORTRAN Thermal-Ellipsoid Plot Program for crystal structure illustrations , 1976 .

[3]  Robert L. Cook,et al.  Distributed ray tracing , 1998 .

[4]  Tim Weyrich,et al.  Eurographics Symposium on Point-based Graphics (2006) Gpu-based Ray-casting of Quadratic Surfaces , 2022 .

[5]  John Amanatides,et al.  A Fast Voxel Traversal Algorithm for Ray Tracing , 1987, Eurographics.

[6]  Donald P. Greenberg,et al.  Perceiving spatial relationships in computer-generated images , 1992, IEEE Computer Graphics and Applications.

[7]  David Salesin,et al.  Rendering antialiased shadows with depth maps , 1987, SIGGRAPH.

[8]  Thomas K. Porter.  Spherical shading , 1978, SIGGRAPH.

[9]  Alex Benton.  실시간 렌더링을 위한 Ambient Occlusion 텍스처 생성 , 2007 .

[10]  Okan Arikan,et al.  Hardware accelerated ambient occlusion techniques on GPUs , 2007, SI3D.

[11]  Mathias Paulin,et al.  Efficient Screen Space Approach for Hardware Accelerated Surfel Rendering , 2003, VMV.

[12]  James T. Kajiya,et al.  The rendering equation , 1998 .

[13]  Donald P. Greenberg,et al.  Modeling the interaction of light between diffuse surfaces , 1984, SIGGRAPH.

[14]  Fan Zhang,et al.  Parallel-split shadow maps for large-scale virtual environments , 2006, VRCIA '06.

[15]  Pat Hanrahan,et al.  Ray tracing on programmable graphics hardware , 2002, SIGGRAPH Courses.

[16]  Turner Whitted,et al.  An improved illumination model for shaded display , 1998 .

[17]  Peter-Pike J. Sloan,et al.  Volumetric obscurance , 2010, I3D '10.

[18]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[19]  W. Delano.  The PyMOL Molecular Graphics System (2002) , 2002 .

[20]  F. Crick,et al.  Molecular structure of nucleic acids , 2004, JAMA.

[21]  H. Bülthoff,et al.  Depth Discrimination from Shading under Diffuse Lighting , 2000, Perception.

[22]  George Drettakis,et al.  Perspective shadow maps , 2002, ACM Trans. Graph..

[23]  Leonard Wanger,et al.  The effect of shadow quality on the perception of spatial relationships in computer generated imagery , 1992, I3D '92.

[24]  Tiow Seng Tan,et al.  Anti-aliasing and Continuity with Trapezoidal Shadow Maps , 2004, Rendering Techniques.

[25]  Peter-Pike J. Sloan,et al.  Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation , 2006, SIGGRAPH 2006.

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

[27]  Arthur Appel,et al.  Some techniques for shading machine renderings of solids , 1968, AFIPS Spring Joint Computing Conference.

[28]  Neil Hunt,et al.  The triangle processor and normal vector shader: a VLSI system for high performance graphics , 1988, SIGGRAPH.

[29]  Martin Mittring,et al.  Finding next gen: CryEngine 2 , 2007, SIGGRAPH Courses.

[30]  Michael Wimmer,et al.  Light Space Perspective Shadow Maps , 2004, Rendering Techniques.

[31]  Andrew Lauritzen,et al.  Variance shadow maps , 2006, I3D '06.

[32]  Cagatay Basdogan,et al.  Haptic guidance for improved task performance in steering microparticles with optical tweezers. , 2007, Optics express.

[33]  Marc Alexa,et al.  Hybrid Ambient Occlusion , 2009, Eurographics.

[34]  D. Knill,et al.  Moving Cast Shadows and the Perception of Relative Depth , 1994 .

[35]  Louis Bavoil,et al.  Image-space horizon-based ambient occlusion , 2008, SIGGRAPH '08.

[36]  C. Levinthal.  Molecular model-building by computer. , 1966, Scientific American.

[37]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[38]  Pierre Poulin,et al.  A survey of shadow algorithms , 1990, IEEE Computer Graphics and Applications.

[39]  Louis Bavoil,et al.  Multi-layer dual-resolution screen-space ambient occlusion , 2009, SIGGRAPH '09.

[40]  David K. McAllister,et al.  OptiX: a general purpose ray tracing engine , 2010, ACM Trans. Graph..

[41]  Sergey Zhukov,et al.  An Ambient Light Illumination Model , 1998, Rendering Techniques.

[42]  Matthew B. Stocks,et al.  Interacting with the biomolecular solvent accessible surface via a haptic feedback device , 2009, BMC Structural Biology.

[43]  Kansei Iwata,et al.  Accelerated Ray Tracing , 1985 .

[44]  Peter Shirley,et al.  Single Sample Soft Shadows , 2008 .

[45]  Leif Kobbelt,et al.  High-quality point-based rendering on modern GPUs , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[46]  Vlastimil Havran,et al.  Heuristic ray shooting algorithms , 2000 .

[47]  Dani Lischinski,et al.  Joint bilateral upsampling , 2007, SIGGRAPH 2007.

[48]  Erk Subasi,et al.  A New Haptic Interaction and Visualization Approach for Rigid Molecular Docking in Virtual Environments , 2008, PRESENCE: Teleoperators and Virtual Environments.

[49]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[50]  Paolo Cignoni,et al.  Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization , 2006, IEEE Transactions on Visualization and Computer Graphics.

[51]  Samuli Laine,et al.  Ambient occlusion fields , 2005, I3D '05.

[52]  Gabriel Zachmann,et al.  Hardware-accelerated ambient occlusion computation , 2004, VMV.

[53]  D. Knill,et al.  The perception of cast shadows , 1998, Trends in Cognitive Sciences.

[54]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[55]  Michael Todd Bunnell,et al.  Dynamic Ambient Occlusion and Indirect Lighting , 2005 .

[56]  Dominic Filion,et al.  Effects & techniques , 2008, SIGGRAPH '08.

[57]  Michel F. Sanner,et al.  Role of haptics in teaching structural molecular biology , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

[58]  Hayden Landis,et al.  Production-Ready Global Illumination , 2004 .

[59]  Bui Tuong Phong.  Illumination for computer generated pictures , 1975, Commun. ACM.

[60]  W. L. Koltun,et al.  Precision space‐filling atomic models , 1965, Biopolymers.