Architecture De Dataflow Pour Des Systèmes Modulaires Et Génériques De Simulation De Plante Christophe Pradal

Total Page:16

File Type:pdf, Size:1020Kb

Architecture De Dataflow Pour Des Systèmes Modulaires Et Génériques De Simulation De Plante Christophe Pradal Architecture de dataflow pour des systèmes modulaires et génériques de simulation de plante Christophe Pradal To cite this version: Christophe Pradal. Architecture de dataflow pour des systèmes modulaires et génériques desim- ulation de plante. Modélisation et simulation. Université Montpellier, 2019. Français. NNT : 2019MONTS034. tel-02879776 HAL Id: tel-02879776 https://tel.archives-ouvertes.fr/tel-02879776 Submitted on 24 Jun 2020 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. THESE POUR OBTENIR LE GRADE DE DOCTEUR DE L’UNIVERSITE DE MONTPELLIER PAR LA VALIDATION DES ACQUIS DE L’EXPERIENCE Année universitaire 2018-2019 En Informatique École doctorale I2S – Information, Structures, Systèmes Unité de recherche UMR AGAP – Université de Montpellier SYNTHÈSE DES TRAVAUX DE RECHERCHE Architecture de Dataflow pour des systèmes modulaires et génériques de simulation de plante Présentée par Christophe PRADAL Le 17 juillet 2019 Référent : Christophe GODIN RAPPORT DE GESTION Devant le jury composé de Christophe GODIN, Directeur de recherche, Inria, Lyon Référent 2015 Marianne HUCHARD, Professeur des Universités, Université de Montpellier Représentante de l’École Doctorale Jean-Louis GIAVITTO, Directeur de recherche, CNRS, Ircam, Paris Rapporteur Gerhard BUCK-SORLIN, Professeur, AGROCAMPUS OUEST, INHP, Angers Rapporteur Sarah COHEN-BOULAKIA, Professeure des universités, Université Paris-Saclay Examinatrice Dennis SHASHA, Professor, New York University Examinateur Patrick Valduriez, Directeur de recherche, Inria, Montpellier Examinateur Bertrand Muller, Directeur de recherche, INRA, Montpellier Examinateur iii Table des matières 1 Introduction 1 1.1 Etat de l’art des réponses ....................... 5 1.1.1 La réutilisation logicielle vue par Krueger .......... 5 1.1.2 Les systèmes tableau noir .................. 13 1.1.3 Les systèmes de workflows scientifiques .......... 16 1.2 Les limites actuelles .......................... 22 1.3 Objectif et Plan de la thèse ...................... 24 2 OpenAlea : une plateforme logicielle pour la modélisation des plantes 27 3 PlantGL : Modélisation géométrique des plantes multi-échelles 39 4 Modèle de calcul d’ordre supérieur pour coupler analyse et simulation dans les workflows scientifiques 63 5 Application : Un modèle géométrique de feuilles de graminées en crois- sance 71 6 Application : Modélisation structure-fonction pour la simulation d’épi- démies foliaires 81 7 Discussion et Perspectives 101 7.1 Discussion ............................... 101 7.2 Perspectives .............................. 107 7.2.1 Modélisation structure-fonction de peuplements mixtes ... 107 7.2.2 Standardisation et annotation sémantique des modèles ... 109 7.2.3 Phénotypage haut-débit dirigé par les modèles ....... 110 Bibliographie 113 1 Chapitre 1 Introduction Les modèles de plantes structure-fonction (nommés aussi Functional-Structural Plant model ou FSPM) sont devenus un objet d’étude à part entière dans les années 90. Ils ont été développés pour comprendre la relation complexe entre l’architecture de la plante et les processus biologiques et physiques qui influencent la croissance (Go- din, Costes et Sinoquet, 2005). Ils se fondent sur une représentation explicite de la morphologie des plantes et sur une modélisation mécaniste des processus écophy- siologistes et bio-physiques du fonctionnement de la plante (Prusinkiewicz et Lin- denmayer, 1990; Sievanen, Makela et Nikinmaa, 1997; Godin, Costes et Sinoquet, 2005; Hanan et Prusinkiewicz, 2008; Fourcaud et al., 2008; Vos et al., 2010). Les échelles considérées par ces modèles sont multiples, allant de l’échelle de la cel- lule, des tissus, de l’organe, de l’organisme, jusqu’au peuplement (Godin et Cara- glio, 1998; Godin, Costes et Sinoquet, 2005; Bucksch et al., 2017; Balduzzi et al., 2017; Marshall-Colon et al., 2017a). De plus, une des propriétés remarquables des systèmes biologiques est leur organisation hiérarchique (Jacob, 1987; Lucas, Laplaze et Bennett, 2011). Les plantes sont composées d’organes, qui sont constitués de tis- sus, eux-mêmes contenant des cellules, composées d’organelles, qui sont formées de macro-molécules et ainsi de suite. L’étude de ces systèmes complexes devient de pre- mière importance en biologie pour prendre en compte la morphologie dans l’étude des interactions entre les éléments des systèmes biologiques, ainsi qu’avec l’environne- ment (Godin, Costes et Sinoquet, 2005; Lucas, Laplaze et Bennett, 2011; Vos et al., 2010; Bucksch et al., 2017). L’étude de la morphologie des plantes se retrouve à l’in- terface de nombreuses disciplines biologiques. En écologie végétale, par exemple, la morphologie des communautés définit le type de végétation et le biome, incluant leur relation à l’environnement. A contrario, la morphologie des plantes est modulée par le fonctionnement des plantes, étudié en physiologie végétale. Elle est aussi impactée par les réseaux de gènes et la synthèse des protéines, étudiés en biologie moléculaire (Kaplan, 2001). 2 Chapitre 1. Introduction Mais la morphologie est plus qu’un attribut contrôlant l’organisation structurelle des plantes. La plante est un organisme en croissance, qui se développe dans l’espace et le temps (Barthélémy et Caraglio, 2007). Le développement des plantes est programmé génétiquement et piloté par des processus biochimiques. De plus, les forces externes modulent le développement de la plante, comme l’hétérogénéité de la densité du sol qui affecte la croissance racinaire, ainsi que les flux d’air, d’eau ou la gravité qui modifient la courbure des branches et des feuilles (Moulia et Fournier, 2009). Les systèmes biologiques végétaux sont donc des systèmes complexes de grande taille, dynamiques, hiérarchiques et très structurés qui ne peuvent plus être étudiés uniquement par des approches directes, où chaque composante du système peut-être isolée et son comportement observé par une approche expérimentale. La modélisa- tion est un moyen pour comprendre leurs structures et leurs comportements (Lucas, Laplaze et Bennett, 2011). Ces dernières années, de nombreux formalismes ont été proposés pour la représenta- tion, la modélisation et la simulation de ces systèmes. Ces formalismes sont issus de différentes disciplines, comme les mathématiques, l’informatique, la physique ou la biologie. Leur hétérogénéité montre la grande variété des points de vues que peuvent avoir des chercheurs de différentes disciplines. En mathématique et en informatique, plusieurs formalismes ont été proposés pour décrire la forme et la morphologie des plantes. Plusieurs représentations mathéma- tiques existent, comme les graphes, pour représenter la structure de la plante. En par- ticulier, les formalismes les plus utilisés sont les arborescences, les arborescences quotientées, les arborescences multi-échelles, les graphes (Godin, 2000) ainsi que les graphes multi-échelles (Ong et al., 2014). D’autres représentations plus spécifiques existent cependant pour représenter la topologie ou la géométrie des plantes comme les séquences (Guédon et al., 2001), les surfaces ou les volumes (Pradal et al., 2009). Le choix de la représentation dépend grandement de l’application visée mais aussi de contraintes liées à la mesure, par exemple. Pour l’analyse et la recherche de motifs dans ces structures végétales, des méthodes de nature combinatoire (Ferraro, Godin et Prusinkiewicz, 2005), statistique (Guédon et Costes, 1998; Guédon, Barthélémy et Caraglio, 1999; Guédon et al., 2001; Guédon, Heuret et Costes, 2003; Guédon et al., 2007) ou topologique (Li et al., 2017) ont été utilisées. De façon similaire, différents formalismes ont été utilisés pour caractériser la géométrie des plantes, comme l’analyse fractale (Oppelt et al., 2000; Halley et al., 2004; Boudon et al., 2006; Da Silva et al., 2006, ou l’analyse spectrale (Kendall, 1984; Mebatsion et al., 2011; Chitwood et al., 2012). Chapitre 1. Introduction 3 De même, pour simuler la croissance des plantes, différents formalismes informa- tiques ont été utilisés, comme les grammaires formelles et les languages de réécri- ture (Lindenmayer-Systems Prusinkiewicz et Lindenmayer, 1990, Relational Growth Grammar Kurth, Kniemeyerand et Buck-Sorlin, 2005), les systèmes à évenements discrets (formalisme Discrete Events System Specification Zeigler, Praehofer et Kim, 2000), mais aussi les équations différentielles, très utilisées en épidémiologie, ou en- core les équations aux différences, formalisme prépondérant utilisé dans les modèles de culture ou pour simuler des processus de flux (eau, hormones) dans la plante (e.g. Doussan, Pagès et Vercambre, 1998; Renton et al., 2012; Pallas, Costes et Hanan, 2016). On observe cette même diversité de formalisme en biologie, pour modéliser les pro- cessus qui gouvernent le fonctionnement des plantes. Par exemple, un des processus essentiel pour la croissance et le fonctionnement est l’environnement lumineux perçu par les organes de la plante. Plusieurs modèles permettent de modéliser la lumière ab- sorbée comme le lancer de rayon (ray casting, Monte Carlo Ray Tracing,
Recommended publications
  • Journal of Molecular Graphics and Modelling 73 (2017) 179–190
    Journal of Molecular Graphics and Modelling 73 (2017) 179–190 Contents lists available at ScienceDirect Journal of Molecular Graphics and Modelling journa l homepage: www.elsevier.com/locate/JMGM Combined Monte Carlo/torsion-angle molecular dynamics for ensemble modeling of proteins, nucleic acids and carbohydrates a b c d,1 Weihong Zhang , Steven C. Howell , David W. Wright , Andrew Heindel , e a, b, Xiangyun Qiu , Jianhan Chen ∗, Joseph E. Curtis ∗∗ a Kansas State University, Manhattan, KS, USA b NIST Center for Neutron Research, 100 Bureau Drive, Gaithersburg, MD, USA c Centre for Computational Science, Department of Chemistry, University College London, 10 Gordon St., London, UK d James Madison University, Department of Chemistry & Biochemistry, Harrisonburg, VA, USA e Department of Physics, The George Washington University, Washington, DC, USA a r t i c l e i n f o a b s t r a c t Article history: We describe a general method to use Monte Carlo simulation followed by torsion-angle molecular dynam- Received 13 October 2016 ics simulations to create ensembles of structures to model a wide variety of soft-matter biological systems. Received in revised form 19 January 2017 Our particular emphasis is focused on modeling low-resolution small-angle scattering and reflectivity Accepted 17 February 2017 structural data. We provide examples of this method applied to HIV-1 Gag protein and derived fragment Available online 23 February 2017 proteins, TraI protein, linear B-DNA, a nucleosome core particle, and a glycosylated monoclonal antibody. This procedure will enable a large community of researchers to model low-resolution experimental data MSC: with greater accuracy by using robust physics based simulation and sampling methods which are a 00-01 99-00 significant improvement over traditional methods used to interpret such data.
    [Show full text]
  • Biological Sciences 1
    Biological Sciences 1 BIOL UN3208 Introduction to Evolutionary Biology or EEEB UN2001 BIOLOGICAL SCIENCES Environmental Biology I: Elements to Organisms. Departmental Office: 600 Fairchild, 212-854-4581; Interested students should consult listings in other departments for [email protected]; [email protected] courses related to biology. For courses in environmental studies, see listings for Earth and environmental sciences or for ecology, evolution, Director of Undergraduate Studies, Undergraduate Programs and and environmental biology. For courses in human evolution, see listings Laboratories: for anthropology or for ecology, evolution, and environmental biology. Prof. Deborah Mowshowitz, 744D Mudd; 212-854-4497; For courses in the history of evolution, see listings for history and for [email protected] philosophy of science. For a list of courses in computational biology and genomics, visit http://systemsbiology.columbia.edu/courses. Biology Major and Concentration Advisers: For a list of current biology, biochemistry, biophysics, and neuroscience and behavior advisers, please visit http://biology.columbia.edu/ Advanced Placement programs/advisors Transfer Credit A-F: Prof. Alice Heicklen, 744B Mudd; [email protected] Transfer credits granted toward the degree are not automatically counted G-O: Prof. Mary Ann Price, 744A Mudd; [email protected] toward the major. The department determines which transfer credits P-Z: Prof. Tulle Hazelrigg, 753A Mudd, [email protected] can be counted toward the major. For most majors, at least four biology Backup Advisor: Prof. Deborah Mowshowitz, 744D Mudd; 212-854-4497; or biochemistry courses and at least 18 credits of the total (biology, [email protected] biochemistry, math, physics, and chemistry) must be taken at Columbia.
    [Show full text]
  • CCP4 Molecular Graphics Documentation Contents Documentation On-Line Documentation Tutorials Ccp4mg Home Contents Quick Reference Print Version Contact References
    CCP4 Molecular Graphics file:///E:/ccp4mg-win/help/index.html CCP4 Molecular Graphics Documentation Contents Documentation On-line Documentation Tutorials CCP4mg Home Contents Quick Reference Print version Contact References Documentation Contents General Graphics Window - mouse bindings and short cuts The Tools menu The View menu Projects - data organisation Installation of support programs Molecular models Reading coordinate files and atom typing The Coordinate Model Interface Atom selection Structure Analysis Surfaces and Electrostatic Potentials Symmetry Related Models Animations Other types of data Electron density maps Vectors Electron density in GAUSSIAN cube format Text and imported images Applications Superpose automatic protein superposition and interactive superposition of any structures Presentation Graphics Picture Wizard set up complex pictures quickly Movies Presentations Geometry Run Coot Other utilities Web tools History and Scripting Editing and Saving Files PDF Creator - PDF4Free v2.0 http://www.pdf4free.com 1 of 3 01/11/2007 18:42 CCP4 Molecular Graphics file:///E:/ccp4mg-win/help/index.html Lighting Saving the program status Picture Definition Files (also Object attributes and Introduction to Python) Making presentations Quick Reference See Display Table for general overview of the display table. For information on specific type of data click the appropriate data type in the File list below. File Tools View Applications Coordinate Files General tools General tools Movies Downloading Coordinate .. .. Superpose Files Read electron density Picture Save/restore view Lighting map/MTZ Wizard Read QM maps Save/restore status Transparency Geometry Add vectors/labels Picture definition files View from Rotate,translate,align Add image History and Scripting view Add legend Presentation/Notebook RocknRoll Add crystal List monomer definition Model definition file Preferences Open presentation Tutorials Output screen image Windows Bring a 'lost' window to the front.
    [Show full text]
  • Coot: Model-Building Tools for Molecular Graphics Crystallography ISSN 0907-4449
    research papers Acta Crystallographica Section D Biological Coot: model-building tools for molecular graphics Crystallography ISSN 0907-4449 Paul Emsley* and Kevin Cowtan CCP4mg is a project that aims to provide a general-purpose Received 26 February 2004 tool for structural biologists, providing tools for X-ray Accepted 4 August 2004 structure solution, structure comparison and analysis, and York Structural Biology Laboratory, University of York, Heslington, York YO10 5YW, England publication-quality graphics. The map-®tting tools are avail- able as a stand-alone package, distributed as `Coot'. Correspondence e-mail: [email protected] 1. Introduction Molecular graphics still plays an important role in the deter- mination of protein structures using X-ray crystallographic data, despite on-going efforts to automate model building. Functions such as side-chain placement, loop, ligand and fragment ®tting, structure comparison, analysis and validation are routinely performed using molecular graphics. Lower Ê resolution (dmin worse than 2.5 A) data in particular need interactive ®tting. The introduction of FRODO (Jones, 1978) and then O (Jones et al., 1991) to the ®eld of protein crystallography was in each case revolutionary, each in their time breaking new ground in demonstrating what was possible with the current hardware. These tools allowed protein crystallographers to enjoy what is widely held to be the most thrilling part of their work: giving birth (as it were) to a new protein structure. The CCP4 program suite (Collaborative Computational Project, Number 4, 1994) is an integrated collection of software for macromolecular crystallography, with a scope ranging from data processing to structure re®nement and validation.
    [Show full text]
  • Understanding Performance of Protein Structural Classifiers
    Understanding Performance of Protein Structural Classifiers Alper Sarikaya∗ Danielle Albers† Michael Gleicher‡ University of Wisconsin – Madison University of Wisconsin – Madison University of Wisconsin – Madison ABSTRACT of proteins. The individual molecular detail view shows a surface- Many bioinformatics applications utilize machine learning tech- abstracted three-dimensional view of the protein, providing a scaf- niques to create models for predicting which parts of proteins will fold to display data mapped to the surface in a manner similar to bind to targets. Understanding the results of these protein surface canonical molecular graphics applications such as PyMol [3]. How- binding classifiers is challenging, as the individual answers are em- ever, we group spatially-congruent results on the molecular surface bedded spatially on the surface of the molecules, yet the perfor- to help collapse the data into a small set of regions that supports mance needs to be understood over an entire corpus of molecules. interactive and guided exploration. Our analytical approach is real- In this project, we introduce a multi-scale approach for assessing ized by a prototype that we have applied to various structural bind- the performance of these structural classifiers, providing coordi- ing classifiers. nated views for both corpus level overviews as well as spatially- 2 TASK ANALYSIS embedded results on the three-dimensional structures of proteins. Our problem domain focuses on proteins: large macro-molecules Keywords: J.3.1 [Computer Applications]: Life and Medical Sci- that are composed of 20 naturally-occurring amino acids (residues) ences — Biology and Genetics; chained together in sequence. The residues, in turn, fold over one another to form the conformation that governs the protein’s biolog- 1 INTRODUCTION ical and chemical function.
    [Show full text]
  • Python Molecular Viewer
    Python Molecular Viewer Written by Ruth Huey and Michel Sanner The Scripps Research Institute Molecular Graphics Laboratory 10550 N. Torrey Pines Rd. La Jolla, California 92037-1000 USA 11 October 2005 1 Contents Contents .......................................................................... 2 Introduction ..................................................................... 4 Before We Start….............................................................................4 FAQ – Frequently Asked Questions ..................................... 5 Exercise One: Getting Started: PMV Basics .......................... 7 Procedure: .......................................................................................8 Summary: what have we learned?....................................................12 Bonus Section: MSMS surfaces .......................................................13 Bonus Section: Binding Commands to Keys ......................................14 Hemolysin: Secondary Structure colored by Chain. .............. 16 Procedure: .....................................................................................16 Summary: what have we learned?....................................................20 Bonus Section: Color by Secondary Structure...................................21 Bonus Section: Measure hemolysin beta barrel.................................21 HIV Protease: Active Site Residues and Inhibitor ................. 23 Procedure: .....................................................................................24 Summary:
    [Show full text]
  • Visualization of Polymer Processing at the Continuum Level Jeremy Hicks Clemson University, [email protected]
    Clemson University TigerPrints All Theses Theses 12-2006 Visualization of Polymer Processing at the Continuum Level Jeremy Hicks Clemson University, [email protected] Follow this and additional works at: https://tigerprints.clemson.edu/all_theses Part of the Computer Sciences Commons Recommended Citation Hicks, Jeremy, "Visualization of Polymer Processing at the Continuum Level" (2006). All Theses. 15. https://tigerprints.clemson.edu/all_theses/15 This Thesis is brought to you for free and open access by the Theses at TigerPrints. It has been accepted for inclusion in All Theses by an authorized administrator of TigerPrints. For more information, please contact [email protected]. VISUALIZATION OF POLYMER PROCESSING AT THE CONTINUUM LEVEL A Thesis Presented to the Graduate School of Clemson University In Partial Fulfillment of the Requirements for the Degree Master of Fine Arts Digital Production Arts by Jeremy L. Hicks December 2006 Accepted by: Dr. Timothy Davis, Committee Chair Dr. John Kundert-Gibbs Dr. Christopher Cox ABSTRACT Computer animation, coupled with scientific experimentation and modeling, allows scientists to produce detailed visualizations that potentially enable more comprehensive perception of physical phenomena and ultimately, new discoveries. With the use of Maya, an animation and modeling program that incorporates the natural laws of physics to control the behavior of virtual objects in computer animation, data from the modeling of physical processes such as polymer fibers and films can be explored in the visual realm. Currently, few attempts have been made at the continuum level to represent polymer properties via computer animation using advanced graphics. As a result, scientists may be unable to recognize patterns and trends in a specific polymer quickly and efficiently, and thus, lose time and money commonly required for further experiments.
    [Show full text]
  • DSCVR: Designing a Commodity Hybrid Virtual Reality System
    Noname manuscript No. (will be inserted by the editor) DSCVR: designing a commodity hybrid virtual reality system Kevin Ponto · Joe Kohlmann · Ross Tredinnick Received: date / Accepted: date Abstract This paper presents the design considerations, specifications and lessons learned while building DSCVR, a commodity hybrid reality environ- ment (HRE). Consumer technology has enabled a reduced cost for both 3D tracking and display, enabling a new means for the creation of immersive dis- play environments. However, this technology also presents many challenges which need to be designed for and around. We compare the DSCVR system to other existing VR environments to analyze the tradeoffs being made. Keywords Hybrid Reality · Virtual Reality · Display Wall · Immersive Systems · Commodity Hardware · 3D · High Resolution · Passive Stereo 1 Introduction Recent advancements in consumer grade 3D display and gesture input tech- nology have enabled new pathways for the creation of immersive Virtual Re- ality systems. Previous methods for constructing immersive display systems Kevin Ponto Wisconsin Institute for Discovery Room 3176, 330 N. Orchard Street Madison, WI 53715 Tel.: +(608) 316-4330 E-mail: [email protected] Joe Kohlmann Wisconsin Institute for Discovery 330 N. Orchard Street Madison, WI 53715 E-mail: [email protected]> Ross Tredinnick Wisconsin Institute for Discovery Room 1144B, 330 N. Orchard Street Madison, WI 53715 E-mail: [email protected] 2 Kevin Ponto et al. (a) (b) (c) Fig. 1 Design schematics for the DSCVR System. (a) shows a subset of the designs consid- ered, including horizontally-oriented displays, larger displays, a wider or tighter curvature, and positioning techniques to hide bezels.
    [Show full text]
  • A Script to Highlight Hydrophobicity and Charge on Protein Surfaces
    METHODS published: 13 October 2015 doi: 10.3389/fmolb.2015.00056 A script to highlight hydrophobicity and charge on protein surfaces Dominique Hagemans, Ianthe A. E. M. van Belzen, Tania Morán Luengo and Stefan G. D. Rüdiger * Cellular Protein Chemistry, Bijvoet Center for Biomolecular Research, Utrecht University, Utrecht, Netherlands The composition of protein surfaces determines both affinity and specificity of protein-protein interactions. Matching of hydrophobic contacts and charged groups on both sites of the interface are crucial to ensure specificity. Here, we propose a highlighting scheme, YRB, which highlights both hydrophobicity and charge in protein structures. YRB highlighting visualizes hydrophobicity by highlighting all carbon atoms that are not bound to nitrogen and oxygen atoms. The charged oxygens of glutamate and aspartate are highlighted red and the charged nitrogens of arginine and lysine are highlighted blue. For a set of representative examples, we demonstrate that YRB highlighting intuitively Edited by: Ophry Pines, visualizes segments on protein surfaces that contribute to specificity in protein-protein Hebrew University of Jerusalem, Israel interfaces, including Hsp90/co-chaperone complexes, the SNARE complex and a Reviewed by: transmembrane domain. We provide YRB highlighting in form of a script that runs using Paolo De Los Rios, the software PyMOL. Ecole Polytechnique Fédérale de Lausanne, Switzerland Keywords: protein-protein interaction, surface hydrophobicity, charge pairs, PyMOL, amino acid properties Eilika Weber-Ban, ETH Zurich, Switzerland *Correspondence: Introduction Stefan G. D. Rüdiger, Cellular Protein Chemistry, Bijvoet Protein-protein interactions underlie all processes in the cell. Specificity of protein-protein Center for Biomolecular Research, interactions is determined by matching of complementary functional groups with those of Utrecht University, Padualaan 8, 3584 CH Utrecht, Netherlands the opposite surface (Chothia and Janin, 1975; Eaton et al., 1995).
    [Show full text]
  • Visualization of Macromolecular Structures
    REVIEW Visualization of macromolecular structures Seán I O’Donoghue1, David S Goodsell2, Achilleas S Frangakis3, Fabrice Jossinet4, Roman A Laskowski5, Michael Nilges6, Helen R Saibil7, Andrea Schafferhans1, Rebecca C Wade8, Eric Westhof4 & Arthur J Olson2 Structural biology is rapidly accumulating a wealth of detailed information about protein function, binding sites, RNA, large assemblies and molecular motions. These data are increasingly of interest to a broader community of life scientists, not just structural experts. Visualization is a primary means for accessing and using these data, yet visualization is also a stumbling block that prevents many life scientists from benefiting from three-dimensional structural data. In this review, we focus on key biological questions where visualizing three-dimensional structures can provide insight and describe available methods and tools. Decades ago, when structural biology was still in its most of them are not prepared to spend months learn- infancy, structures were rare and structural biologists ing complex user interfaces or scripting languages. often dedicated years of their life to studying just one Even today, complex user interfaces in visualization structure at atomic detail. The first tools used for visualiz- tools are often a stumbling block, preventing many ing macromolecular structures were tools for specialists. scientists from benefiting from structural data. Even Today’s situation is very different: the rate at which structural experts have come to expect ease of use from structures are solved has greatly increased, with over molecular graphics tools, in addition to improved 60,000 high-resolution protein structures now avail- speed, features and capabilities. able in the consolidated Worldwide Protein Data Bank In the past, molecular graphics tools were invariably (wwPDB)1.
    [Show full text]
  • Interactive Collision Detection for Molecular Graphics
    Interactive Collision Detection for Molecular Graphics by Greg Turk A Thesis submitted to the faculty of The University of North Carolina at Chapel Hill in partial fulfillment of the requirements for the degree of Master of Science in the Department of Com- puter Science. Chapel Hill 1989 Approved by ___________________________________ Advisor: Professor Henry Fuchs ___________________________________ Reader: Professor Frederick P. Brooks, Jr. ___________________________________ Reader: Professor J. Nievergelt Interactive Collision Detection for Molecular Graphics Abstract Collision detection between hard-sphere representations of molecules can be performed in interac- tive times on existing graphics hardware. This thesis presents a system that allows a user to inter- actively move a small drug molecule near a larger receptor molecule and have the system immedi- ately inform the user when a collision between the two molecules has occurred. The system uses a 3-D grid data structure to speed up the search for collisions. The collision detection and the genera- tion of images of the molecules are performed by the Pixel-Planes 4 graphics engine. Preliminary trials of the system had users perform a simple geometric task, and the results indicate that stopping an object’s motion completely as the response to collisions is a hindrance to such tasks. This suggests that a better behavior for collision response must be found before collision response can aid in performing similar geometric tasks. Acknowledgements I would like to thank my thesis chair Professor Henry Fuchs, who has supplied ideas and encour- agement throughout this project. I also thank Professor Frederick Brooks and Professor J. Nievergelt, the other members of my thesis committee, for the insightful suggestions and the encouragement that they both gave to this project.
    [Show full text]
  • The Moving Target of Visualization Software for an Ever More Complex World
    ISSN 2186-7437 NII Shonan Meeting Report No. 145 The Moving Target of Visualization Software for an Ever More Complex World Hank Childs, University of Oregon, USA Takayuki Itoh, Ochanomizu University, Japan Michael Krone, University of Tubingen,¨ Germany Guido Reina, University of Stuttgart, Germany February 11{15, 2019 National Institute of Informatics 2-1-2 Hitotsubashi, Chiyoda-Ku, Tokyo, Japan The Moving Target of Visualization Software for an Ever More Complex World Organizers: Hank Childs (University of Oregon, USA) Takayuki Itoh (Ochanomizu University, Japan) Michael Krone (University of T¨ubingen,Germany) Guido Reina (University of Stuttgart, Germany) February 11{15, 2019 Abstract Visualization has not only evolved into a mature field of science, but it also has become widely accepted as a standard approach in diverse fields, ranging from physics to life sciences to business intelligence. Despite this success, there are still many open research questions that require customized implementations, for establishing concepts and for performing experiments and taking measurements. Over the years, a wealth of methods and tools have been developed and published. However, most of these are stand-alone and never reach a mature state where they can be reliably used by a domain scientist. Furthermore, these prototypes are neither sustainable nor extensible for subsequent research projects. On the other hand, the few existing community visualization software systems are fairly complex. Their development teams, sometimes consciously and sometimes unconsciously, make decisions that affect their overall performance, extensibility, interoperability, etc. The purpose of this workshop was to discuss challenges, solutions, and open research questions surrounding developing sophisticated and novel visualization solutions with minimum overhead.
    [Show full text]