Time Critical Computing and Rendering of Molecular Surfaces Using a Zonal Map

  • Henk Huitema
  • Robert van Liere
Part of the Eurographics book series (EUROGRAPH)


We describe the zonal map, a data structure used for the visualization of large, time dependent molecular configurations in virtual environments. The governing idea of the zonal map is to use the user’s line of sight to define a region of interest onto which time critical algorithms can be applied. Two examples of time critical algorithms are given: for computing and rendering of solvent-accessible surfaces of protein molecules. We show that substantial performance gains can be obtained by using the zonal map.


Virtual Environment Molecular Surface Time Budget Manhattan Distance Complete Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M.C. Suries. Techniques for interactive manipulation of graphical protein models. Technical Report TR92–016, Univ. of North Carolina, 1992.Google Scholar
  2. [2]
    F.P. Brooks. Project GROPE - Haptic displays for scientific visualization. In Computer Graphics (SIGGRAPH ‘80 Proceedings), volume 24, pages 177–185, 1990.CrossRefGoogle Scholar
  3. [3]
    Z. Ai and T. Fröhlich. Molecular dynamics simulation in virtual environments. Eurographics Forum (Proceedings Eurographics ‘88), 17(3):207–217, 1998.CrossRefGoogle Scholar
  4. [4]
    H. Haase, J. Strasser, and F. Dai. VR techniques for the investigation of molecule data. Computer & Graphics, 20(2):207–217, 1996CrossRefGoogle Scholar
  5. [5]
    C. Cruz-Neira et. al. Scientists in wonderland: a report on visualization applications in the CAVE virtual reality environment. In Proceedings of the IEEE Symposium on Research Frontiers on VR, pages 59–66, 1993.Google Scholar
  6. [6]
    T.A. Funkhouser and C.H. Séquin. Adaptive display algorithms for interactive frame rates during visualization of complex virtual environments. In Computer Graphics (SIGGRAPH ‘83 Proceedings), volume 27, pages 247–254, 1993.Google Scholar
  7. [7]
    S. Bryson and S. Johan. Time management, simultaneity and time-critical computa?tion in interactive unsteady visualization environments. In R. Yagel and G. Nielson, editors, Proceedings IEEE Visualization’96, pages 255–261, 1996.Google Scholar
  8. [8]
    F.M. Richards. Areas, volumes packing and protein structure. Ann. Rev. Biophysics. Bioengineering, 6:151–176,1977.CrossRefGoogle Scholar
  9. [9]
    M.L. Connolly. Analytical molecular surface calculation. Journal of Applied Crystallography, 16:548–558, 1983.CrossRefGoogle Scholar
  10. [10]
    A. Varshney and F.P. Brooks Jr. Fast analytical computation of Richard’s smooth molecular surface. In G.M. Nielson and D. Bergeron, editors, Visualization ‘83 (Proceedings of the 1993 Visualization Conference), pages 300–307, 1993.Google Scholar
  11. [11]
    R. van Liere and J.D. Mulder. PVR - an architecture for portable VR applications. In M. Gervautz, A. Hildebrand, and D. Schmalstieg, editors, Virtual Environments ‘89, Proceedings of the Virtual Environments Conference & 5th Eurographics Workshop, pages 125–135. Springer Verlag, 1999. Google Scholar

Copyright information

© Springer-Verlag/Wien 2000

Authors and Affiliations

  • Henk Huitema
    • 1
  • Robert van Liere
    • 1
  1. 1.Cernter for Mathematics and Computer Science CWIAmsterdamThe Netherlands

Personalised recommendations