Norbert Lindow

dblp:35/1292 · DBLP profile ↗
← Back
9ranked-venue papers
7as first author
0since 2021 · last 2019
0000-0001-5143-2573ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 8 · 6 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer graphics and multimedia
3 papers
Visualization and visual analytics · 65% Rendering · 35%
Theoretical computer science
2 papers
Computational geometry · 100%
Interdisciplinary, comprehensive, and emerging computing
3 papers
Bioinformatics and computational biology · 100%

Topics — the 5 heaviest of 7, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Visualization and visual analytics › scientific visualization
molecular visualization
0.732019
Interactive Visualization of RNA and DNA Structures · IEEE Trans. Vis. Comput. Graph. 2019
Ligand Excluded Surface: A New Type of Molecular Surface · IEEE Trans. Vis. Comput. Graph. 2014
Voronoi-Based Extraction and Visualization of Molecular Paths · IEEE Trans. Vis. Comput. Graph. 2011
Rendering › volume rendering
ray casting
0.412019
Interactive Visualization of RNA and DNA Structures · IEEE Trans. Vis. Comput. Graph. 2019
Computational geometry
voronoi diagram
0.112011
Voronoi-Based Extraction and Visualization of Molecular Paths · IEEE Trans. Vis. Comput. Graph. 2011
Bioinformatics and computational biology
molecular interaction
0.112014
Ligand Excluded Surface: A New Type of Molecular Surface · IEEE Trans. Vis. Comput. Graph. 2014
Bioinformatics and computational biology
structural biology
0.012011
Voronoi-Based Extraction and Visualization of Molecular Paths · IEEE Trans. Vis. Comput. Graph. 2011

Methods — techniques the papers use, named apart from their topics

secondary structure computation · 0.8ray casting · 0.8grid-based algorithm · 0.6GPU computation · 0.6skin surface computation · 0.4filtering · 0.4deferred shading · 0.4
YearPublicationVenuePosition
2019 Interactive Visualization of RNA and DNA Structures
abstract
The analysis and visualization of nucleic acids (RNA and DNA) is playing an increasingly important role due to their fundamental importance for all forms of life and the growing number of known 3D structures of such molecules. The great complexity of these structures, in particular, those of RNA, demands interactive visualization to get deeper insights into the relationship between the 2D secondary structure motifs and their 3D tertiary structures. Over the last decades, a lot of research in molecular visualization has focused on the visual exploration of protein structures while nucleic acids have only been marginally addressed. In contrast to proteins, which are composed of amino acids, the ingredients of nucleic acids are nucleotides. They form structuring patterns that differ from those of proteins and, hence, also require different visualization and exploration techniques. In order to support interactive exploration of nucleic acids, the computation of secondary structure motifs as well as their visualization in 2D and 3D must be fast. Therefore, in this paper, we focus on the performance of both the computation and visualization of nucleic acid structure. We present a ray casting-based visualization of RNA and DNA secondary and tertiary structures, which enables for the first time real-time visualization of even large molecular dynamics trajectories. Furthermore, we provide a detailed description of all important aspects to visualize nucleic acid secondary and tertiary structures. With this, we close an important gap in molecular visualization.
Norbert Lindow, Daniel Baum, Morgan Leborgne, Hans-Christian Hege
IEEE Trans. Vis. Comput. Graph.1
2017 Visualization of Biomolecular Structures: State of the Art Revisited
abstract
Abstract Structural properties of molecules are of primary concern in many fields. This report provides a comprehensive overview on techniques that have been developed in the fields of molecular graphics and visualization with a focus on applications in structural biology. The field heavily relies on computerized geometric and visual representations of three‐dimensional, complex, large and time‐varying molecular structures. The report presents a taxonomy that demonstrates which areas of molecular visualization have already been extensively investigated and where the field is currently heading. It discusses visualizations for molecular structures, strategies for efficient display regarding image quality and frame rate, covers different aspects of level of detail and reviews visualizations illustrating the dynamic aspects of molecular simulation data. The survey concludes with an outlook on promising and important research topics to foster further success in the development of tools that help to reveal molecular secrets.
Barbora Kozlíková, Michael Krone, Martin Falk, Norbert Lindow, Marc Baaden, Daniel Baum, Ivan Viola, Július Parulek, Hans-Christian Hege
Comput. Graph. Forum4
2016 Visual Analysis of Biomolecular Cavities: State of the Art
abstract
Abstract In this report we review and structure the branch of molecular visualization that is concerned with the visual analysis of cavities in macromolecular protein structures. First the necessary background, the domain terminology, and the goals of analytical reasoning are introduced. Based on a comprehensive collection of relevant research works, we present a novel classification for cavity detection approaches and structure them into four distinct classes: grid‐based, Voronoi‐based, surface‐based, and probe‐based methods. The subclasses are then formed by their combinations. We match these approaches with corresponding visualization technologies starting with direct 3D visualization, followed with non‐spatial visualization techniques that for example abstract the interactions between structures into a relational graph, straighten the cavity of interest to see its profile in one view, or aggregate the time sequence into a single contour plot. We also discuss the current state of methods for the visual analysis of cavities in dynamic data such as molecular dynamics simulations. Finally, we give an overview of the most common tools that are actively developed and used in the structural biology and biochemistry research. Our report is concluded by an outlook on future challenges in the field.
Michael Krone, Barbora Kozlíková, Norbert Lindow, Marc Baaden, Daniel Baum, Július Parulek, Hans-Christian Hege, Ivan Viola
Comput. Graph. Forum3
2014 Ligand Excluded Surface: A New Type of Molecular Surface
abstract
The most popular molecular surface in molecular visualization is the solvent excluded surface (SES). It provides information about the accessibility of a biomolecule for a solvent molecule that is geometrically approximated by a sphere. During a period of almost four decades, the SES has served for many purposes - including visualization, analysis of molecular interactions and the study of cavities in molecular structures. However, if one is interested in the surface that is accessible to a molecule whose shape differs significantly from a sphere, a different concept is necessary. To address this problem, we generalize the definition of the SES by replacing the probe sphere with the full geometry of the ligand defined by the arrangement of its van der Waals spheres. We call the new surface ligand excluded surface (LES) and present an efficient, grid-based algorithm for its computation. Furthermore, we show that this algorithm can also be used to compute molecular cavities that could host the ligand molecule. We provide a detailed description of its implementation on CPU and GPU. Furthermore, we present a performance and convergence analysis and compare the LES for several molecules, using as ligands either water or small organic molecules.
Norbert Lindow, Daniel Baum, Hans-Christian Hege
IEEE Trans. Vis. Comput. Graph.1
2013 Exploring cavity dynamics in biomolecular systems
abstract
BACKGROUND: The internal cavities of proteins are dynamic structures and their dynamics may be associated with conformational changes which are required for the functioning of the protein. In order to study the dynamics of these internal protein cavities, appropriate tools are required that allow rapid identification of the cavities as well as assessment of their time-dependent structures. RESULTS: In this paper, we present such a tool and give results that illustrate the applicability for the analysis of molecular dynamics trajectories. Our algorithm consists of a pre-processing step where the structure of the cavity is computed from the Voronoi diagram of the van der Waals spheres based on coordinate sets from the molecular dynamics trajectory. The pre-processing step is followed by an interactive stage, where the user can compute, select and visualize the dynamic cavities. Importantly, the tool we discuss here allows the user to analyze the time-dependent changes of the components of the cavity structure. An overview of the cavity dynamics is derived by rendering the dynamic cavities in a single image that gives the cavity surface colored according to its time-dependent dynamics. CONCLUSION: The Voronoi-based approach used here enables the user to perform accurate computations of the geometry of the internal cavities in biomolecules. For the first time, it is possible to compute dynamic molecular paths that have a user-defined minimum constriction size. To illustrate the usefulness of the tool for understanding protein dynamics, we probe the dynamic structure of internal cavities in the bacteriorhodopsin proton pump.
Norbert Lindow, Daniel Baum, Ana-Nicoleta Bondar, Hans-Christian Hege
BMC Bioinform.1
2012 Perceptually Linear Parameter Variations
abstract
Abstract Most visual analysis tasks require interactive adjustment of parameter values. In general, a linear variation of a parameter, using for instance a GUI slider, changes the visual result in a perceptually non‐linear way. This hampers interactive adjustment of parameters, especially in regions where rapid perceptual changes occur. Selecting a good parameter value therefore remains a time‐consuming and often difficult task. We propose a novel technique to build a non‐linear function that maps a new parameter to the original parameter. By prefixing this function to the original parameter and using the new parameter as input, a linear relationship between input and visual feedback is obtained. To construct the non‐linear function, we measure the variation of the visual result using image metrics. Given a suitable perceptual image metric, perceptually linear image variations are achieved. We demonstrate the practical utility of our approach by implementing two common image metrics, a perceptual and a non‐perceptual one, and by applying the method to a few visual analysis tasks.
Norbert Lindow, Daniel Baum, Hans-Christian Hege
Comput. Graph. Forum1
2012 Interactive Rendering of Materials and Biological Structures on Atomic and Nanoscopic Scale
abstract
Abstract The properties of both inorganic and organic materials and the function of biological structures can often only be understood by analyzing them simultaneously on atomic and nanoscopic, if not mesoscopic, scale. Here, the problem arises to render millions to billions of atoms. We propose a method by which it is possible to interactively visualize atomic data, bridging five orders of magnitude in length scale. For this, we propose a simple yet efficient GPU rendering method that enables interactive visualization of biological structures consisting of up to several billions of atoms. To be able to load all atomic data onto the GPU, we exploit the fact that biological structures often consist of recurring molecular substructures. We also exploit that these objects typically are rendered opaquely, so that only a fraction of the atoms is visible. The method is demonstrated on both biological structures as well as atom probe tomography data of an inorganic specimen. We conclude with a discussion about when ‐during ascension from atomic to mesoscopic scale – level‐of‐detail representations become necessary.
Norbert Lindow, Daniel Baum, Hans-Christian Hege
Comput. Graph. Forum1
2011 Voronoi-Based Extraction and Visualization of Molecular Paths
abstract
Visual analysis is widely used to study the behavior of molecules. Of particular interest are the analysis of molecular interactions and the investigation of binding sites. For large molecules, however, it is difficult to detect possible binding sites and paths leading to these sites by pure visual inspection. In this paper, we present new methods for the computation and visualization of potential molecular paths. Using a novel filtering method, we extract the significant paths from the Voronoi diagram of spheres. For the interactive visualization of molecules and their paths, we present several methods using deferred shading and other state-of-the-art techniques. To allow for a fast overview of reachable regions of the molecule, we illuminate the molecular surface using a large number of light sources placed on the extracted paths. We also provide a method to compute the extension surface of selected paths and visualize it using the skin surface. Furthermore, we use the extension surface to clip the molecule to allow easy visual tracking of even deeply buried paths. The methods are applied to several proteins to demonstrate their usefulness.
Norbert Lindow, Daniel Baum, Hans-Christian Hege
IEEE Trans. Vis. Comput. Graph.1
2010 Accelerated Visualization of Dynamic Molecular Surfaces
abstract
Abstract Molecular surfaces play an important role in studying the interactions between molecules. Visualizing the dynamic behavior of molecules is particularly interesting to gain insights into a molecular system. Only recently it has become possible to interactively visualize dynamic molecular surfaces using ray casting techniques. In this paper, we show how to further accelerate the construction and the rendering of the solvent excluded surface (SES) and the molecular skin surface (MSS). We propose several improvements to reduce the update times for displaying these molecular surfaces. First, we adopt a parallel approximate Voronoi diagram algorithm to compute the MSS. This accelerates the MSS computation by more than one order of magnitude on a single core. Second, we demonstrate that the contour‐buildup algorithm is ideally suited for computing the SES due to its inherently parallel structure. For both parallel algorithms, we observe good scalability up to 8 cores and, thus, obtain interactive frame rates for molecular dynamics trajectories of up to twenty thousand atoms for the SES and up to a few thousand atoms for the MSS. Third, we reduce the rendering time for the SES using tight‐fitting bounding quadrangles as rasterization primitives. These primitives also accelerate the rendering of the MSS. With these improvements, the interactive visualization of the MSS of dynamic trajectories of a few thousand atoms becomes for the first time possible. Nevertheless, the SES remains a few times faster than the MSS.
Norbert Lindow, Daniel Baum, Steffen Prohaska, Hans-Christian Hege
Comput. Graph. Forum1