Bruce Duncan - Academia.edu (original) (raw)
Papers by Bruce Duncan
Journal of Molecular Graphics, 1995
Dataflow systems for scientific visualization are becoming increasingly sophisticated in their ar... more Dataflow systems for scientific visualization are becoming increasingly sophisticated in their architecture and functionality? ~ A VS, from Advanced Visual Systems Inc., is a powerful dataflow environment that has been applied to many computation and visualization tasks. 2'7-9 An important, yet complex, application area is molecular modeling and biomolecular visualization. Problems in biomolecular visualization tax the capability of dataflow systems because of the diversity of operations that are required and because many operations do not fit neatly into the dataflow paradigm. Here we describe visualization strategies and auxiliary programs developed to enhance the applicability of AVS for molecular modeling. Our visualization strategy is to use general-purpose A VS modules and a small number of chemistr3'-specific modules. We have developed methods to control A VS using A VS-tool, a programmable interface to the AVS Command Line Interpreter (CLI), and have also developed NAB, a C-like language for writing A VS modules that has extensions for operating on proteins and nucleic acids. This strategy provides a flexible and extensible framework for a wide variet 3, of molecular modeling tasks.
Journal of Molecular Graphics, 1995
We present a method for the approximation and real-time visualization of large-scale motion of pr... more We present a method for the approximation and real-time visualization of large-scale motion of protein surfaces. A molecular surface is represented by an expansion of spherical harmonic functions, and the motion of protein atoms around their equilibrium positions is computed by normal mode analysis. The motion of the surface is approximated by projecting the normal mode vectors of the solventaccessible atoms to the spherical harmonic representation of the molecular surface. These surface motion vectors are represented by a separate spherical harmonic expansion. Representing the surface geometry and the surface motion vectors by spherical harmonic expansions allows variableresolution analysis and real-time display of the large-scale surface motion. This technique has been applied to interactive visualization, interactive surface manipulation, and animation.
Journal of Chemical Information and Computer Sciences, 1988
A method is described for determining the family of protein structures compatible with solution d... more A method is described for determining the family of protein structures compatible with solution data obtained primarily from nuclear magnetic resonance (NMR) spectroscopy. Starting with all possible conformations, the method systematically excludes conformations until the remaining structures are only those compatible with the data. The apparent computational intractability of this approach is reduced by assembling the protein in pieces, by considering the protein at several levels of abstraction, by utilizing constraint satisfaction methods to consider only a few atoms at a time, and by utilizing artificial intelligence methods of heuristic control to decide which actions will exclude the most conformations. Example results are presented for simulated NMR data from the known crystal structure of cytochrome b562 (103 residues). For 10 sample backbones an average root-mean-square deviation from the crystal of 4.1 8, was found for all a-carbon atoms and 2.8 8, for helix a-carbons alone. The 10 backbones define the family of all structures compatible with the data and provide nearly correct starting structures for adjustment by any of the current structure determination methods.
Pacific Symposium on Biocomputing, 1999
One of the challenges in biocomputing is to enable the efficient use of a wide variety of fast-ev... more One of the challenges in biocomputing is to enable the efficient use of a wide variety of fast-evolving computational methods to simulate, analyze, and understand the complex properties and interactions of molecular systems. Our laboratory investigates several areas including molecular visualization, protein-ligand docking, protein-protein docking, molecular surfaces, and the derivation of phenomenological potentials. In this paper we present an approach based on the Python programming language to achieve a high level of integration between these different computational methods and our primary visualization system, AVS. This approach removes many limitations of AVS while increasing dramatically the inter-operability of our computational tools. Several examples are shown to illustrate how this approach enables a high level of integration and inter-operability between different tools, while retaining modularity and avoiding the creation of a large monolithic package that is difficult to extend and maintain.
National Conference on Artificial Intelligence, 1986
PROTEAN is an evolving knowledge-based system that is intended to identify the three-dimensional ... more PROTEAN is an evolving knowledge-based system that is intended to identify the three-dimensional conformations of proteins in solution. Using a variety of empirically derived constraints, PROTEAN must identify legal positions for each of a protein's constituent structures (e.g., atoms, amino acids, helices) in threedimensional space. In fact, because protein-structure analysis is an underconstrained problem, PROTEAN must identify the entire family of conformations allowed by available constraints. In this paper, we discuss PROTEAN's approach to the protein-structure analysis problem and its current implementation within the BBl blackboard architecture.
Journal of Molecular Graphics, 1995
Texture mapping is an increasingly popular technique in molecular modeling. It is particularly ef... more Texture mapping is an increasingly popular technique in molecular modeling. It is particularly effective in representing high-resolution surface detail using a low-resolution polygonal model. We describe how texture mapping can be used with parametric molecular surfaces represented as expansions of spherical harmonic functions. We define analytically the texture image and its transformation to a parametric surface. Unlike most methods of texture mapping, this transformation defines a one-to-one correspondence between the surface and the texture; texture coordinates are derived from the location of the surface point and not from physical properties at the surface point. This has advantates for the interactive visualization of surface data. We control the interactive response time by lowering the resolution of the polygon mesh while retaining the high-resolution detail of the texture, or we can lower the resolution of the texture image with the same polygonal model. By using a well-defined convention for texture coordinates, we can use the same image for the original surface or its parametric representation, and we can rapidly switch between images that represent different surface properties without recomputing the texture coordinates. Parametric surfaces allow new flexibility for the visualization of molecular surface data.
Biopolymers, 1993
The description of molecular shape is important in the analysis of protein-protein and protein-li... more The description of molecular shape is important in the analysis of protein-protein and protein-ligand interactions. We describe volumetric and surface-based techniques for computing shape properties of molecular surfaces. The surface is defined as an isocontour of an approximate electron density function. Each technique can compute several scalar and vector surface properties such as the Gaussian and mean curvature, principal curvatures, and principal curvature directions. Shape properties are derived from the eigenvalues and eigenvectors of a 3 by 3 matrix for each surface point. In the volumetric approach, the matrix is the second derivative of an approximate electron density function. In the surface-based approach, the matrix is the approximate gradient of the surface normal. Derivatives are computed by convolving the density or the surface normals with the derivatives of a Gaussian function. The variance of the Gaussian determines the effective length scale at which the surface is analyzed. Scalar surface properties are displayed as colored dots or shaded triangles, and vector properties are displayed as line segments from each surface point. This report describes the implementation of these procedures and their use in computing the shape properties of Cu-Zu superoxide dismutase.
Biopolymers, 1993
The representation and characterization of molecular surfaces are important in many areas of mole... more The representation and characterization of molecular surfaces are important in many areas of molecular modeling. Parametric representations of protein molecular surfaces are a compact way to describe a surface, and are useful for the evaluation of surface properties such as the normal vector, principal curvatures, and principal curvature directions. Simplified representations of molecular surfaces are useful for efficient rendering and for the display of large-scale surface features. Several techniques for representing surfaces by expansions of spherical harmonic functions have been reported, but these techniques require that the radius function is single valued, that is, each ray from an origin inside the surface intersects the surface at one and only one point. A new technique is described that removes this limitation and can be used to compute surface shape properties.
Seminar: A Journal of Germanic Studies, 1972
Seminar: A Journal of Germanic Studies, 1999
... 13). The Kreuz-Zeitung noted with horror in 1859 that political refugees in London were still... more ... 13). The Kreuz-Zeitung noted with horror in 1859 that political refugees in London were still linking Schiller's birthday celebration with Blum (268). ... Especially liberals benefited, and by the summer of 1859 they felt confident enough to create an overtly political organization, the ...
Seminar: A Journal of Germanic Studies, 1972
The Modern Language Review, 2006
MLN, 1976
... 6 Allan Blunden, "Jakob Michael Reinhold Lenz," German Men of Letters VI, ed. Alex ... more ... 6 Allan Blunden, "Jakob Michael Reinhold Lenz," German Men of Letters VI, ed. Alex Natan and Brian Keith-Smith (London: Oswald Wolff, 1972), p. 214. 7 II, 183. ... 8 John Lyons, Introduction to Theoretical Linguistics (Cambridge, Eng.: Cambridge Univ. Press, 1969), p. 417. 9 Cf. ...
The German Quarterly, 1980
The German Quarterly, 1971
The German Quarterly, 1975
Journal of Molecular Graphics, 1995
Dataflow systems for scientific visualization are becoming increasingly sophisticated in their ar... more Dataflow systems for scientific visualization are becoming increasingly sophisticated in their architecture and functionality? ~ A VS, from Advanced Visual Systems Inc., is a powerful dataflow environment that has been applied to many computation and visualization tasks. 2'7-9 An important, yet complex, application area is molecular modeling and biomolecular visualization. Problems in biomolecular visualization tax the capability of dataflow systems because of the diversity of operations that are required and because many operations do not fit neatly into the dataflow paradigm. Here we describe visualization strategies and auxiliary programs developed to enhance the applicability of AVS for molecular modeling. Our visualization strategy is to use general-purpose A VS modules and a small number of chemistr3'-specific modules. We have developed methods to control A VS using A VS-tool, a programmable interface to the AVS Command Line Interpreter (CLI), and have also developed NAB, a C-like language for writing A VS modules that has extensions for operating on proteins and nucleic acids. This strategy provides a flexible and extensible framework for a wide variet 3, of molecular modeling tasks.
Journal of Molecular Graphics, 1995
We present a method for the approximation and real-time visualization of large-scale motion of pr... more We present a method for the approximation and real-time visualization of large-scale motion of protein surfaces. A molecular surface is represented by an expansion of spherical harmonic functions, and the motion of protein atoms around their equilibrium positions is computed by normal mode analysis. The motion of the surface is approximated by projecting the normal mode vectors of the solventaccessible atoms to the spherical harmonic representation of the molecular surface. These surface motion vectors are represented by a separate spherical harmonic expansion. Representing the surface geometry and the surface motion vectors by spherical harmonic expansions allows variableresolution analysis and real-time display of the large-scale surface motion. This technique has been applied to interactive visualization, interactive surface manipulation, and animation.
Journal of Chemical Information and Computer Sciences, 1988
A method is described for determining the family of protein structures compatible with solution d... more A method is described for determining the family of protein structures compatible with solution data obtained primarily from nuclear magnetic resonance (NMR) spectroscopy. Starting with all possible conformations, the method systematically excludes conformations until the remaining structures are only those compatible with the data. The apparent computational intractability of this approach is reduced by assembling the protein in pieces, by considering the protein at several levels of abstraction, by utilizing constraint satisfaction methods to consider only a few atoms at a time, and by utilizing artificial intelligence methods of heuristic control to decide which actions will exclude the most conformations. Example results are presented for simulated NMR data from the known crystal structure of cytochrome b562 (103 residues). For 10 sample backbones an average root-mean-square deviation from the crystal of 4.1 8, was found for all a-carbon atoms and 2.8 8, for helix a-carbons alone. The 10 backbones define the family of all structures compatible with the data and provide nearly correct starting structures for adjustment by any of the current structure determination methods.
Pacific Symposium on Biocomputing, 1999
One of the challenges in biocomputing is to enable the efficient use of a wide variety of fast-ev... more One of the challenges in biocomputing is to enable the efficient use of a wide variety of fast-evolving computational methods to simulate, analyze, and understand the complex properties and interactions of molecular systems. Our laboratory investigates several areas including molecular visualization, protein-ligand docking, protein-protein docking, molecular surfaces, and the derivation of phenomenological potentials. In this paper we present an approach based on the Python programming language to achieve a high level of integration between these different computational methods and our primary visualization system, AVS. This approach removes many limitations of AVS while increasing dramatically the inter-operability of our computational tools. Several examples are shown to illustrate how this approach enables a high level of integration and inter-operability between different tools, while retaining modularity and avoiding the creation of a large monolithic package that is difficult to extend and maintain.
National Conference on Artificial Intelligence, 1986
PROTEAN is an evolving knowledge-based system that is intended to identify the three-dimensional ... more PROTEAN is an evolving knowledge-based system that is intended to identify the three-dimensional conformations of proteins in solution. Using a variety of empirically derived constraints, PROTEAN must identify legal positions for each of a protein's constituent structures (e.g., atoms, amino acids, helices) in threedimensional space. In fact, because protein-structure analysis is an underconstrained problem, PROTEAN must identify the entire family of conformations allowed by available constraints. In this paper, we discuss PROTEAN's approach to the protein-structure analysis problem and its current implementation within the BBl blackboard architecture.
Journal of Molecular Graphics, 1995
Texture mapping is an increasingly popular technique in molecular modeling. It is particularly ef... more Texture mapping is an increasingly popular technique in molecular modeling. It is particularly effective in representing high-resolution surface detail using a low-resolution polygonal model. We describe how texture mapping can be used with parametric molecular surfaces represented as expansions of spherical harmonic functions. We define analytically the texture image and its transformation to a parametric surface. Unlike most methods of texture mapping, this transformation defines a one-to-one correspondence between the surface and the texture; texture coordinates are derived from the location of the surface point and not from physical properties at the surface point. This has advantates for the interactive visualization of surface data. We control the interactive response time by lowering the resolution of the polygon mesh while retaining the high-resolution detail of the texture, or we can lower the resolution of the texture image with the same polygonal model. By using a well-defined convention for texture coordinates, we can use the same image for the original surface or its parametric representation, and we can rapidly switch between images that represent different surface properties without recomputing the texture coordinates. Parametric surfaces allow new flexibility for the visualization of molecular surface data.
Biopolymers, 1993
The description of molecular shape is important in the analysis of protein-protein and protein-li... more The description of molecular shape is important in the analysis of protein-protein and protein-ligand interactions. We describe volumetric and surface-based techniques for computing shape properties of molecular surfaces. The surface is defined as an isocontour of an approximate electron density function. Each technique can compute several scalar and vector surface properties such as the Gaussian and mean curvature, principal curvatures, and principal curvature directions. Shape properties are derived from the eigenvalues and eigenvectors of a 3 by 3 matrix for each surface point. In the volumetric approach, the matrix is the second derivative of an approximate electron density function. In the surface-based approach, the matrix is the approximate gradient of the surface normal. Derivatives are computed by convolving the density or the surface normals with the derivatives of a Gaussian function. The variance of the Gaussian determines the effective length scale at which the surface is analyzed. Scalar surface properties are displayed as colored dots or shaded triangles, and vector properties are displayed as line segments from each surface point. This report describes the implementation of these procedures and their use in computing the shape properties of Cu-Zu superoxide dismutase.
Biopolymers, 1993
The representation and characterization of molecular surfaces are important in many areas of mole... more The representation and characterization of molecular surfaces are important in many areas of molecular modeling. Parametric representations of protein molecular surfaces are a compact way to describe a surface, and are useful for the evaluation of surface properties such as the normal vector, principal curvatures, and principal curvature directions. Simplified representations of molecular surfaces are useful for efficient rendering and for the display of large-scale surface features. Several techniques for representing surfaces by expansions of spherical harmonic functions have been reported, but these techniques require that the radius function is single valued, that is, each ray from an origin inside the surface intersects the surface at one and only one point. A new technique is described that removes this limitation and can be used to compute surface shape properties.
Seminar: A Journal of Germanic Studies, 1972
Seminar: A Journal of Germanic Studies, 1999
... 13). The Kreuz-Zeitung noted with horror in 1859 that political refugees in London were still... more ... 13). The Kreuz-Zeitung noted with horror in 1859 that political refugees in London were still linking Schiller's birthday celebration with Blum (268). ... Especially liberals benefited, and by the summer of 1859 they felt confident enough to create an overtly political organization, the ...
Seminar: A Journal of Germanic Studies, 1972
The Modern Language Review, 2006
MLN, 1976
... 6 Allan Blunden, "Jakob Michael Reinhold Lenz," German Men of Letters VI, ed. Alex ... more ... 6 Allan Blunden, "Jakob Michael Reinhold Lenz," German Men of Letters VI, ed. Alex Natan and Brian Keith-Smith (London: Oswald Wolff, 1972), p. 214. 7 II, 183. ... 8 John Lyons, Introduction to Theoretical Linguistics (Cambridge, Eng.: Cambridge Univ. Press, 1969), p. 417. 9 Cf. ...
The German Quarterly, 1980
The German Quarterly, 1971
The German Quarterly, 1975